黑马程序员技术交流社区

标题: 给大家出俩逻辑题~锻炼下思维哈 [打印本页]

作者: 李春阳    时间: 2012-6-6 13:17
标题: 给大家出俩逻辑题~锻炼下思维哈
程序员是脑力劳动者~所以不光要掌握各种编程技术,敏捷滴思维、强大的逻辑推理能力也是很重要的。

这里放出几个题目给大家换换口~顺便锻炼下逻辑推理能力哈~
逻辑题没确切答案哈~大家多多互相交流参考。。。

第一题:
说有5个海盗,获得了100颗珍珠,他们准备分赃,这样规定,
从第一个人开始说一种分配方案,由5个人投票商议,假如有一半或一半以上的人同意,那么就按照他的方案分配,如果不同意,就把他扔到海里喂鱼.

提示一:这5个海盗非常狡猾聪明,由相互的心知肚明,知道对方心里在想什么。
提示二:有半数或者半数以上的同意,那么就按照这个方案配分
提示三:珍珠非常的名贵,一颗就足以过一辈子荣华富贵的生活。

问题:
试问能不能推出第几个人的方案被采纳,并且是怎样的分配方案?





第二题:
三个穷书生上京敢考,天黑住店,店老板的房间要30文钱,
于是三位书生一人拿出10文来付房间的钱,但是老板可怜穷书生就只收它们25文,
于是叫店小二把另外5文给三位书生,但是店小二心想5文怎么分给三位书生
,于是自己留下了2文;把另外3文给了书生!
那么实际上三位书生每人只出了9文!

问题是:
3位书生 * 每人给的钱(9文) + 店小二的钱(2文) = 29文

那么~还有一文去了哪里呢!?
作者: 张洁    时间: 2012-6-6 14:10
第一题:
这道题很简单啦~~~主要是那个别被那个公式坑到 - -

3位书生 *他们每人给的9文钱=老板可怜穷书生就只收它们25文+ 店小二的钱(2文) =27文
最后27+小二退的3文=30

第二题:
一般来说,人越来越少,大家分的越来越多,
所以呢~~~~无论第一个人出什么方案,剩下4个只要都说不同意 - -,那他肯定被扔到海里去的,
同理第二个,第三个都是这样。
等到第四个人的时候,第四个就把这100个全要了,而且因为只剩下他和5号了,他自己又占一半人数,所以按照规则,5号也不能反对。

但是!!!前面的是正常思维,根据提示一知道他们都非常的聪明狡猾,而且都知道各自想些什么,所以5号知道4号一定会这么分,
他肯定不能让4号分,而在3号分的时候就同意,3号也知道5号一定会同意自己,所以他只要给5号分1个(根据提示三)就行啦,自己就可以留99个,这样4号就一个得不了。
但是4号呢,肯定不会让3号这么分,所以在2号分的时候4号就同意,
同理呢,2号也知道4号一定会同意自己,所以只要给4号分1个,自己留99个,那么3号5号也没辙。
但是,3号又肯定不会让2号分,所以只有在1号分的时候就同意。
,而5号和3号又想的一样,所以5号也会同意。

结果就是:1号自己留98个,给3号和5号各分一个,2号和4号一个也没有。


作者: 田建    时间: 2012-6-6 16:23
{:soso_e179:}
作者: 张少威    时间: 2012-6-6 16:46
第二题:
换个方式考虑问题。
打牌的时候,有输的,有赢的。有人输多少,就有人赢多少。
对于这个书生、店老板、店小二的问题,用下面的逻辑去考虑就会简单很多:
书生付的钱 = 店老板和店小二收的钱

3 * 9 = 27 是3位书生付的钱
30 - 5 = 25 是店老板收的钱
2 是店小二收的钱

当然
27 == 25 + 2
付             收




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2