中环杯、小机灵杯试题答疑精选(79)_杯赛竞赛-查字典奥数网
 
请输入您要查询的关键词

中环杯、小机灵杯试题答疑精选(79)

2010-02-02 10:50:14     标签:中环杯

【提问】

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种

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢