同素分堆的前提是每种物品都是一模一样
升级:把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