作者cuteSquirrel (可爱的小松鼠)
看板Math
标题Re: [中学] 基础计数
时间Mon Mar 18 14:18:00 2024
※ 引述《cuteSquirrel (可爱的小松鼠)》之铭言:
: 延伸题目,把0的书写次数补齐 (范围1~9999)
: (就是我们一般日常的书写方法,不会去写leading zero)
现在,把0单独拉出来看,用之前的位数固定法 + case讨论,
从正面想法,来计算0的书写次数。(在前面不补零的条件下,0的书写次数)
第一种
0 X X X 不允许出现,因为leading zero 不在我们的允许范围内。
换句话说,千位数不可以为0
--------------------------------
第二种
X
0 Y Y : X 可以是 1 ~ 9. Y 可以是 0 ~ 9
第二种总共贡献了 9 * 10 * 10 = 900 次的 0 的书写次数,落在
百位数的位置。
--------------------------------
第三种
X X
0 Y : X X 可以是 1 ~ 99. Y 可以是 0 ~ 9
第三种总共贡献了 99 * 10 = 990 次的 0 的书写次数,落在
十位数的位置。
--------------------------------
第四种
X X X
0 : X X X 可以是 1 ~ 999.
第四种总共贡献了 999 * 1 次的 0 的书写次数,落在
个位数的位置。
--------------------------------
第二种 + 第三种 + 第四种 累加起来
= 900 + 990 + 999
= 2889
可得
在我们一般日常的书写习惯下,1~9999的区间,
0 被书写了 2889次。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.37.176.206 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1710742682.A.AEE.html