作者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/m.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