| |
今天面试做了一套题，其中有几道推理题实在想不出来，大家帮忙想一下吧
|
|
作者： konganyan
01-01 08:00
回复
|
|
题目是：有一个部落，他们之间的人从来没有来往，也没有交流。他们呢中间有些人脸上长麻子，但是他们都看不见自己的脸，只能看见别人的脸。有一天，部落里有了一个新制度，就是所有长麻子的人必须主动离开部落，于是他们聚集在了一起。第一天聚集没有人离开，第二天也没有人离开，知道第六天才有人离开，问：共有多少人离开？
另一个题目是：四个人在夜里过桥，只有一个手电筒，一次最多只能过两个人，每个人的速度不一样，第一个人是1分钟，第2人是2分钟，第3人是5分钟，第4人是10分钟。怎样在17分钟之内让四个人都过桥呢？
还有一个题目是：有五个强盗抢了100颗钻石，钻石是一样的，五个人编成号：1、2、3、4、5号。五个人分别出一个方法，怎样分这100颗钻石，但是必须让其他人搜满意。五个人都想让别人都同意，还想获得最多。请问：1号应该怎样分才能让大家同意，而且自己又获得最多呢？ |
|
| |
回复：今天面试做了一套题，其中有几道推理题实在想不出来，大家帮忙想一下吧
|
|
作者： 光辉的行迹
01-01 08:00
回复
|
|
第一个分明是病狗问题：
一村子里100人 每人有一条狗。
现发现有疯狗的迹象。
但是主人不可以看自己的狗
确定自己的狗是疯狗时 要立即拔枪解决它
假设每人每天可以看遍所有的狗（当然自己的除外咯）
当第三天早晨想起一片枪响时，请问村里有多少条疯狗？
答案：第一种推论：
A、假设有1条病狗，病狗的主人会看到其他狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。
B、假设有2条病狗，病狗的主人会看到有1条病狗，因为第一天没有听到枪响，是病狗数大于1，所以病狗的主人会知道自己的狗是病狗，因而第二天会有枪响。既然第二天也每有枪响，说明病狗数大于2。
由此推理，如果第三天枪响，则有3条病狗。
第二种推论
1 如果为1，第一天那条狗必死，因为狗主人没看到病狗，但病狗存在。
2 若为2，令病狗主人为a，b。 a看到一条病狗，b也看到一条病狗，但a看到b的病狗没死故知狗数不为1，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b的想法与a一样，故也开枪。
由此，为2时，第一天看后2条狗必死。
3 若为3条，令狗主人为a，b，c。 a第一天看到2条病狗，若a设自己的不是病狗，由推理2，第二天看时，那2条狗没死，故狗数肯定不是2，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b和c的想法与a一样，故也开枪。
由此，为3时，第二天看后3条狗必死。
4 若为4条，令狗主人为a，b，c，d。a第一天看到3条病狗，若a设自己的不是病狗，由推理3，第三天看时，那3条狗没死，故狗数肯定不是3，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b和c，d的想法与a一样，故也开枪。
由此，为4时，第三天看后4条狗必死。
5 余下即为递推了，由年n－1推出n。
答案：n为4。第四天看时，狗已死了，但是在第三天死的，故答案是3条
这是类似的问题，已经有人解答了
第三个是海盗问题，上网查查就有：
这是一道很有趣的推理题。据统计，在美国20分钟内能回答出这道题的人，平均年薪在8万美金以上。
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1。抽签决定自己的号码（1，2，3，4，5）
2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4。以次类推......
条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：
第一个海盗提出怎样的分配方案才能够使自己的收益最大化
答案：1。感觉这道题再加上一个条件才算完备：在得到利益相同的条件下，每个海盗更喜欢杀掉别人。
2。假设1、2、3号都被干掉了，4号决策他当然是要自己全拿了，5号不服也没辙。
3。当1、2号被干掉时，3号一盘算，上面的情形就明白了，他只要拉拢5号就能得到半数以上的票。
他的选择应该是给5号一颗，自己拿99颗。（他不给5号的话，在同样颗粒无收的情况下，根据规则1
，5号会联合4号把他干掉）
4。当只有1号被干掉时，2号对上面的情形是很了解的。自己被干掉后3、5号得利，4号不爽，3、5号很 乐意干掉2号的；所以4号是 他的盟友，他会给4号1颗自己留下其余（当然不给是不行的）
5。1号也明白这些。她知道2、4号很想杀掉自己，而3号5号不想把决策权留给2号，她就会选择给3、5号 一人一颗，自己留下其他；能不能只给3或5号？不能。因为根据规则一，3、5号中没得到好处的那位 会联合2、4号去把自己杀掉的。
这就是1号的最终策略 |
|
| |
回复：今天面试做了一套题，其中有几道推理题实在想不出来，大家帮忙想一下吧
|
|
作者： ★haohao★
08-23 16:44
回复
|
|
我不相信这是面试试题，尤其最后一题，分明是切蛋糕问题 |
|
| |
回复: 今天面试做了一套题，其中有几道推理题实在想不出来，大家帮忙想一下吧
|
|
作者： 游客
02-27 11:44
回复
|
|
呵呵,如果我是5号特别是3号,不管你1号,2号怎么分,我都不同意(条件是这个海盗比较喜欢杀人,呵呵),我只要同意3号的方案就行了,这样5号肯定会有1颗,3号99颗,4号没有. |
|
| |
回复: 今天面试做了一套题，其中有几道推理题实在想不出来，大家帮忙想一下吧
|
|
作者： 游客
02-27 11:48
回复
|
|
关于第2题:顺序是这样的:先1,2过.然后2回,然后5,10过,然后1回,然后1,2过 |
|
|
