日本数学家 桥本吉彦教授 于1993年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题: 把1,2,……,9,这9个数字填入下式的9个方格中(数字不得重复),使下面的分数等式成立:
- 口/口口 + 口/口口 = 口/口口
桥本教授当即给出了一个解答,这一填数趣题的解是否唯一?如果不唯一究竟有多少个解?试求出所有解答(等式左边两边分数交换次序只算一个解答);
9数字分数式
1.说明:
采用回溯法逐步调整探求;
设置a数组,式中每一 口 位置用一个数组元素来表示,如下:
- a(1)/a(2)a(3) + a(4)/a(5)a(6) = a(7)/a(8)a(9)
为避免解的重复,设a(1)< a(4),同时记式中的3个分母分别为:
m1 = a(2)a(3) = a(2)*10+a(3);
m2 = a(5)a(6) = a(5)*10+a(6);
m3 = a(8)a(9) = a(8)*10+a(9);
可见,问题的解空间是9位整数组,其约束条件是9位数中没有相同数字且必须满足分式的要求;
所求分数等式等价于整数等式 a(1)*m2*m3 + a(4)*m1*m3 = a(7)*m1*m2 成立,这一转化可以把分数的测试转化为整数测试;
为判断数字是否重复,设置中间变量g:先赋值g=1;若出现某两数字相同(即a(i)=a(k))或 a(1)>a(4),则赋值g=0(重复标记);
先从a(1)=1开始,逐步a(i)(1<=i<=9)赋值,每一个a(i)赋值从1开始递增至9,直至a(9)赋值