全部版块 我的主页
论坛 经济学论坛 三区 博弈论
2013-1-10 22:22:16
应该是这样的,从最后一组开始,谁拿的时候只有5个骰子谁输,所以只要最后一堆的数字不是4n+1,谁先拿最后一组谁赢,因为只要他第一次拿走骰子使数量变为4n+1,之后当对方拿m个骰子,他就拿4-m,这样最后他的对手必然会面临5个骰子的情况。所以,当最后一组的数量不是4n+1时,谁先拿最后一组谁赢,而当最后一组数量是4n+1时,谁后拿最后一组谁赢。
再讨论前面的堆,当前面的堆中有出现4n+1时,先后手转换。当骰子数为2或3时,取决于先拿一方想不想进行先后手转换。
所以,如果至少有一堆骰子数为2或3,先手者必赢,因为他可以在适当的时机变换先后手。
当没有任何一堆为2或3时,考虑到最后一堆的情况,就会有以下4种情况:
当最后一堆骰子数为4n+1时,前面骰子数为4n+1的堆数为偶数时,后手必胜,当前面骰子数为4n+1的堆数为奇数时,先手必胜。
当最后一堆骰子数不为4n+1时,前面投资数为4n+1的堆数为偶数时,先手必胜,当前面骰子数为4n+1的堆数为奇数时,后手必胜。
例如,假设如果有4堆,分别为5,8,9,13,后手必赢,战略为在抓第一堆时,先手抓m1,后手抓4-m1,最后一个留给先手,从而后手先抓第二堆,依据战略,先抓3个留下5个,先手抓m2,后手抓4-m2,最后一个留给先手,第三堆后手先抓1个,留下8个,先手抓m3个,后手抓4-m3个,最后后者一定能拿走第三堆中的最后一枚,从而让先手先抓最后一堆,先手抓m4个,则后手抓4-m4个,最后一枚必然属于先手,后手必赢。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-10 22:36:06
隐藏的内容解答:当为21根时,后手一定能够通过战略确保先手拿到最后一根,战略是先手拿n根,后手拿4-
n,这样每次先后手加起来拿走4根,最后一根必归先手。所以若拿到最后一根为负,当K=4n+1时,后手胜,否则先手胜。
若拿到最后一根为胜,则K=4n时,后手胜,否则先手胜。当K=21时,先手胜,原理同上差不多
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-14 22:17:02
回复回复
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-22 04:20:35
kanknaan
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-24 11:26:39
看十分钟了。看不明呀。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-24 15:51:53
对对心里的答案
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-24 16:05:23
看看
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-29 14:59:14
想看看答案,学习下
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-30 12:13:40
看看,有点味道
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-31 14:05:23
感觉有点矛盾啊,既然先手和后手都有制胜策略,如过两个都才去必胜策略,谁会赢啊?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-31 14:07:07
不好意思,看到or了~
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-1-31 15:02:03
那真正跟人博奕的时候需要什么技能
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-2-1 10:14:29
想出来了!对对答案!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-2-4 18:37:25
看看结果
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-2-7 11:08:07
{:2_25:}
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-3 12:18:23
必须顶 支持
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-3 13:17:42
想想
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-3 16:18:45
没事玩玩,没想出来
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-4 21:03:42
想不出來
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-4 21:13:24
好難
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-12 22:19:26
谢谢
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-15 15:16:41

RE: 考考你的博弈思考题(六)

我喜欢
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-26 21:55:12
谢谢
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-30 01:32:17
学习一下
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-4-30 07:07:10
一直跟着看。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-5-6 17:41:16
画出来,一条一条,就可以看透。。。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-5-6 22:53:40
谢谢
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-5-13 10:34:08
看看
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-5-13 18:35:49
看看
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-5-14 12:08:10
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群