逻辑思维类面试题汇编（7）

121.有十种水果： a 有550个,b 有600个,c 有700个,d 有700个,e 有650个,f 有500个,g 500个,h 有600个,i 有600个,j 有500个
现在有个1000人小学校，要求把这些水果平均分到孩子手里
一年级 200人 每人要求分到：9个
二年级 100人 每人要求分到：8个
三年级 200人 每人要求分到：5个
四年级 100人 每人要求分到：3个
五年级 200人 每人要求分到：6个
六年级 200人 每人要求分到：4个
要求：要每个人手里实际分到的水果和要求分到的水果恰好相等，没人多拿没人少拿，并且所有水果全部分完，一个不剩
还有一点要求，就是每个人手里的水果不能有重复品种的水果的，也就是说，比如：某人手里不能同时拿到两个A水果，这样是错误的做法
答：略
析：此题主要考察动态规划的决策：需要的总量越多的年级先分；另外要把a的50和e的50拿出来，放在最后分。

122.两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周？如果在大圆的外部，小圆自身转几周呢？
答：一样，都是2周。
析：不管在内部还是在外部。小圆滚过的路径是相同的，都是大圆的周长。

123.小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是下列10组中的一天，张老师把M值告诉了小明，把N值告诉了小强，张老师问他们知道他的生日是那一天吗？
 3月4日 3月5日 3月8日
 6月4日 6月7日
 9月1日 9月5日
 12月1日 12月2日 12月8日
 小明说：如果我不知道的话，小强肯定也不知道
 小强说：本来我也不知道，但是现在我知道了
 小明说：哦，那我也知道了
 请根据以上对话推断出张老师的生日是哪一天
答：9月1日
析：三句话的意思是：1）M月对应的所有N日均有两个以上，2）而N日对应的所有M月只有一个满足1）。由1）M可能为3或9，再由2）可得3月和9月中只有N为1时满足。

124.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。结果小镇前99天无事儿，而在第100天发生了答屠杀。这是怎么发生的呢?
答：这就是黑帽和白帽的题。前99天无事儿，说明每个妻子都知道除了自己丈夫外的另外99个男人都通奸，因此，也就确定了自己的男人也通奸。

125.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死?
答:98 1 0 1 0
析：倒推。1）如果只剩两个人，除非全给最后一个人，否则最后一个人肯定反对，因此最后一人不管怎样总要反对；2）如果剩3人，只要给第四人1枚金币，他就可以赢得半数以上同意，因此第三人肯定反对；3）如果剩4人，由于第三人和第五人肯定反对，他除非不拿金币，否则肯定得不到半数以上的支持；4）因此，5人时，第一人只要获得第二人和第四人的支持即可。

126.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？
答：接受
析：只有剩下的9人中至少有六人生日和我相同，才不赚。而出现这样的概率实在太低了。

127.五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜
 欢不同食物。根据以下线索确定谁是养猫的人。
 （1）红房子在蓝房子的右边，白房子的左边（不一定紧邻）
 （2）黄房子的主人来自香港，而且他的房子不在最左边。
 （3）爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
 （4）来自北京的人爱喝茅台，住在来自上海的人的隔壁。
 （5）吸希尔顿香烟的人住在养马的人右边隔壁。
 （6）爱喝啤酒的人也爱吃鸡。
 （7）绿房子的人养狗。
 （8）爱吃面条的人住在养蛇的人的隔壁。
 （9）来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自 成都。
 （10）养鱼的人住在最右边的房子里。