3楼淘淘妈妈971
(......)
发表于 2009-8-17 14:25
只看此人
回复 1#wxl225 的帖子
2. 这道题有点难度,应该是初中以上的竞赛题吧?否则有点恶心的……
设满足条件的数是N 因为是11的倍数,设N=11×S
当S是1位数的时候,显然不可能数字和是13
当S是两位数的时候,设S=10a+b (a,b都是0-9的一位数整数 a当然不能是0)
则 N=11×S=10×(10a+b)+(10a+b)=100a+10(a+b)+b
因为 a b c都是一位数的整数,所以如果 a+b<10 (即10位上没有进位),则 N 的百、十、个位就分别是 a ,a+b,b 则各位只和就是2a+2b ,不可能=13
所以10位上一定有进位 ,所以N的百、十、个位上就分别是 a+1, a+b-10,b, 各位只和就是 a+1+a+b-10+b=13
所以 a+b=11
这样 a=2,b=9; a=3,b=8 ... ... a=8,b=3 都是满足条件的; a=9,b=2的时候,因为a+1百位也进位了,所以不满足条件;共7个
当S是三位数的时候 ,设 S=100a+10b+c(同上 ,a,b,c都是0-9的一位数整数 a当然不能是0)
则 N=11×S=10(100a+10b+c)+(100a+10b+c)=1000a+100(a+b)+10(b+c)+c
同理,如果各位都没有进位 则N的千、百、十、个位分别是a,a+b,b+c,c 各位只和等于13则 2(a+b+c)=13 不可能
所以一定有进位, 不论十位还是百位进位,同上 结论都可以得出 a+b+c=11
但是如果百位和十位都进位, 则N的千、百、十、个位分别是a+1,a+b+1-10,b+c-10,c 得出2(a+b+c)=31 不可能
所以结论就是 有且只能有一个位子有进位。
N<5000 所以 a<=4 枚举法从a=1开始测试
当a=1时 b+c=10 所以 b=1,c=9;b=2,c=8; b=3,c=7;.....b=7,c=3; 都满足 , b=8,c=2时, 十位、百位都进位了,所以不满足,共7个
当a=2时 b+c=9 所以 十位不可能进位,只有在百位上进位,所以只有b=8 c=1,b=9 c=0 满足 共2个
当a=3时 b+c=8 同理,十位不可能进位,只有在百位上进位。 b=7,c=1;b=8,c=0 满足 共2个
当a=4时, b+c=7 ; b=6,c=1;b=7,c=0; 但是 461×11已经大于5000所以不算了
综上共 18个
答案对不?比较绕,中间算错也有可能,呵呵。不过思路应该是对的。
不知道还有没有更简单、直接的算法,同求!
[ 本帖最后由 淘淘妈妈971 于 2009-8-17 21:07 编辑 ].