SiS001! Board - [第一会所关闭注册]

标题: 传说20分钟答对其中任何一道题，就可以得到年薪很多万的职位 [打印本页]

作者: 醉翁 时间: 2008-5-25 08:31 标题: 传说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.每个海盗都能明确的判断得失然后作出明智的选择问题：假如你是第一个海盗，你要怎样的分配方案才能够使自己的收益最大化

作者: sxzluck 时间: 2008-5-25 10:04

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

作者: 好色秦羽 时间: 2008-5-25 10:44

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

作者: hsgenius 时间: 2008-5-25 10:45

解题思路：

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日

作者: qingrenjian 时间: 2008-5-26 15:47

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

作者: byt 时间: 2008-5-26 16:07

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

作者: 小诸葛亮 时间: 2008-5-26 16:09

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

作者: qingrenjian 时间: 2008-5-26 16:26

第二题的答案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号的这种方案。

作者: byt 时间: 2008-5-26 16:37

引用:

原帖由 qingrenjian 于 2008-5-26 16:26 发表
2、3、4、5号分时，无论怎么分3号也得不到99颗，无论如何分3号得反对，

这话什么意思？3号为什么要追求99颗，非99颗就反对？
兄弟的逻辑错乱了吧？

作者: nmgwh 时间: 2008-5-26 16:39

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

作者: yuanlilee 时间: 2008-5-26 17:45

第二题的答案应该是 98 1 0 1 0

作者: snakesnake 时间: 2008-5-31 08:01 标题: 回复 9楼的帖子

8楼的逻辑没错,在剩下2,3,4,5号时,3号是一定要追求99颗的.
因为在剩下3,4,5号时,3号可以用(99,1,0)的方法稳操胜券,也就是3号的最大化利益是99颗.所以在剩下2,3,4,5号时候, 只要3号的利益低于99时他(即3号)就应该反对从而希望2号死去并形成只剩下3,4,5的局面

欢迎光临 SiS001! Board - [第一会所关闭注册] (http://23.225.255.95/bbs3/)