珍珠湾ART

标题: 握手问题 [打印本页]

作者: 爱陈雅    时间: 2005-9-11 10:38
标题: 握手问题

在一个聚会里,李先生和李夫人邀请了4对其他的夫妇。并不是所有的人都认识所有的人,但在最后他很都被介绍给其他人。假设当2个人被介绍,他们就彼此握手。但聚会快结束的时候,李先生问9个人里的每一个人,他们各自握了多少次的手,他从来没有得到一个相同的答案。请问,李夫人握了多少次的手。总共有多少次可能性。其中一种是怎么算出来的。
www.ddhw.com

 

作者: 野 菜 花    时间: 2005-9-12 00:22
标题: 回复:握手问题

  4次

 这9个不同的数应该是0,1,2,。。。8 (不可能有人握9次手,总不能和自己握手,也不 会不认识自己的配偶吧!)

就用这9个数字表示这9个人。

8和0一定是夫妻,否则8必定与0握手,矛盾。www.ddhw.com

7和1也是夫妻,否则7必定与1握手(因为7必须与所有的人握手除了自己,自己的配偶和 0),这样1须与8和7都握手,矛盾。

以此类推,6和2,5和3是夫妻。李夫人当然不属於这4对夫 妻 (李先生不是这9人之一) ,所以李夫人只能是4了。

www.ddhw.com

 


作者: husonghu    时间: 2005-9-12 03:09
标题: Beautiful! [@};-][@};-][>:D<]

  Beautiful!





作者: 爱陈雅    时间: 2005-9-12 04:48
标题: 回复:回复:握手问题

Thanks for your great answer, i learn a lot. Salute!!!www.ddhw.com

 

作者: 寒潭清    时间: 2005-9-12 05:41
标题: 菜花姐姐真是厉害!都难不到你哈[@};-][@};-][>:D<]

  菜花姐姐真是厉害!都难不到你哈





作者: 野 菜 花    时间: 2005-9-12 22:52
标题: [:>][:>]

  









欢迎光临 珍珠湾ART (http://zzwav.com/) Powered by Discuz! X3