一道分数题目

无心人

我想起具体思路了
和mathe提到的那个帖子思路不同
是暴力搜索

由于10个可以允许的分母是有限的
好像最大的素数分母是23
（这个记不住了，可以推导出来）
所以，我们可以预先求所有的分母的最小公倍数
则计算分式转化成整数加法
然后循环迭代就可以了

只要记住，当前面n个数字已经排列好的时候
下一个数字不能太小，也不能太大
设定一个限制

很快就能得到全部解

northwolves

记得CSDN上 intfree （大家应该不陌生吧）曾发过一个代码，搜到了：

http://topic.csdn.net/t/20011206/17/407026.html

winxos

谢谢各位的热心帮助。

wayne

我感觉这个题跟完全数有关系。
能满足倒数和为1的这组数一定都是某一过剩的完全数的约数。

wayne

6, 12, 18, 20, 24, 28, 30, 36, 40, 42, 48, 54, 56, 60, 66, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, 126, 132, 138, 140, 144, 150, 156, 160, 162, 168, 174, 176, 180, 186, 192, 196, 198, 200, 204, 208, 210, 216, 220, 222, 224, 228, 234, 240, 246, 252, 258, 260, 264 (list; graph; listen)

见：A005835

projecteuler第23题里称这种数为abundant number
这样搜索范围就少了很多了，，，，

无心人

11， 13， 17， 19 都可能

wayne

我是说满足倒数和为1 的那几个数都是 subset of the proper divisors of N，这里的N是abundant number，即它的所有真约数之和大于它本身