查看: 1674|回复: 27

[IQ风暴] 催更博弈

改编  已解决  简洁模式
发表于 2022-10-31 20:43:14 江西| 2022-10-31 20:50编辑 | 来自小霸王手机 发帖际遇
真秋为了催更,强行和王诩老师进行了恶魔游戏,恶魔让两人进行一场博弈,谁获胜就可以让对方做任何事。
博弈的规则如下:
这里一共有20篇作品,两人轮流从这堆作品中取作品进行评价,女士优先,所以真秋先手,王诩老师后手,每次最少取1篇,最多取6篇,直到所有作品评价完,第一轮结束。
第二轮,将上一轮一次取的作品作为一堆,于是就有了数堆作品,两人轮流从数堆作品中催更作品,先后手顺序继承第一轮,每次催的作品必须来自同一堆,至少催一篇,至多将其中一堆作品全部催完,不能不催,催到最后一篇的人获胜。
问谁有必胜法?
登录帐号可查看完整回帖内容

此回答在 2022-11-19 18:14 被选定为谜题答案,获得破案经验 1

发表于 2022-11-1 12:40:29 上海 发帖际遇
两个七篇的异或必是0,所以只需要考虑剩下的6次。6次如果分两次,可以分为先手第一次5篇,之后控制两个七篇,那么剩下一篇一定是对手拿,先手进入第二轮且异或不为0,必胜。
结论,先手5篇。
登录帐号可查看完整回帖内容
发表于 2022-10-31 22:09:29 上海
第二轮    同样数量里22后手必胜,以此类推,同数后手必胜。只要和先手拿一样的就可以。
还有差1差2 应该是先手胜,不过太麻烦了,第一局可以控制,我先试试。
真秋第一局优先保证2堆6,剩下8个看王怎么拿,真秋最后包圆了就是。这样8个可能是116 125  134 224 233五种
116 224  233 ,先手直接拿成11 22 33就可以保证拿最后一个,面对66可以后手。
125 134都先手拿成123,可以保证后手怎么拿都可以一步拿成同数。
当然,王如果先去拿6那堆,你也拿另一堆6,结果是一样的。
登录帐号可查看完整回帖内容
尚未登录
您需要登录后才可以回帖 登录 | 加入学院