据悉题目来自越南保禄小学三年班，学生需要由上至下、从左到右的顺序，填入1至9的数字，可重复填写，并按先乘除后加减的运算法则，完成整条算式。
河内一家人才培育中心的副总监陈方表示，题目只需用到基本运算技巧，他邀请一些成年人挑战，包括拥有经济学博士学位的人，不过全部人都答不出来。
人力很难办到的事情，用计算机来解决就简单多了。我们使用C++程序设计语言，采用穷举法来计算这道题目。穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。
在原题所列空框内，依次填列a, b, c, d, e, f, g, h, i的未知数，如下图所示：
根据上图列式可得：a+13*b/c+d+12*e-f-11+g*h/i-10 = 66
进一步化简上式得：a+13*b/c+d+12*e-f+g*h/i = 87
已知a, b, c, d, e, f, g, h, i的取值区间为[1,9],所以穷举计算有9*9*9*9*9*9*9*9*9=9^9=387420489种判定，我们要从总判定数中筛选出符合等式成立的结果。由未知数个数可确定循环为9层。每层从1递增至9，步长为1。这样我们可以很容易写出源码。
在Windows 7 64位简体中文专业版和C++ Builder 2010集成开发环境下的控制台程序源码：
//---------------------------------------------------------------------------
#pragma hdrstop
#include <tchar.h>
#include <iostream>
using namespace std;
//---------------------------------------------------------------------------
#pragma argsused
int _tmain(int argc, _TCHAR* argv[])
{
float a, b, c, d, e, f, g, h, i; //设置9个未知数
int counter = 0; //计数器
const int MY_MAX = 10; //1-9范围内的数字
for(a = 1.0; a < MY_MAX; a=a+1)
for(b = 1.0; b < MY_MAX; b=b+1)
for(c = 1.0; c < MY_MAX; c=c+1)
for(d = 1.0; d < MY_MAX; d=d+1)
for(e = 1.0; e < MY_MAX; e=e+1)
for(f = 1.0; f < MY_MAX; f=f+1)
for(g = 1.0; g < MY_MAX; g=g+1)
for(h = 1.0; h < MY_MAX; h=h+1)
for(i = 1.0; i < MY_MAX; i=i+1)
{
// a+13*b/c+d+12*e-f-11+g*h/i-10 == 66.0
if (a+13*b/c+d+12*e-f+g*h/i == 87.0) //计算方程式的值，判断是否是一组解
{
cout << "[" << ++counter << "]\t";
cout << "a=" << a << "; ";
cout << "b=" << b << "; ";
cout << "c=" << c << "; ";
cout << "d=" << d << "; ";
cout << "e=" << e << "; ";
cout << "f=" << f << "; ";
cout << "g=" << g << "; ";
cout << "h=" << h << "; ";
cout << "i=" << i << ";\n";
}
}
system("PAUSE");
return 0;
}
//---------------------------------------------------------------------------程序运行部分结果如下图：
原文地址：http://hthinker.blog.51cto.com/5611549/1656804
