2012.7.22 21:30
高三前暑假的倒数第二天,高中很忙,基本没看程序,电脑有关的内容了,所以日志更新的很慢,或者说是非常慢?这篇怕是高三毕业以前的最后一篇日志了,希望一年过后的高考能勇夺桂冠,到了大学,就算忙也可以照顾到自己的兴趣了吧。这个问题是远在美国的堂哥发来的,说很有意思让我试试。说实话,对我来讲,算法着实花了不少时间想,而且可能因为很久没写程序,写完后也改动了很多
直接切入正题:
问题:一天,鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓,
把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天,
庞涓很有自信的对孙膑说:虽然我不知到这两个数是什麽,但我知道你一定也不知
道。随后,孙膑说:我知道了。庞涓说:我也知道了。请问:这两个数是什么?
分析:如下图,
为了简化,庞涓定为A,也就是知道两数和的,孙膑为B,也就是知道两数积的。线索及从线索出导出的关系如下:
(1)A不知道是哪两个数 → 两数和可以推出至少两种x y组合(多解)
(2)A可以推出B也不知道是哪两个数 → 两数和的所有x y组合的乘积都有多解
(3)在知道(2)之后B立刻知道答案 → 在知
高三前暑假的倒数第二天,高中很忙,基本没看程序,电脑有关的内容了,所以日志更新的很慢,或者说是非常慢?这篇怕是高三毕业以前的最后一篇日志了,希望一年过后的高考能勇夺桂冠,到了大学,就算忙也可以照顾到自己的兴趣了吧。这个问题是远在美国的堂哥发来的,说很有意思让我试试。说实话,对我来讲,算法着实花了不少时间想,而且可能因为很久没写程序,写完后也改动了很多
直接切入正题:
问题:一天,鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓,
把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数。第二天,
庞涓很有自信的对孙膑说:虽然我不知到这两个数是什麽,但我知道你一定也不知
道。随后,孙膑说:我知道了。庞涓说:我也知道了。请问:这两个数是什么?
分析:如下图,
为了简化,庞涓定为A,也就是知道两数和的,孙膑为B,也就是知道两数积的。线索及从线索出导出的关系如下:
(1)A不知道是哪两个数 → 两数和可以推出至少两种x y组合(多解)
(2)A可以推出B也不知道是哪两个数 → 两数和的所有x y组合的乘积都有多解
(3)在知道(2)之后B立刻知道答案 → 在知