每日智力题:海盗分宝石

问题描述:
五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:
抽签决定自己的号码(1、2、3、4、5)                        
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,
按照他的方案进行分配,否则将被扔进大海喂鲨鱼
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,
当且仅当超过半数的人反对时,提案将被废弃,提案者将被扔入大海喂鲨鱼。
依此类推
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问:第一个海盗提出怎样的分配方案才能使自己的收益最大化?

解答:
基本的思路是反向推理。
由于提案顺序是抽签已经确定的 1 2 3 4 5号依次提案,而提出失败提案的人回被扔掉喂鱼。
一。我们不妨先看假如只剩下了4 5两个人,那么由于超过一半的人同意才能成功,那么这时候4号肯定提出100:0的分配方案,那么5号肯定不干了,所以5号是全部否决前3人的提案的。
二。那么现在看剩下3 4 5这三个人的情况,3号只需要提出给5号一个宝石就能成功,因此3号会提出99:0:1的提案,那么这时候4号肯定不会同意的,他就会支持1 2号的提案。
三。现在看剩下2 3 4 5这四个人的情况,由于4号肯定不希望来到二中的情景,所以2号给4号一个宝石,4号就会同意2号提案,而3号是无论如何都希望2号被喂鱼的,所以不给3号宝石,现在2号要做的就是争取5号同意,而争取5号同意,只需要给他2个宝石即可。因此2号的方案是97:0:1:2
四。现在看1 2 3 4 5这几种都在的情况,由于3号如果不同意1号的话,他自己啥也得不到,因此1号给3号1个宝石,3号就会同意,1号给4号2个宝石4号也会同意,因此1号的分配方案是97:0:1:2:0
所以综上所述,1号能获得97个宝石,分配比为97:0:1:2:0

ps.这是一道很经典的智力题,智力题我认为除非你智商超群,否则没见过基本不可能在面试的短时间内想出来正确答案。这道题一开始是微软面试问的,然后最近发现字节有几个部门喜欢问这个题,于是记录下来。
#牛客激励计划##牛客AI配图神器#
全部评论
推导的不对 如果是达到一半即可通过,是98 0 1 0 1 如果是超过一半才能通过,是97 0 1 0 2
1 回复 分享
发布于 2025-02-23 12:32 北京
耐面王
点赞 回复 分享
发布于 2025-01-10 10:34 上海
接好运
点赞 回复 分享
发布于 2025-01-10 10:34 上海
耐面王
点赞 回复 分享
发布于 2025-01-08 11:55 上海
接好运
点赞 回复 分享
发布于 2025-01-07 18:33 上海
耐面王
点赞 回复 分享
发布于 2025-01-07 18:33 上海
跪了哥
点赞 回复 分享
发布于 2025-01-07 18:31 上海
接好运
点赞 回复 分享
发布于 2025-01-07 16:08 上海
这题真经典
点赞 回复 分享
发布于 2025-01-07 16:08 上海

相关推荐

04-12 21:52
南开大学 Java
鼠鼠有点摆,去年边学着没敢投简历,没实习。从1月到现在总共面了五次,四次字节的日常(HR打电话约面试才敢去的),然后一次腾讯的暑期,都是一面挂,其他则是没给面。暑期的岗,4.2才开始海投,前面想着等字节第四次一面后再投,结果挂,而且感觉投晚了。字节投了11个,9个简历挂,剩下2个没动静。阿里全都简历挂,剩下的在"投递简历"。腾讯给了一次面。然后其他大中厂、手机厂什么的都是做完测评or笔试就没下文,打开几个看也是终止流程,感觉剩下的也应该是简历挂了。感觉是简历的原因?项目部分,几次面试,感觉面试官主要就拷问过秒杀这一个点。自己说的时候会尝试把sse那条说成亮点,但除了腾讯面试官问过一下这整个点在业务方面对用户有什么用之类的问题外,其他最多只是问一下sse八股...感觉也许不是很让面试官感兴趣。这个短链接也是无人问津,就被问过一回雪花算法的设计。也许我该拿点评改改,然后再在网上找一个什么项目,凑两个,而不是用自己现在这两个项目?或者是点评改改放前面,然后原本第一个项目,把秒杀抽掉,剩下的想办法从网上火的RAG项目里移植点亮点,或者直接就用网上的RAG项目?感觉我主要还是偏向后端开发,但是感觉如果除开点评,再拿一个项目,想不到有什么自己能掌控且跟点评不重的。然后鼠鼠之前主要的问题是担心面试让打开项目演示,然后就一直花时间在用AI整第一个项目,第二个项目都没时间整,第四次面试之前还因为太害怕被认为不熟悉项目,跟AI一起把简历的说辞做了大幅度弱化,然后暑期都是拿弱化后的简历投的,感觉是不是看上去太没有吸引力就直接给简历挂了。(图1是弱化后的,图2是弱化前的,但之前3月初投了几家好像也是简历挂。)而且因为3月花了很多时间整在跟AI整代码,导致八股和算法都没怎么看,算法之前有跟灵神题单刷一些,还算入门,但是八股只看了一些基本的,可能面试的时候只答得上来60-70%,而且表述有些混乱,都是想到哪说到哪;前面几回面试基本上都有大板块的基础八股没答出来,比如RedisZ Set数据结构,MQ延时消息、可靠性保证,JVM内存分配的过程、GC roots,JUC锁,设计模式。现在有点不知道该怎么办。求大佬们给点简历修改建议或者面试准备建议,不胜感激!
何时能不做牛马:简历每个点之间的间距可以缩一下。几乎没遇到过要演示项目的情况,即使万一遇上了你也可以说部署在其他电脑上本地没代码。nku不应该简历挂吧?抓紧背背八股练练表达,不要放弃,五六月份找到也不晚(不然还得提前入职
应届生简历当中,HR最关...
点赞 评论 收藏
分享
04-13 09:56
已编辑
嵌入式工程师
点赞 评论 收藏
分享
评论
3
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务