海盗问题
【倒推、通过后者的情况考虑前者，假设最大死亡】
5个海盗得到100个金砖。抽签确定顺序，1号先提出他的分配方案。
支持的人超过半数就按这个分；如果没有超过半数将被扔进海里。
海盗贪心且理智，一号的选择？
答案：3号1块，4号2块，1号97块。
假设1、2、3号海盗都没通过，只剩下4号、5号，4号只能被喂鲨鱼。所以4号一定会支持3号的方案。
假设1、2号海盗没通过，3号无论如何分，4号都支持，因此3号会分自己100，剩下的为零。
假设1号海盗没通过，2号海盗需要争取零两个人的同意，不考虑三号（2号死后会100），自己98块，给4号、5号一人一块。
1号的选择：拉拢3号（只需一块）； 4号、5号拉拢一个人（加一块），自己97块。
情况】
2n个海盗的情况
给海盗 2,4,...,2n-2 各一块金币，自己留 101-n 金币
2n+1个海盗的情况
给海盗 1,3,...,2n-1 各一块金币，自己留 100-n 金币
老虎和山羊
【倒推，通过后者的情况考虑前者，假设最大死亡情况，二元的情况下奇数和偶数分开讨论】
100只老虎和一只羊共同生活在一个只有草的魔法岛上。老虎可以吃草，但它们更喜欢吃羊。
假设每次一只老虎只能吃一只羊，并且吃完后老虎会变成羊；
所有的老虎都很精明，并且都想活下去。
问：羊会被吃掉吗？
答案： 不会（偶数），会（奇数）
假设剩1只老虎：吃羊
假设剩２只老虎：不吃（吃了羊的老虎会被吃）
假设剩３只老虎：吃羊（剩２只不吃）
假设剩４只老虎：不吃（吃了羊的老虎会被吃）
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
