HaileeRPIJNU的博客

Quant量化面试题 数学 逻辑题 过河、生日、烧绳、称重

海盗问题【倒推、通过后者的情况考虑前者，假设最大死亡】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），自