Re: [中學] 基礎計數

[Honor1984 (奈何上天造化弄人？)]

※ 引述《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://www.ptt.cc/bbs/Math/M.1710429821.A.BB5.html
→ cuteSquirrel: 對　遞回解　或者說　動態規劃　可以這樣想
推 cuteSquirrel: 貌似存在對稱性和均勻分布
→ cuteSquirrel: 也就是說　其他數字　其實也是一樣的算法
→ azaz955247  : 樓上意思是0000~9999全寫一次總共有40000個數字
→ azaz955247  : 0~9平均分配得到4000個嗎
→ musicbox810 : 算機率題時不就是用均勻分布的概念嗎
→ cuteSquirrel: 恩，用總共寫多少個阿拉伯數字去分配