浙江省考试安排组合真题

排列组合的“分块法”:如果需要将n个元素分成m堆(每堆至少1)，可以通过在n个元素之间形成的(n-1)个空隙中插入(m-1)块木板来实现，用C[(m-1)。注:(m-1)为上标，(n-1)为下标，下同。

现在来看你的问题:给3个下属20个任务，每个下属至少有3个任务。然后先给每个人2个任务，剩下20-6=14，问题变成“给3个人14个任务，每个人至少有1个任务”。那么n是14，m是3，* *有C[(3-1)，(14-1)] = c (2，13) = 13！/(11!x2！)=13x12/2=78种。

“将n个元素分配给m个人，每个人至少有一个元素”的问题可以转化为“将[n-m(a-1)]个元素分成m堆，每堆至少有1个元素”，然后用c {(m-1)插入* *的问题。

如果按照你的想法，每个人先分成三项，那么剩下的11项的分配方式就分成:下属A得到11项；下属A获得10项；下属A得到9件物品...下属A得到0项，是11。太麻烦，容易出错，建议大家理解并熟练使用分区法。