Question

【題目】江夏一中高二年級計劃假期開展歷史類班級研學活動，共有6個名額，分配到歷史類5個班級(每個班至少0個名額，所有名額全部分完).

（1）共有多少種分配方案？

（2）6名學生確定后，分成A、B、C、D四個小組，每小組至少一人，共有多少種方法？

（3）6名學生來到武漢火車站.火車站共設有3個“安檢”入口，每個入口每次只能進1個旅客，求6人進站的不同方案種數(shù).

Answer 1

【答案】（1）210；（2）240；（3）168.

【解析】

（1）將問題轉(zhuǎn)化為不定方程的非負整數(shù)解問題，再利用隔板原理進行求解；

（2）將問題轉(zhuǎn)化為不定方程的正整數(shù)解問題，再利用隔板原理、排列數(shù)公式進行求解；

（3）將問題轉(zhuǎn)化為不定方程方程的正整數(shù)解問題，再利用隔板原理、排列數(shù)公式進行求解.

（1）由題意得：問題轉(zhuǎn)化為不定方程的非負整數(shù)解的個數(shù)，

∴方程又等價于不定方程的正整數(shù)解的個數(shù)，

利用隔板原理得：方程正整數(shù)解的個數(shù)為，

∴共有多少種分配方案.

（2）將問題轉(zhuǎn)化為不定方程的正整數(shù)解個數(shù)，分組后再進行排列，

∵不定方程的正整數(shù)解個數(shù)為，

∴共有種方法.

（3）設6名學生在3個安檢的人數(shù)分別為，

∵方程非負整數(shù)解的個數(shù)等價于方程的正整數(shù)解的個數(shù)，

∴6人進站的不同方案種數(shù)為.