最近听说来三道特别趣味智力题,想分享给大家,不知道你会不会做呢?今天先来讲一道:
我们来玩一个游戏吧,我心里想好一个多项式(含未知数x),并告诉你它的次数为n,且每个系数都是自然数。现在定义f(a)是将a作为未知数的值代入后所得的结果(自然数)。你可以向我问问题,就是给我一个数y,我会告诉你f(y)的值。那么,你最少问几次就可以猜出f(z)?(z为给定值)
好难哦,不如给你几个选项吧:A.1,B.2,C.n,D.n+1,你当然知道A不太可能对,那接下来该如何呢?先分析一下,f(0)是常数项,f(1)是所有系数之和,f(-1)是所有偶数次项的系数减去奇数次项的系数。接着,你也许就会猜答案是C或D,总之B不太可能。好吧,我估计你是不可能相信正确答案是B的,就公布做法咯。
次问f(1),得到所有系数之和。也就是说f(1)不小于任何一个系数,再问任何一个比f(1)大的数就行了。为什么呢?其实用到了进制,写成多项式就是:a0+a1×x^1+a2×x^2+……+an×x^n,难道不是一个x进制吗?如果问比f(1)大的数,就可以保证每一个系数都比x小,形成了一个x进制数。把第二次问问题的结果转化成x进制,得到的每一位就是对应的系数,自然可以算出f(z)。
太神奇了!又学到一招,可以去唬人啦!
无忧公主