看板
[ Math ]
討論串[中學] 基礎計數
共 8 篇文章
內容預覽:
現在,把0單獨拉出來看,用之前的位數固定法 + case討論,. 從正面想法,來計算0的書寫次數。(在前面不補零的條件下,0的書寫次數). 第一種. 0 X X X 不允許出現,因為leading zero 不在我們的允許範圍內。. 換句話說,千位數不可以為0. ------------------
(還有424個字)
內容預覽:
延伸題目,把0的書寫次數補齊 (範圍1~9999). (就是我們一般日常的書寫方法,不會去寫leading zero). 就用前面大家的推導,這邊不贅述細節。. 原本有補零的情況,0~9 十個阿拉伯數字 平均分攤 每個數字得到4000次的書寫次數。. 現在,把0單獨拉出來看,要扣掉那些 有leadi
(還有563個字)
內容預覽:
========================================. 生成關係與遞迴解. 令數列A_n = n位數字,書寫5的總次數。. 初始條件:. A_1 = 一位數字,書寫5的總次數。. 顯然,一位數字的情況下,只有5滿足條件,書寫5的總次數為1. A_1 = 1. ------
(還有823個字)