level 7
一楼是不是要喂什么东西...
如果您做过这三道题,请先笑而不语。
解题的同学 希望你给出答案的同时给出思路供大家参考
2010年05月14日 05点05分
1
level 7
NO.1 强盗分赃
先有五个强盗(老大,老二,老三,老四,老五)分100颗钻石。
老大先提出怎么分,如果超过二分之一的强盗同意,则按老大的方案分,否则,老大被处死;
若老大被处死,则接着由老二提出怎么分,如果有超过二分之一的海盗同意(注意此时老大已经被处死了)则按老二的方案分,否则,老二被处死;
若老二被处死,则接着由老三提出怎么分,如果超过二分之一的海盗同意(注意此时老大老二都已经被处死了)则按老三的方案分,否则,老三被处死;
若老三被处死,则接着由老四提出怎么分,如果老五同意,则按老四的方案分,否则老四被处死;
若老四被处死,则老五一人拿100颗钻石。
问:老大在不被处死的情况下最多能拿多少颗钻石?
假设:1.强盗们都是自私的(都想尽可能的多拿钻石);2.强盗们都是聪明的;3.强盗们都是不想死的。
2010年05月14日 05点05分
2
level 7
(接上贴)TIPS:1.算上提出方案的本人,同意的必须超过二分之一(不能等于二分之一)才能算通过;
2.如果某强盗提出的分赃方案通过,则分赃立刻结束,接下来的强盗没有机会提出自己的方案。
2010年05月14日 05点05分
5
level 7
NO.2 谁是疯狗?
已知一个村庄有50个人,50个人分别有一条狗。
这五十个人把他们的狗圈在一起。
每个人都能看出来别人的狗是不是疯狗,却不能看出自己的狗是不是疯狗。
村民不能开枪杀死其他人的疯狗。
如果某村民发现自己的狗是疯狗,则必须开枪打死。
村民们每天都去看,晚上回去想,推断自己的狗是不是疯狗。
第一天, 枪没响;
第二天, 枪没响;
第三天, 枪响了。
问,有几条疯狗?
假设,每个人都是聪明的。
2010年05月14日 05点05分
6
level 7
NO.3 黑帽子?白帽子?
现有100个囚犯,站成一列,已知后面的囚犯可以看到前面囚犯的帽子的颜色,前面的囚犯看不到后面囚犯的帽子的颜色,却能听到后面所有囚犯的声音。从最后一个囚犯开始,说自己帽子的颜色,如果说对,则不被处死,如果说错,则立刻被处死。
这一百个囚犯在前一天晚上一起商量了一套方案,以保证尽可能多的囚犯活下来。
请问,最佳方案能保证多少个囚犯活下来?
假设,囚犯不能自己猜自己帽子的颜色,否则按错误被处死;囚犯都是有献身精神的;囚犯都是聪明的。
2010年05月14日 05点05分
7
level 8
第一个
如果老五能够分配,那么一定是他拿走全部钻石
如果老四能够分配,那么老五一定反对,此时老四会被处死,因此老四不会让自己分配
如果老三分配,则老四只能同意,因为如果老三被处死,老四也一定会死,因此老三的分配方案是 100 0 0
如果老二分配,那么只要给老四1,老五1,则这2个都会同意,因为老三分配时候,他们一个也没有
如果老大分配,那么只要给老四2,老五2,则三人同意
因此,老大的方案是
96 0 0 2 2
2010年05月14日 05点05分
15
level 7
回复:15楼
错误
不过接近了,不过解题过程某处有失误哈, 试问下是不是在屠夫的钩子下面悲剧过,因为你走位不够风骚。。。哈哈
2010年05月14日 05点05分
18
level 7
一和三看过,给吧友个机会吧,话说百度了很没意思的。。。
2010年05月14日 05点05分
19