UC知道微软招聘智力题
来源：百度知道 编辑：UC知道 时间：2024/06/18 04:57:55
1、一共打死了几条狗？
有50家人家 每家一条狗 有一天警察通知,50条狗当中有病狗,行为和正常狗不一样 每人只能通过观察别人家的狗之间对比来判断自己狗是否生病，而不能看自己狗，如果判断出自己家的狗病了以后就当天一枪打死自己家的狗这样第一天没有枪声 第二天没有枪声 第三天开始一阵枪响 问:一共死了几条狗
2、智力体*--五盗分赃（据说在美国，20分钟能做出这道题的人都是百万富翁。）
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号贼提出分配方案，然后由其余4贼进行表决，当且仅当超过半数 的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3、如果1号贼死后，再由2号贼提出分配方案，然后由其余3贼进行表决，当且仅当超过半数的贼同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4、以次类推……
条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题： 第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
1.
3条
分析：
第一天，如果每个人看到其他49只狗都活蹦乱跳，那么他都不用看自己的狗，根据前提1，每个人都明白，院子里至少有一只病狗，必然是自己的狗病了，那么根据条件2，第一天就会响枪。由于第一天没有枪声，说明假设不对，即：每个人看到其他49只狗都活蹦乱跳是不对的，反过来说每个人至少能够看到一只病狗。
现在的问题是：每个人都看到了至少一只病狗，可为什么没有响枪呢？因为病狗的主人看到的是别人家的病狗，如果他看到的病狗的主人枪杀了自己的狗，他会想：谢天谢地，我家的狗没病，在第一天，在他所看到的病狗的主人先枪杀他的狗之前，他是不敢贸然杀死自己的狗的，如果他这样做，反而会误导他所看到的那个病狗的主人，他会认为自己的狗没有病。第一天没有枪声，那么每个人都知道，院子里至少有两只病狗。
到了第二天，如果每个人都看到48只活蹦乱跳的狗和一只病狗，那么不用犹豫，自己的狗病了，杀吧。可第二天还是没有枪声，那么每个人都知道，院子里至少有三只病狗，那只能等到第三天。
到了第三天，如果每个人都看到47只活蹦乱跳的狗和两只病狗，那么不用犹豫，自己的狗也病了，杀吧。第三天传出一阵枪声，说明有三只狗被杀。
2.
1）假设只有4，5两个人来分配，则4号会提出全部占有宝石，而5号无论选同与反对都不会得到一个子，也不会对结果造成影响，同时4、5号都能保命。
那么4、5号无论如何都不会被处死，在保全了生命后，为使自己利益的最大化，5号会想尽办法来保全3号的生命以求得到宝石。
海盗名称：4 5
得宝石数：100 0
2）假设有3、4、5三个人来分配，三个人来表决，则5号只要能得到一颗宝石就会支持3号的决定（因为第1步分析得），这样，3号会做出这样的分配方案，自己得99颗宝石，5号得1颗宝石，则无论4号做出什么决定对结果都不会有影响。大家注意，这样的策略使4号得不到宝石。
海盗名称：3 4 5
得宝石数：99 0 1
3）假设有2、3、4、5四个人来分配，决策将建立在前一部的基础之上，2号所提出的方案必须得到其他三个人中的任意一个的支