记号n!表示前n个正整数的乘积，例如4!=1×2×3×4，规定0!=1．对每一个正整数都规定一个“对应数”：一位数a的对应数是a!，两位数(a×10+b )的对应数是a!+b!，三位数(a×100+b×10+c) 的对应数是a!+b!+c!，例如132的对应数是1!+3!+2!=1+6+2=9．在1，2，...，999这999个正整数中，对应数与自身相同的数的和为____．

此题除了采用凑数字进行计算外，还有其他办法吗？ .

那不叫凑数字，叫穷举法。
：）

本题用的是分类讨论法。
考察三个数字中最大的那个，显然不可能是7,8,9，否则就是四位数了。
然后对最大的那个数字是5/4/3/2/1。分别进行讨论，就发现了所有的答案。.

引用:

原帖由 老猫 于 2007-6-20 17:19 发表
那不叫凑数字，叫穷举法。
：）

本题用的是分类讨论法。
考察三个数字中最大的那个，显然不可能是7,8,9，否则就是四位数了。
然后对最大的那个数字是5/4/3/2/1。分别进行讨论，就发现了所有的答案。:love ...

老大，偶像哦！我还在纸上算呢，你的答案都出来了。.

引用:

原帖由 yangliyy 于 2007-6-20 17:52 发表

老大，偶像哦！我还在纸上算呢，你的答案都出来了。

我的答案没有出来啊，只是写了一个想法。
如果沃想出答案的话，就直接用电脑算了。
答案貌似有125的。.

多谢！ .

所有正整数中满足条件的一共有4个:1，2,145,40585
在1，2，...，999中有3个1，2,145，和为1+2+145=148.

引用:

原帖由 xyq2100 于 2007-6-21 15:55 发表
所有正整数中满足条件的一共有4个:1，2,145,40585
在1，2，...，999中有3个1，2,145，和为1+2+145=148

额。
前三个容易求出，也容易求出四位数里面没有。
第四个没有求过，估计也不难求。
问题是为什么只有这四个？如何证明？.

(1)当n>=30000000,容易证明，n/n的数字个数>400000>9!
(2)n<3000000,用计算机处理半秒不到就可得到结果。.

嗯，这是一个有趣的想法。.