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