egypt埃及分數(shù)問題
本文檔由 23133645 分享于2012-08-26 17:39
egypt埃及分數(shù)問題問題描述：所謂埃及分數(shù)，是指分子為1 的分數(shù)。任何一個分數(shù)都可以表示為埃及分數(shù)之和的形式。如2/3=1/2+1/6，但不允許2/3=1/3+1/3，因為加數(shù)中有相同的。然而，一個分數(shù)的表示方式是不唯一的，加數(shù)少的比加數(shù)多的好，加數(shù)個數(shù)相同的，最小的分數(shù)越大越好。如果最小的相同，則比較次小的，依次類推。如：分數(shù)19/45可以表示為19/45=1/3+1/12+1/18019/45=1/..