史密斯夫妇握手问题
来源:互联网 发布:c语言是怎么开发出来的 编辑:程序博客网 时间:2024/04/30 13:25
题目:史密斯夫妇邀请另外四对夫妇就餐,已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以上。在大家见面握手寒暄后,史密斯问大家握手了几次,每个人的答案都不一样。问:史密斯太太握手几次
解答:
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次手,与每对夫妇中的某一位各握了一次。
http://book.51cto.com/art/201003/192012.htm
- 史密斯夫妇握手问题
- 史密斯夫妇握手问题
- 趣味题系列(1):史密斯夫妇握手问题
- 趣味题系列:帽子戏法;警察抓逃犯问题 ;史密斯夫妇握手问题
- 斯密斯夫妇握手问题
- 斯密斯夫妇握手问题
- 斯密斯夫妇握手问题
- WEB-QTP随想录—史密斯夫妇的初识
- 143 Smith 夫妇召开宴会,握手次数
- Smith夫妇召开宴会,并邀请其他4对夫妇参加宴会。 求Mrs Smith握手的次数
- 握手问题
- 史密斯图
- Crtmpserver 握手问题
- 威尔史密斯
- TCP三次握手问题思考
- 比尔盖茨夫妇现身贫民窟
- 赵薇夫妇
- 握手
- hdu 4494 Teamwork 网络流
- IOS7UISlider/UIProgressView/UISwitch/UISegmentedControl
- 判断操作系统版本信息
- java util包学习(6) LinkedLIst 源码分析
- 全排和组合
- 史密斯夫妇握手问题
- GridView和DataSource的联合使用
- 在gerrit的git仓库中将仓库的所有版本提交到远程github仓库中
- 临界区重叠:移出临界区+shared_ptr写时拷贝
- android游戏开发入门: 贪吃蛇 源代码分析
- tcl-regular expression-practice
- 黑马程序员----java面向对象03(接口、多态)
- 用NSTask执行外部命令并获取输出结果的方法
- foobar的cue生成插件