【提问】
5人相聚,各自把一个签有自己名字的明信片送给其他4人中的一位,最后每人都有一张别人签字的明信片。问共有几种不同的送法。
【回答】
把五个人分别设为ABCDE,他们的名片分别对应为abcde,
A先选择,有4种方法,假设他选择b,则接下来考虑B,若其选择a,则接下来CDE只有两种方法(这个很简单,可以枚举出来)
若其选择不是a,则有3种选择方法,假设其选择c,则接下来三个人也只有3种选法(可以枚举出来)
所以共有4*2+4*3*3=44种方法
或者这样做
如果是全部拿自己的,有1种方法
有3个人拿自己的,由5*4/2=10种方法
有2个人拿自己的,此时三个人互换,有2种方法,所以共有(5*4/2)*2=20种
有1个人拿自己的,此时四个人互换,同样道理,四人互换=四人全排列-全部拿自己的-1人拿自己的-2人拿自己的=4*3*2*1-1-4*2-6*1=9种,所以五个人里,四人互换,有5*9=45种,
所以全部拿别人的方法数是5*4*3*2*1-1-10-20-45=44种