趣味题系列(1):史密斯夫妇握手问题
来源:互联网 发布:如何正确对待网络谣言 编辑:程序博客网 时间:2024/04/30 12:57
题目:史密斯夫妇邀请另外四对夫妇就餐,已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以上。在大家见面握手寒暄后,史密斯问大家握手了几次,每个人的答案都不一样。问:史密斯太太握手几次
解答:
1. 总共10个人,每个人不与自己握手,不与配偶握手,不与同一个人握超过一次手,所以每个人最多握8次手,最少0次;
2. Mr.Smith问其它9个人握了几次手,各人回答不一样,所以每个人的握手次数刚好为0-8次,每种不同次数有1个人;
3. 有且只有一个人握了8次手,称之为A,即A与其配偶以外的所有人都握了手;
4. 记A的配偶为a,除了A夫妇以外,所有人都至少握了1次手(和A),所以握手0次的肯定是a;
5. 从10个人中去掉A夫妇,因为A与其余每个人握了1次手,而a没有与别人握手,所以去掉A夫妇后,其它人的握手次数为1-7(不算Mr.Smith),再去掉他们各自与A握的那次手不算,则各人的握手次数为0-6,还是每种不同次数刚好有1个人;
6. 重复第3-5步4次,直到去掉4对夫妇,最终剩下Mr.&Mrs.Smith,这时Mrs.Smith的握手次数为0,加上4次循环中去掉的4次握手,她总共握了4次手,与每对夫妇中的某一位各握了一次。
- 趣味题系列(1):史密斯夫妇握手问题
- 趣味题系列:帽子戏法;警察抓逃犯问题 ;史密斯夫妇握手问题
- 史密斯夫妇握手问题
- 史密斯夫妇握手问题
- 斯密斯夫妇握手问题
- 斯密斯夫妇握手问题
- 斯密斯夫妇握手问题
- 趣味题系列(2):警察抓逃犯问题
- 趣味题系列(4):
- 趣味题系列(5):
- WEB-QTP随想录—史密斯夫妇的初识
- 趣味题系列(6):帽子戏法
- 趣味题系列(7):蚂蚁
- 143 Smith 夫妇召开宴会,握手次数
- 趣味题:爱因斯坦的问题
- 趣味程序之趣味系列
- Oracle趣味题1
- 编程趣味题1
- Oracle中关于时间的一些处理
- 双向手灯
- Fedora 桌面效果 安装 快捷键
- 让我们大声哭出来
- httpClient中文乱码问题解决(wap提交)
- 趣味题系列(1):史密斯夫妇握手问题
- sap性能分析
- 开始FastCGI
- awk中如何使用正则以匹配重复字符
- 在VC中怎么遍历一个文件夹下的所有文件和文件夹
- ORDER BY 子句中的列 无效,因为该列没有包含在聚合函数或 GROUP BY 子句中
- oracle 如何导出数据字典
- Thinking in Java ---ch04笔记
- 大型高并发高负载网站的系统架构