桥本分数算式编程题

日本数学家桥本吉彦教授于1973年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题：

 把1,2, . . . 9这9个数填入下列算式的9个方格中(数字不得重复)，使下列等式成立。

                  □                     □                     □

         ———  +        ———      =     ———

            □□                   □□                   □□

 

   

package common.test;

public class ScoreFormula {

	public static void play(int n, int num[]) {

		if (num.length == n) {
			int m1 = num[1] * 10 + num[2];
			int m2 = num[4] * 10 + num[5];
			int m3 = num[7] * 10 + num[8];
			if (num[0] * m2 * m3 + num[3] * m1 * m3 == num[6] * m1 * m2&&num[0]<num[3]) {
				System.out.println(num[0] + "/" + num[1] + "" + num[2] + "+"
						+ num[3] + "/" + num[4] + "" + num[5] + "=" + num[6]
						+ "/" + num[7] + "" + num[8]);
			}
		}

		for (int i = n; i < num.length; i++) {
			swap(n, i, num);
			play(n + 1, num);
			swap(n, i, num);
		}

	}

	public static void swap(int x, int y, int num[]) {
		int temp = num[x];
		num[x] = num[y];
		num[y] = temp;
	}

	public static void main(String[] args) {

		int num[] = {1,2,3,4,5,6,7,8,9};
		play(0, num);

	}

}