作者swfswf (scfw)
看板Math
标题Re: [中学] 基础计数
时间Sun Mar 17 17:13:51 2024
※ 引述《Swartz (I_Am_Swatz)》之铭言：
: 从1写到9999
: 自然数中，5一共写了多少次?
其实这题可以这样算，将所有数字用0填满成4位数，如3变成0003，37变成0037，255变成
0255，然後从0000到9999，算5一共写了多少次，那就是10000个数，填入40000个0~9数字
，而且每一位数0~9的可能性并无不同，一定是均匀分布，5就是写了40000/10=4000次。
这个算法可轻易推广到N位数的情形。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.228.243.68 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1710666833.A.873.html
1F：推 tzhau : 那从1写到9999，0写了几次也是这样算吗？ 03/17 18:11
2F：→ cuteSquirrel: 如果有补零的话可以这样算，关键在均匀分布。 03/17 18:21
3F：→ cuteSquirrel: 没有补零的话，需要观察不补0的特殊结构去扣掉。 03/17 18:22