握手定理

2957 · 发表于 2009-8-6 00:36:30

一对夫妇邀请另外四对夫妇来家做客~客人到后他们分别互相握手。握完后男主人问客人们：“你们跟多少人握过手？”每个人的回答都不一样~问女主人跟多少人握过手。

注：写明推理方法~
*此题要应用数学方法~学过大学计算机课程的应该知道~

4897 · 发表于 2009-8-6 08:42:45

好难啊
握手定理貌似是图论的基本定理。
放弃了

4638 · 发表于 2009-8-6 08:57:57

女主人跟多少人握过手。 8个打自己一拳，是理解错了吗

2670 · 发表于 2009-8-6 11:53:02

在网上找了很多关于握手定理的，根本看不懂，还没学

4913 · 发表于 2009-8-6 13:15:29

什么是握手定理啊？~~~
没学过
不过我想为什么每个人的握手次数都不同呢
这应该和礼仪有关，因为握手的时候是1男1女的话，要让女性主动跟对方握手
所以女主人应该至少有4次跟其他4个女性握手

4136 · 发表于 2009-8-6 13:55:25

是不是用BASIC语言啊？

3838 · 发表于 2009-8-6 21:19:18

有公式吗？我以为只是规律，但我不记得了···

4679 · 发表于 2009-8-6 23:26:59

这个定理的公式是握手总数S≤2*（总人数N+1）

4679 · 发表于 2009-8-6 23:28:02

当然了，题目LZ貌似没说得太清楚，这么多人在握手，如果A和B握手一次的话，那A记得自己握了一次手，B也会记得，但是实际上他们之中只握手了一次。

4808 · 发表于 2009-8-7 12:46:48

至少再多一点提示吧

[逻辑推理] 握手定理