作者Honor1984 (奈何上天造化弄人？)
看板Math
标题Re: [中学] 基础计数
时间Thu Mar 14 23:23:39 2024
※ 引述《Swartz (I_Am_Swatz)》之铭言：
: 从1写到9999
: 自然数中，5一共写了多少次?
另解：
n
Σ kC(n,k)(t - 1)^(n-k)
k=1
n
= nΣC(n-1,n-k)(t - 1)^(n-k)
k=1
= nt^(n-1)
n = 4，t = 10代入得4000(次)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.227.100.41 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1710429821.A.BB5.html
1F：→ cuteSquirrel: 对 递回解 或者说 动态规划 可以这样想 03/14 23:24
2F：推 cuteSquirrel: 貌似存在对称性和均匀分布 03/14 23:29
3F：→ cuteSquirrel: 也就是说 其他数字 其实也是一样的算法 03/14 23:30
4F：→ azaz955247 : 楼上意思是0000~9999全写一次总共有40000个数字 03/15 01:05
5F：→ azaz955247 : 0~9平均分配得到4000个吗 03/15 01:05
6F：→ musicbox810 : 算机率题时不就是用均匀分布的概念吗 03/15 09:37
7F：→ cuteSquirrel: 恩，用总共写多少个阿拉伯数字去分配 03/15 13:07