一个有趣的逻辑分析题

转载 2011年10月14日 13:04:04
       一日,鬼谷子在2--100这99个数字中选了2个数字,然后把它们的和告诉了庞涓,把积告诉了孙膑。当然,庞涓不知道积是多少,孙膑不知道和是多少。 第二日,庞涓遇见孙膑很傲慢的对孙膑说:"虽然我不知道这两个数是多少但是我肯定你也不知道。"孙膑立刻还击道:"本来我不知道的,但是现在我知道这两个数是多少了。"庞涓想了一 会,说道:"现在我也知道这两个数是多少了。"   

  请问这二个数各是多少?

问题分析: 
1、庞涓能确定孙膑肯定不知道这两个数,可以有这样几个推论。 
A)庞涓手上的数字是5-197之间的数字。 
B)庞涓的和数一定不能拆成两个质数之和,否则就不会有确信。这可以分解为两点:庞涓手上不是偶数,只可能是奇数,因为任意偶数能被拆成两个质数之和,这是由歌德巴赫猜想来保证;庞涓手上的奇数不是2+质数。举例:如果庞涓手上是28,根据歌德巴赫猜想可以拆成11+17,当孙膑拿到了181这个积,马上就可以猜出鬼谷子给他的两个数是11和17,与庞涓肯定孙膑不知道这两个数相矛盾,因此将所有偶数排除。举例:当庞涓手上的数为质数+2时,例如21,而正好是19+2,那样孙膑手上的数是38,只有一种分解方法2*19,因此孙膑同样一开始就能确定这两个数字。 
C)庞涓的和数一定不是大于53的奇数。因为大于53的奇数始终能够拆成偶数和53(是质数)的乘积,这个乘积只能唯一的推断出53和该偶数的乘积,否则就要大于99了。另外97是质数,同理应该排除97+2到97+98的所有奇数。最后剩下的是99+98的奇数,因为都是最大的数,孙膑本来就可以推理出来,与孙膑本来不知道的前提相矛盾,自然排除了。因此由此可以排除超过53以上的所有奇数。举例:如果庞涓手上的数字是59,那有一种可能是53+6,当孙膑拿到318时也只有一种分解方式是53*6,因为106*3和159*2中的106和159都大于了99这个最大的数字,因此这与孙膑事先不能肯定相矛盾。同理可以推理到195=97+98这中间的所有奇数都被排除,因为97是质数。 
因此,当庞涓手上是53以上的奇数不会有这种把握孙膑肯定不知道这两个数。 
D)这样的数字有10个:11,17,23,27,29,35,37,47,51,53。 

2、孙膑知道自己手中的积,并说本来不知道,但现在知道了。意味着,孙膑看了自己手上的积后分解因式对应的所有组合的和,只可能是上述10个数中的一个。也就是10个和数拆开的乘积不于其他和数拆开乘积重合的才可能是孙膑的积。这种积有许多种,关键是庞涓的第三句话。 

3、庞涓是知道自己手中的和数,当孙膑说了这句话的时候,庞涓说也知道这两个数字了,那庞涓手上的和数有一个特点,就是除一个例外的可能积,其他所有可能的积都包含在其他9个和数的可能积中间,否则庞涓没有这种自信。也就是在10个和数中找出积的数组合中只有唯一一对数不出现在其他数字的积组合中,而所有其他任一数字的积组合必然有多对超出另外9个和数的积组合。 

注意2、和3、小点中只有孙膑和庞涓知道自己手中的数字的时候才敢讲这话,说明是有针对性的唯一的。仔细体会这点。 
  所以17不能分解为3+14。类似地可以构造以下这个可以满足第二条件的分解列表:
  11的可能的分解:(4,7),(3,8),(2,9),
  17的可能的分解:(4,13),
  23的可能的分解:(10,13),(7,16),(4,19),
  27的可能的分解:(13,14),(11,16),(10,17),(9,18),(8,19),(7,20),(5,22),(4,23),(2,25),
  29的可能的分解:(13,16),(12,17),(11,18),(10,19),(8,21),(7,22),(6,23),(4,25),(2,27),
  35的可能的分解:(17,18),(16,19),(14,21),(12,23),(10,25),(9,26),(8,27),(6,29),(4,31),(3,32),
  37的可能的分解:(17,20),(16,21),(10,27),(9,28),(8,29),(6,31),(5,32),
  41的可能的分解:(19,22),(18,23),(17,24),(16,25),(15,26),(14,27),(13,28),(12,29),(10,31),
  (9,32),(7,34),(4,37),(3,38),
  47的可能的分解:(23,24),(22,25),(20,27),(19,28),(18,29),(17,30),(16,31),(15,32),(13,34),
  (10,37),(7,40),(6,41),(4,43),
  53的可能的分解:(26,27),(25,28),(24,29),(23,30),(22,31),(21,32),(20,33),(19,34),(18,35),
  (17,36),(16,37),(15,38),(13,40),(12,41),(10,43),(8,45),(6,47),(5,48),
本人排出来是4和13。和数17,积为52。 
17可以拆成(2+15),(4+13),(6+11),(8+9),(10+7),(12+5),(14+3)。 
2*15=6*5,被和为11的包括了;6*11=33*2,被和为35的包括了;8*9=24*3,和为27;10*7=35*2,和为37;12*5=20*3,和为23;14*3=21*2,和为23。惟独4*13是不能被另外所有9个数组合出来的积所覆盖。 

从零开始实现一个可用的mvc框架

-
  • 1970年01月01日 08:00

面试常见智力题(逻辑分析题及答案)

  • 2010年09月03日 22:20
  • 73KB
  • 下载

(1.4.7)常见逻辑分析题

11
  • fei20121106
  • fei20121106
  • 2015-04-15 10:23:49
  • 905

100Java 有趣的逻辑题 新颖 有趣 最全

  • 2017年04月09日 13:33
  • 3.19MB
  • 下载

一道有意思的逻辑分析题

一道有意思的逻辑分析题,才生日日期
  • wzhidev
  • wzhidev
  • 2016-06-29 22:14:14
  • 600

Java有趣逻辑编程题

题目:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。          木杆很细,不能同时通过一只蚂蚁。          开始时,蚂蚁的头朝左...
  • s373492212
  • s373492212
  • 2017-07-18 14:45:47
  • 1354

两个有趣的逻辑推理题用编程来解答

1.   日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。 A说:不是我。 B说:是C。 C说:是D。 D说:C在胡说 已知3个人说了真话,1个人说的是...
  • blight_888
  • blight_888
  • 2016-11-16 12:24:04
  • 1584

好玩的逻辑推理题

试题名称 有一个100层高的大厦,有一堆材质大小一模一样的石块,从这个大厦的某一层(临界楼层)仍下,石块就会碎,使用哪种算法能最快的得到这个临界楼层? 答:25层扔下 (1)从2层试起,不碎:5...
  • zhangzhangdan
  • zhangzhangdan
  • 2016-08-26 10:15:47
  • 449

一个有意思的逻辑训练题目

在知乎上看到一个有意思的题目如下: 有两个大于1小于100的自然数x,y,老师告诉小明两个数的和,告诉小强两个数的积。已知小明和小强足够聪明。 下面是两个人的对话: 小强:我不知道这两个数是多少。 小...
  • qq_26671365
  • qq_26671365
  • 2017-07-11 10:44:22
  • 203

一些企业的面试题(笔试),数学&逻辑

Microsoft: 微软笔试题:利用天平砝码,三次将140克的盐 分成50、90克两份? 有一个天平,2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50,90克两份。 第一种方...
  • zhang434
  • zhang434
  • 2014-04-16 15:50:05
  • 1010
收藏助手
不良信息举报
您举报文章:一个有趣的逻辑分析题
举报原因:
原因补充:

(最多只允许输入30个字)