查看文章 |
【竞赛题目】从1~2004这2004个自然数中,共有多少个数与四位数8866相加时,至少发生一次进位。
2009-10-13 17:30
【题目】从1~2004这2004个自然数中,共有多少个数与四位数8866相加时,至少发生一次进位。 【解答】这个题如果顺向思考,就特别复杂,我们逆向思考,把不能进位的个数找出来,我们再从2004个数中减少这么多个,就是满足条件的了。 8866加一个数,如果不发生进位,千位上只能是0和1,百位上也只能是0和1,十位上只能是0~3,个位也是0~3,所有不进位的情况共有2×2×4×4-1=63种,为什么减去1呢,因为四位数字都选0时的0000这个数不存在。 所以至少发生一次进位的数有2004-63=1941个数。 |
最近读者: