每日智力题:海盗分宝石

问题描述:
五个海盗抢到了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配图神器#
全部评论
这题真经典
点赞 回复 分享
发布于 01-07 16:08 上海
接好运
点赞 回复 分享
发布于 01-07 16:08 上海
跪了哥
点赞 回复 分享
发布于 01-07 18:31 上海
耐面王
点赞 回复 分享
发布于 01-07 18:33 上海
接好运
点赞 回复 分享
发布于 01-07 18:33 上海
耐面王
点赞 回复 分享
发布于 01-08 11:55 上海
接好运
点赞 回复 分享
发布于 01-10 10:34 上海
耐面王
点赞 回复 分享
发布于 01-10 10:34 上海

相关推荐

面试时间:一面24.8.13二面24.8.14二面忘记录音了,只整理了一面的面经:一、自我介绍1. 自我介绍2. 讲讲在学校工作室的管理经验  a. 周会制度、招新制度、工作安排,进度管理  b. 每周知识分享,知识库沉淀(飞书)  c. 部署运维二、拷打实习(15min)三、场景题拷打(25min)1. 场景题:热部署怎么实现2. 如何优雅发布   a. 蓝绿发布   b. 滚动发布2. 线上出了bug怎么检测、处理3. 怎么看线上日志  a. tail/less,日志平台4. 场景题:设计一个日志管理系统(1000台实例) a. 如何采集 --> 每个实例起一个agent,上报kafka、流式处理、落库 b. 如何使用 --> 存es + 可视化  c. 分时间归档、分层级报警,warn,error报警5. 场景题:有一个定时任务,每天凌晨进行数据迁移,但同时有多台实例部署,怎么保证只有一台实例执行  a. 分布式锁6. 追问:怎么将高耗时的定时任务拆分并协调到多个实例上(❌ 没了解过,下来补了一下分布式定时任务调度的知识)  a. 任务分片四、算法:根节点到叶子节点数字之和(10min)五、反问1. 岗位:负责直播、弹幕的toc岗(没理解这俩为什么会放到一起)2. 想招一个什么样的实习生:能活跃气氛的(?)。很符合对b站的印象记得当时面试时非常折磨,无八股全场景题。幸好日志系统蒙对了,复盘时了解到ELK系统,和我讲的实现思路几乎相同。岗位很心动,但当时其他大厂刚开始面,还想冲一下。犹豫两天后拒掉了#日常实习##bilibili##java#
查看12道真题和解析
点赞 评论 收藏
分享
01-19 11:48
中南大学 后端
神哥不得了:hr都回家了哇,面试官基本都请假了,我们公司实习生招聘上周就停止了,这周社招停
点赞 评论 收藏
分享
分享一下个人情况,希望各位大佬能够给点建议背景:双非本,国科大硕,26届Java,无实习技术栈:学了Java基础,然后跟着黑马学了JavaWeb,做了苍穹外卖,学了springcloud。算法:力扣1000+题,竞赛分2100项目:只有苍穹外卖八股:刚开始背,但是计算机基础还算可以主要的问题:开始的比较晚,前面花了很多时间学习算法。最开始学Java基础也花了太多时间,而且自己也比较摆,没有意识到问题的严重性,导致十一月底才学完,然后才开始匆匆学习其他的。基础方面还有很多没学的,jvm,juc,mysql都没学,八股也才刚刚开始背。由于时间不是很多了,看了看比较推荐的黑马的jvm和juc,每个又都是几十个小时,感觉没那么多时间去学。项目方面也是没做过什么好项目。主要的疑问:1. 基础方面:jvm、juc、mysql都没有深入学习,看帖子这些都比较重要,但是又比较花时间,是否应该投入时间去好好学习一下?如果都认真学一下的话,一样感觉至少得需要3-4天才能学完。2. 算法方面:目前每天半小时写几题就不写了。虽然有时候看到帖子里有些特别难的题目还是不会做,但是大部分都没什么问题。这方面感觉自己也没什么富余的时间再深入了,再想有提高可能收益也不大,但是却需要投入大量的时间。3. 项目方面:想要寒假做两个好项目,但是也不知道做什么比较合适,大家都说网上的烂大街了,继续做这些能行吗?而且,欠了太多没学的,感觉时间实在是不够用。4. 八股:八股应该现在就带着每天背,还是说先把前面的都弄好,然后再专心好好背呢?我自己感觉还是更倾向于把前面欠的都赶紧补好,然后再专心背,一件一件的做事情让我觉得会舒服一些,不至于脑子过载。目前就是比较焦虑,感觉欠了太多没学,自己又不知道怎么安排...希望各位大佬能够给点建议。#Java#
神哥了不得:(非引流)1.当然要学,考的很多,挑重点学,怎么找重点可以在牛客上多刷刷,兴许能刷到一些博主分享的帖子。2.算法刷挺多了,注意复习。3.烂大街的不行,牛客上再找找。4.每天背,穿插来。
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客企业服务