首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

斯密斯夫妇握手有关问题

2012-09-10 
斯密斯夫妇握手问题第12章? 基本方法学习有学习的方法,教学有教学的方法,管理有管理的方法,总之世间万事万

斯密斯夫妇握手问题

第12章? 基本方法

学习有学习的方法,教学有教学的方法,管理有管理的方法,总之世间万事万物都有其规律。掌握这个规律,并能够根据这个规律总结出技巧,运用技巧来解决出现的问题,这就是做事情的方法。

面试智力测试题有其自身的规律,回答这些问题时可以采用这些技巧来巧妙作答。这些技巧可总结如下:

(1)排除法

(2)递推法

(3)倒推法

(4)假设法

(5)计算法

(6)分析法

(7)作图法

(8)综合法

本章将详细讲解这些技巧在面试题中具体的使用方法。

面试题1:斯密斯夫妇握手问题

史密斯夫妇邀请另外四对夫妇就餐,已知他们每个人都不和自己握手,不和自己的配偶握手,且不和同一个人握手一次以上。在大家见面握手寒暄后,史密斯问大家握手了几次,每个人的答案都不一样。

问:史密斯太太握手几次?

1.所涉及的知识点

排除法

分析法

2.分析问题

解决本题可用排除法,把一些无关的信息先予以排除,可以确定的问题先确定,尽可能缩小未知的范围,以便于问题的分析和解决。这种思维方式在我们的工作和生活中都是很有用处的。根据已给的条件可知:

(1)总共10个人,每个人不与自己握手,不与配偶握手,不与同一个人握手超过一次,所以每个人最多握8次手,最少0次。

(2)史密斯先生问其他9个人握了几次手,各人回答不一样,所以每个人的握手次数应为0~8次,每种不同次数有1个人。可知除了斯密斯先生外,其他9个人的握手次数,如图12.1所示。

假设I握了8次手,即I与其配偶以外的所有人都握了手;可以假设I为史密斯太太,她握了八次手,即与史密斯先生以外的每个人都握了一次手。可以推知除斯密斯夫妇外的其他三对夫妇的握手次数至少为1,与上面推断已知的A的握手次数为0冲突。所以假设不成立。并可推知握手0次的A和握手8次的I为一对夫妇。实际的握手情况按夫妻分配可以参考图12.2。

????????图12.8? 两对夫妇中一对夫妇的握手情况


而剩下的E便是史密斯太太。根据图12.1可知她总共握了四次手。

3.答案

史密斯夫人握了四次手。

查找这9个人中谁是史密斯太太,和查找这9个人中谁不是史密斯太太的结果是一样的。这就是排除法的实现技巧。

热点排行