Question

关于排列组合中的重排问题冥算法的疑问。

某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料。问一共有多少方法？答案为10种。请问另一种思路的错误地方在哪里？先给各个部门发9份，则还剩3份，将这3份发给9个部门，一份一份来发的话，每一份都有3种发法，那么总发法应该为3*3*3=27种，这样计算错在哪里？因为“把6名实习生分配到7个车间实习,共有多少种不同的分法”的算法就是7的6次方，两个问题有何不同

Answer 1

最后那3个中。
“第一个发给了A单位，第二三个全是B单位。”
和“第一二个发给了B单位，第三个发给了C单位。”
在你的27种里是占了2种情况的，但对题目“多少种发法”来说就是同一种情况。
他问的发法是只要结果相同就是同一种，并不在乎你是先给谁发后给谁发。因为你发的材料是相同的。

而实习生人与人是不同的，应此可以套用N次方分步的算法。