个智力测试题.doc

《个智力测试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、经典智力测试题面试题1斯密斯夫妇握手问题史密斯夫妇邀请另外四对夫妇就餐已知他们每个人都不和自己握手不和自己的配偶握手且不和同一个人握手一次以上。在大家见面握手寒暄后史密斯问大家握手了几次每个人的答案都不一样。问史密斯太太握手几次【解析】解决本题可用排除法把一些无关的信息先予以排除可以确定的问题先确定尽可能缩小未知的范围以便于问题的分析和解决。这种思维方式在我们的工作和生活中都是很有用处的。根据已给的条件可知1总共10个人每个人不与自己握手不与配偶握手不与同一个人握手超过一次所以每个人最多握8

2、次手最少0次。2史密斯先生问其他9个人握了几次手各人回答不一样所以每个人的握手次数应为0-8次每种不同次数有1个人。可知除了斯密斯先生外其他九个人的握手次数如图1所示。假设I握了8次手即I与其配偶以外的所有人都握了手可以假设I为史密斯太太她握了八次手即与史密斯先生以外的每个人都握了一次手。可以推知除斯密斯夫妇外的其他三对夫妇的握手次数至少为1与上面推断已知的A的握手次数为0冲突。所以假设不成立。并可推知握手0次的A和握手8次的I为一对夫妇。实际的握手情况按夫妻分配可以参考图2图1四对夫妇及史密斯夫人的握

3、手次数图2五对夫妇中一对夫妇的握手情况3根据2可知A夫妇其中一人与每个人握手一次另外一个人没有握手。所以可以排除夫妇A即假设夫妇A没有参加聚会其余七人的握手次数减1此时参加聚会的人数为史密斯夫妇和另外三对夫妻8人。除史密斯先生外其他7人的握手次数情况如图3所示。假设H为史密斯太太则斯密斯太太与其他三对夫妇每人握手一次即其他6人的握手次数至少为1次但是根据图3可知B握手0次所以假设不成立即H不是史密斯太太并可推知B和H是一对夫妇。去掉夫妇A后握手情况按夫妻分配可以参考图10.42图3三对夫妇及史

4、密斯夫人的握手次数图4四对夫妇中一对夫妇的握手情况4去掉夫妇B后即假设夫妇B没有参加聚会其余五人的握手次数分配情况如下图5所示。假设G为史密斯太太则斯密斯太太与其他两对夫妇每人握手一次即其他4人的握手次数至少为1次但是根据图5可知C握手0次所以假设不成立即G不是史密斯太太并可推知C和G是一对夫妇。去掉夫妇B后握手情况按夫妻分配可以参考图10.6图5两对夫妇及史密斯夫人的握手次数图6三对夫妇中一对夫妇的握手情况5去掉夫妇C后即假设夫妇C没有参加聚会其余三人的握手次数分配情况如图7所示。假设F为史密斯

5、太太则斯密斯太太与另外一对夫妇每人握手一次这2人的握手次数至少为1次但是根据图7可知D握手0次所以假设不成立即F不是史密斯太太并可推知D和F是一对夫妇。去掉夫妇B后握手情况按夫妻分配可以参考图10.6图7一对夫妇及史密斯夫人的握手次数图8两对夫妇中一对夫妇的握手情况而剩下的E便是史密斯太太。根据图1可知她总共握了四次手。【解析】史密斯夫人握了四次手。说明查找这9个人中谁是史密斯太太和查找这9个人中谁不是史密斯太太的结果是一样的。这就是排除法的实现技巧。3面试题25个强盗分100颗宝石5个海盗抢到了100颗宝

6、石每100颗宝石大小相同且价值连城他们决定这么分1抽签决定自己的号码1、2、3、4、5。2首先由1号提出分配方案然后大家5人进行表决当超过半数的人同意时按照他的方案进行分配否则将被扔入大海喂鲨鱼。3如果1号死后再由2号提出分配方案然后大家4人进行表决当超过半数的人同意时按照他的提案进行分配否则将被扔入大海喂鲨鱼。4以次类推。条件每个海盗都是很聪明的人都能够非常理智的判断得失从而做出选择。并有以下的判断原则A尽量保命。B尽量多得宝石。C尽量多杀人。问题最后的分配结果如何

7、?【分析】可用递推法来解决本题由已知条件层层向下分析要确保每一步都能准确无误。可能会有几个分支应本着先易后难的原则先从简单的分支入手。如果从五个强盗开始考虑非常不好入手可以先考虑简单的情况即海盗人数较少的情况然后逐步的复杂化但是原理还是和简单情况相同的。1当仅有二个海盗那么无论一号提出什么方案二号都反对那么一号肯定喂鱼二号拿到所有的珠宝。2当有三个海盗二号海盗肯定不希望一号海盗死否则他就成了1中的一号。那么这里的一号就会想拿走所有的珠宝因为他知道二号肯定支持他因为如果二号反对那么三

8、号肯定也反对一号喂鱼的话那么二号也肯定喂鱼。所以一号拿走所有的珠宝。3当有四个海盗那么一号必须要有三票赞成而二号海盗肯定是反对的因为当前的一号死后他就成了2中的一号所以当前的一号必须给三号海盗和四号海盗一个宝石所以分配方案为一号98个二