埃及分数问题c语言,埃及分数问题(转)

今日，小雨和小明来到网络中心，继续与刘老师讨论“数的认识”问题。

刘老师说：“还有一种‘埃及分数’需要认识。这是一类分裂分数的思维题，对思维能力的训练很有价值。”

小明说：“有意思，愿洗耳恭听。”

刘老师说：“真分数的分子为1，称埃及分数。将一个分子为1的真分数分解为两个或两个以上分子为1的真分数之和，称埃及分数的分解。

首先我们看一下将1/2，1/3，1/4，1/5，1/6，1/7，1/8，作埃及分数分解，即一个埃及分数变为两个埃及分数之和的结果。

从以上七个数的分解，我们想到两个问题：通解公式是什么？可分出几组？

其实这里使用的知识是分解质因数。1/C分解，为了保持分子为1，显然需要使用约数。方法是分子分母上下同乘(m

+ n)。

若能让m/C(m+n)和n/C(m+n)为埃及分数，显然m，n应是C的约数才有可能性。因此，通解公式是：

这里m，n是C的约数。

可组合的组数是：

1．

C有两个约数时：为两组。一组是(m=1，n=1)。一组是(m=1，n=C)。

2．

C有三个约数(设为1，T，C)时：为三组。一组是(m=1，n=1)。一组是(m=1，n=T)。一组是(m=1，n=C)。