百度空间 | 百度首页 
 
查看文章
 
【竞赛题目】从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个数。


类别:计数问题·排列组合 | 添加到搜藏 | 浏览() | 评论 (3)
 
最近读者:
 
网友评论:
1
2009-10-14 11:28 | 回复
63
 
2
2009-10-14 11:38 | 回复
2004-63=1941
 
3
2009-10-14 21:18 | 回复
2004-(2×2×4×4-1)=1941
 
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
验证码: 请点击后输入四位验证码,字母不区分大小写
      

     

©2009 Baidu