主题:【讨论】数学系有三个班(内含各种加强版) -- 李根
-----------------
一天,鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓, 把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天, 庞涓很有自信的对孙膑说:虽然我不知到这两个数是什麽,但我知道你一定也不知道。随后,孙膑说:那我知道了。庞涓说:那我也知道了。
第一步,首先根据哥德巴赫猜想排除了庞涓手上的偶数可能性,接着排除所有2跟质数之和的奇数,还有53之上的奇数,得到的庞涓手上可能的和只有10种可能:11,17,23,27,29,35,37,47,51,53。换言之,庞涓手上如果有10个中任意一个,他都可以说第一句话
第二步,孙膑说了第二句话,这里可以推导出孙膑分解手上的积以后有且只有一组解之和在这10个数里面,孙膑可以在自己手上的积等于以下情况下声称自己知道答案:
4x7,3x8
4x13
4x19,16x7
4x23,8x19,16x11
4x25,8x21,16x13
4x31,8x27,16x19,32x3
8x29,16x21,32x5
4x43,16x31
4x47,8x43,16x35,32x19,48x3
8x45,16x37,32x21
这里28个解是可以让孙膑得出结果的解了,每一行都对应同一个和,我们可以发现除了第二行,即和等于17的这一行,其他每个和都对应两个或两个以上的孙膑解。当然,这个不是完备的孙膑解,还有更多情况孙膑可以有解,但是我需要证明的是在和等于17 的情况下只有唯一的积可以让孙膑有解,在和等于其他9个值的情况下,孙膑解并不唯一,也即庞涓无法说最后那句话,偏偏让他走了狗屎运,拿到手的是17,那么他就理直气壮的讲了最后那句。
这里看似两个人在赌气的几句话,实际每一句话都让人想得吐血。。。。
- 相关回复 上下关系8
🙂【讨论】数学系有三个班(内含各种加强版) 97 李根 字2344 2011-10-14 15:15:39
🙂我就是认不全你咬我啊版 阿西来 字34 2011-12-11 16:20:18
🙂大师版还真的只有一个解
🙂明白了,我原来想的没有考虑最后一句…… 沫水若水 字304 2011-11-28 03:50:43
🙂没看懂 极色 字186 2011-11-19 01:28:47
🙂只要能展开成两个质数之和那就行了 领班军机 字271 2011-11-19 21:09:00
🙂狭路相逢版 2 查查 字57 2011-11-06 23:10:27
🙂写了个程序算了一下大师版 ImaNut 字31 2011-10-21 16:10:59