Question

排列组合题

将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有多少种？
我有两种算法，但得到的结果不同，请各位帮我看一下，指出我错在哪了。
1，先把两个人捆绑在一起，再进行全排列，有C42A33=36种。
2，先选出3个人进行全排列，剩下的一个人再在3个乡镇中选一个，有A43C31=72种。

Answer 1

1、第一个答案对，但应该是。把4个人分组，分成2、1、1、
C[4,2]*C[2,1]*C[1,1]/A[2,2]=6
然后再排列6*A[3,3]=36
2、这个错了。第二你是分步完成的，有重复的，我这个说不出，举个例子好吧。
比如说，你先选出的是甲乙丙分别去了A、B、C三镇，
然后丁去了A。这个和
你先选出丁乙丙分别去了A、B、C三镇，然后甲去了A,重复。
甲和丁都去了A镇，但先去和后去导致了，不同的结果。
只能解释这样了。