'C 语言' | 全排列解桥本分数式问题

最新推荐文章于 2024-06-06 11:05:15 发布

原创

最新推荐文章于 2024-06-06 11:05:15 发布 · 1.2k 阅读

标签

#递归法 #stp #c# #算法

收录于

该博客探讨了日本数学家桥本吉彦提出的填数趣题——桥本分数式问题。问题要求将1到9的数字不重复地填入特定的分数等式中，确保等式成立。文章讨论了算法实现，特别是使用递归法来寻找可能的解，并挑战了解的唯一性和数量。

【桥本分数式问题】

问题描述： 日本数学家桥本吉彦教授于1993年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题：把1，2，……，9，这9个数字填入下式的9个方格中（数字不得重复），使下面的分数等式成立：
口口口
桥本教授当即给出了一个解答，这一填数趣题的解是否唯一？如果不唯一究竟有多少个解？试求出所有解答（等式左边两边分数交换次序只算一个解答）

算法实现:

#include <stdio.h>  //递归法实现
#define  N 9
int a[]={
   
   1,2,3,4,5,6,7,8,9};
int count=0;
void disp()
{
   
   
	int i;
	for (i=0;i<N;i++)
		printf("%d",a[i]);
	printf("\n");
}
void process()
{
   
   
	int m, n