黑马程序员技术交流社区

标题: 每日一道智力题小娱乐一下 [打印本页]

作者: 李小新H    时间: 2014-8-1 21:27
标题: 每日一道智力题小娱乐一下
一对夫妇邀请N-1对夫妇参加聚会(因此聚会上总共有2N人)。每个人都和所有自己不认识的人握了一次手。然后,男主人问其余所有人(共2N-1个人)各自都握了几次手,得到的答案全部都不一样。假设每个人都认识自己的配偶,那么女主人握了几次手? 回复见答案

作者: 叼哥    时间: 2014-8-2 00:16
求解。。。。
作者: 阿温    时间: 2014-8-2 08:11
本帖最后由 阿温 于 2014-8-2 08:18 编辑

除了主人有2N-1个人,因为每个人都认识自己的配偶,所以至多和2n-1个人握手;为啥是2n-2啊,假设有对夫妇,只有丈夫认识主人,女的谁都不认识,不就是握了2N-1了吗
作者: 丸子    时间: 2014-8-2 11:22
我觉得缺条件的,女主人可能都不认识,可能都认识。
作者: ┣┫流枫    时间: 2014-8-2 11:42
逻辑性好强的问题
作者: ┣┫流枫    时间: 2014-8-2 11:45
阿温 发表于 2014-8-2 08:11
除了主人有2N-1个人,因为每个人都认识自己的配偶,所以至多和2n-1个人握手;为啥是2n-2啊,假设有对夫妇,只有 ...

最多是2n-2 这个2一个是配偶 一个是自己
作者: 丸子    时间: 2014-8-2 11:51
有意思,厉害!
作者: jeromechen    时间: 2014-8-2 13:57
额,好吧,看看
作者: 张星    时间: 2014-8-2 16:25
应该是2n-2,要不是我也不知道了!
作者: 阿温    时间: 2014-8-2 17:05
┣┫流枫 发表于 2014-8-2 11:45
最多是2n-2 这个2一个是配偶 一个是自己

靠..把自己给忘了....................
作者: 教皇    时间: 2014-8-2 17:33
求解。。
作者: 小乖乖灬浩歌    时间: 2014-8-2 18:15
这个问题有点意思
作者: 奋斗的小耗子    时间: 2014-8-2 22:14
不错            
作者: 冒牌高手    时间: 2014-8-5 17:10
求解..............
作者: yqj    时间: 2014-8-5 19:22
求解。。。
作者: bbdeyouxang    时间: 2014-8-5 21:02
看下答案
作者: 萍水相逢    时间: 2014-8-6 12:29
看一下答案
作者: tonglingwang    时间: 2014-8-6 18:10
求解,看答案





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2