
扫码关注微信公众号
回复“面试手册”,获取本站PDF版
回复“简历”,获取高质量简历模板
回复“加群”,加入程序员交流群
回复“电子书”,获取程序员类电子书
当前位置:
场景题 > 面试中的智力题 > 23.海盗分金币问题:5个海盗抢到了100枚金币,他们的分配方案,先抽签决定自己的发言顺序。1号提出的方案,由5个人进行投票表决,如果半数人以上同意(不包括半数),就按他的方案分配,否则扔进海里喂鱼。如果1号被喂鱼,由2号发言,提出的方案由4个人进行投票表决,规则同上。如果2号被喂鱼,以此类推。1号海盗提出什么样的方法才能使得自己分到最多的金币
本文链接:https://www.mianshi.online/1165.html
这个题的思路主要是逆推法
从最后面开始,如果前三个人都被喂鱼了,只剩4号和5号,那么无论4号说什么,5号都会反对,4号一定会被喂鱼,5号独吞100枚金币。所以3号无论说什么,4号只能同意。
3号知道这些,会提出“100,0,0”这种分配方案,4号海盗为了活命只能赞同,加上自己一票即可使得投票通过半数。
2号知道这些,会提出“98,0,1,1”的分配方案,以此拉拢4号和5号。
1号知道这些,他还需要两个人支持他,2号是不可能的,3号只需1枚金币,4号或者5号其中一人即可,所以1号的分配方案是“97,0,1,2,0”或者“97,0,1,0,2”
拓展:如果题目改成投票半数人同意即可,又会怎样分配呢?
本站链接:https://www.mianshi.online,如需勘误或投稿,请联系微信:lurenzhang888
点击面试手册,获取本站面试手册PDF完整版