8个班级选12个三好学生,每班至少选一个的的选法有多少?

来源:百度知道 编辑:UC知道 时间:2024/06/17 03:57:46

答案:330个。

用排列组合来解:

既然每班至少选一个,那么就先确定每班选一个,那么问题就成了把剩下的4个三好学生的名额分到8个班级。下列解法都采用该前提。

解法(一)如图——A代表名额,斜线代表分开不同班级的隔板,因为8个班级,故为7个隔板。

例如: / / / /A/A/AA/

7个隔板+4个名额=11个个体

C7~11(读作C11取7)=330

解法(二)

(1)若4个名额全落入一个班级,则有8种情况;
(2)若有2个名额落入一个班级,剩下两个落入另一个班级,则有C2~8=28种情况;
(3)若3个名额落入一个班级,剩下1个落入另一个班级,则有A2~8=56种情况;
(4)若4个名额每个分别落入一个班级,则有C4~8=70种情况;
(5)若两个名额落入一个班级,剩下两个分别落入两个班级,则有C3~8×C1~3=168中情况;
综上所述,8+28+56+70+168=330

先考虑被3整除余2,得(1)各位数字之和模3=2(即除以3余2)
再考虑被5整除余2,得(2)个位数字只能是2或者7
当个位数字是2时,还剩下3,5,7,9四个数字,由(1)知3和9不能同时选,否则加2再加5或7不满足(1),此时共有2*A3^3=2*6=12个
当个位数字是7时,还剩下2,3,5,9四个数字,经检验,只有2,5,9和2,3,5两种组合满足条件,这里有2*A3^3=12个
因此,总共有24个