打印

传说20分钟答对其中任何一道题,就可以得到年薪很多万的职位

0

传说20分钟答对其中任何一道题,就可以得到年薪很多万的职位

第一个是老题,有很明确的答案,据说是微软的面试题。题目:
小明和小强都是张老师的学生,张老师的生日是M月N日,2人都不知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗?
3月4日     3月5日    3月8日
6月4日     6月7日    9月1日
9月5日    12月1日   12月2日   12月8日
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话推断出张老师的生日是哪一天?

第二个题,我倒现在都还没找到一个很满意的答案,如下:
20分钟给出答案即可获得年薪8万美金的职位
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城,他们决定这分:
1. 抽签决定自己的号码(1,2,3,4,5)
2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4. 以次类推......
条件: 1.每个海盗都是极其聪明的人  2.每个海盗都是非常残忍的人  3.每个海盗都能明确的判断得失然后作出明智的选择问题: 假如你是第一个海盗,你要怎样的分配方案才能够使自己的收益最大化

TOP

0
第一题我猜是九月一日对不对啊?

TOP

0
第一题我猜是12月2日
第二题说1,2,3号分100颗,不给4,5号

TOP

0
解题思路:

1、根据(小明和小强都没有在第一时间找出答案)and(小明可以第一时间确定小强不能准确知道date):
1可以简化所有m或n为唯一的date;原因:第一时间不能得到答案
2并且删除简化后(曾因n为唯一而被删除的date)中m所对应的所有date。原因:这些date不存在可能性

3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
         |
         |  去掉n={7,2}的唯一date
         V
3月4日 3月5日 3月8日
6月4日
9月1日 9月5日
12月1日 12月8日
         |
         |  去掉m={6}的唯一date
         V
3月4日 3月5日 3月8日
9月1日 9月5日
12月1日 12月8日
         |
         |  去掉n={4}的唯一date
         V
3月5日 3月8日
9月1日 9月5日
12月1日 12月8日
         |
         |  到此没有m或n能够唯一的date;
         |  运用第2个逻辑(并且删除简化后(曾因n为唯一而被删除的date)中m所对应的所有date)
         |  曾删除的date, m={3,6,12},所以删掉3.*,6.*,12.*
         V
9月1日 9月5日
(到此, 这就是小明寓意中的最小可能date集合)


2、根据(小强说:本来我也不知道,但是现在我知道了):
1可以简化所有m或n为唯一的date;原因:同1
2删除初始date中n为唯一的date对应m所在的所有date;原因:结合上面的2
3并且删除简化后集合中n为不唯一的date。原因:只有唯一的才能让小刚确定

3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
         |
         |  去掉n={7,2}的唯一date
         V
3月4日 3月5日 3月8日
6月4日
9月1日 9月5日
12月1日 12月8日
         |
         |  去掉m={6}的唯一date
         V
3月4日 3月5日 3月8日
9月1日 9月5日
12月1日 12月8日
         |
         |  去掉n={4}的唯一date
         V
3月5日 3月8日
9月1日 9月5日
12月1日 12月8日
         |
         |  到此没有m或n能够唯一的date;
         |  运用第2逻辑(删除初始date中n为唯一的date对应m所在的所有date),del 6.*  , 12.*
         V
3月5日 3月8日
9月1日 9月5日
         |
         |  运用第3逻辑(并且删除简化后集合中n为不唯一的date),del 3.5, 9.5
         V
9月1日 3月8日
(到此, 这就是小刚寓意中的最小可能date集合)
         |
         |  小刚结合小明的逻辑寓意,求出两人集合的重合。  
         V
     9月1日
(到此, 小刚说他知道了)


3、根据(小明说:哦,那我也知道了):
小明求出(小刚曾算出的可能最小集合)和(自己算出集合)的重合。

9月1日 9月5日
         |
         |  求与  {9月1日 3月8日} 集合的重合
         V
     9月1日
(到此, 小明也说他知道了)


::因此 , 张的生日是  9月1日

TOP

0
第一题是6.4号
第二题1、2、3号每人分得33颗,剩余的一颗给2号,1号从自己的33颗中拿出一颗给三号,4、5号不分。这样1号32颗,2号34颗,3号34颗,4、5号0颗。

TOP

0
第一题:不说了,太老的题目
第二题:1号-16颗、2号-34颗、3号-50颗、4号-0颗、5号-0颗

TOP

0
估计要是一般考试都是按照这种类型的题目,谁也别想过了

TOP

0
第二题的答案97、0、1、0、2
我们可以反推,如果到4号分时,无论他怎么分,5号都不会同意,这样5号可以得100颗,也就是说只剩4、5号时,4号必死;
3、4、5号分时,无论3号怎么分5号都不会同意,3号要要给4号1颗就能得到4号的支持,否则3号死了,4号只有等死的份了。
2、3、4、5号分时,无论怎么分3号也得不到99颗,无论如何分3号得反对,这样给4号2颗,5号1颗,就能得到4、5号支持。
1号分时只要给3号1颗,5号2颗,就能得到3、5号支持。因为如果1号死了3号可能1颗也没有,5号可能最多得1颗,否则连1颗也没有,所以他们必须支持1号的这种方案。

TOP

0
引用:
原帖由 qingrenjian 于 2008-5-26 16:26 发表
2、3、4、5号分时,无论怎么分3号也得不到99颗,无论如何分3号得反对,
这话什么意思?3号为什么要追求99颗,非99颗就反对?
兄弟的逻辑错乱了吧?

TOP

0
太难了,别说做了,看都看不明白,中国古代有很多这样的故事谜语,很难的

TOP

当前时区 GMT+8, 现在时间是 2025-3-16 18:38