同素分堆

同素分堆的前提是每种物品都是一模一样

 

 

 升级:把M个苹果,放到N个盘子里,不允许盘子空着,有多少种放法?

隔板法:

 10个苹果相同4个盘子 

00/00/0000/00

C93   =84

C(M-1)(N-1)

例题:某单位将25个优秀员工名额分给11个部门,每个部门至少2个名额,问一共有多少种不同的分配方法? B

A.210          B.286       C.315     D.1750

25-11=14  //先每个部门分一个人

14个员工——>11个部门  C(14-1)(11-1)=C(13)(10) =286

例题:某单位采购了9台相同的笔记本电脑,准备分给4个不同的部门,要求每个部门至少分到一台电脑,问有多少种方法?

C(9-1)(4-1)=C83=56

例题:某单位共有10个进修的名额分到下属科室,每个科室至少一个名额,若有36种不同的分配方法,问该单位最多有多少个科室?

例题:某领导要把20项相同任务分配给三个下属,每个下属至少分得三项任务,则共有多少种不同的分配方式?

20-2*3=14  //先每个部门分两项

14项任务——>3个部门  C(13)(2)=78

猜你喜欢

转载自blog.csdn.net/weixin_53630942/article/details/124002112