越南一难倒博士的趣味数学题

越南有一道难倒博士的趣味数学题,见下图:

在空格中填入1...9,可以重复,求使等式成立的一个组合

=======================================

我吐槽一下,这题在NOIP中肯定算水题了,爆搜都能过。O(9n),n=9

我就不具体代码实现了。

=======================================

据说有人跟我一样的想法

 河内一家人才培育中心的副总监陈方表示,题目只需用到基本运算技巧,他邀请一些成年人挑战,包括拥有经济学博士学位的人,不过全部人都答不出来。

  陈方指出,题目共有超过36万种可能的数字组合,当中只有很少能得出正确答案。

  在越南教育科学研究所修读博士学位的阮玉江则利用计算机程序,找出所有可能组合,结果竟“印满74张A4纸”。她称计算机能轻易计出答案,“但人脑肯定不容易”。其中一个正确的数字组合是1、1、1、1、1、3、7、9、1。

其实我们也可以分析到这个答案的,具体如下:

首先看到比值“:”符号,毕竟除号可能会除不尽之类的,我们暂且都填1吧

我们整理下:

a+13b+c+12d+fg-e-11-10=66

继续整理

a+13b+c+12d+fg-e=87

那么就是求一组{a,b,c,d,e,f,g},使得等式成立

那么我们看到b、d前有系数,而且系数都挺大,我们可以大胆猜想b=d=1

于是等式转化为

a+c+fg-e=62

重点在fg了,这是两个0...9间数字相乘,a+c+fg不能够超过71,因为e∈[1...9]

所以,这题我们就得出了许多答案

比如:a=1,b=1,c=1,d=1,e=4,f=8,g=8

还有上面所说的那个答案.

其实并不难啊= =

好吧可能他们考虑的更多了些,我们对于比值后项并不是1的情况,并没有进行讨论

事实……我也不知道有没有这种成立的,而且对于b、d前有系数,我们也大胆猜想b=d=1,其实b、d并不一定要是1.

总体吧……反正他只要你算出一个解,并不是人脑无法完成的!

posted @ 2015-05-24 06:14  TonyFang  阅读(920)  评论(0编辑  收藏  举报