離散 遞迴 排組

看板Grad-ProbAsk作者 (yueh)時間4年前 (2019/06/29 21:51), 編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 4年前最新討論串1/1
How many bit strings of length 10 contains five consecutive 1s or five consecu tive 0s? https://i.imgur.com/yu7KzN5.jpg
請問這題如果不用遞迴解，畫成上面右邊至少含五個連續0的圖，為什麼要減的是至少含 六個連續0的數量（5휲^4），又為什麼只要減六的不用再減至少含七八九十的？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.218.32.61 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1561816273.A.88C.html
推
06/30 08:19, 4年前 , 1F
0000021111跟2000001111這種會重複算
06/30 08:19, 1F
→
06/30 08:19, 4年前 , 2F
0是固定討論的，2是你用2^5下去算選到0的
06/30 08:19, 2F
→
06/30 08:19, 4年前 , 3F
這種題目還是用遞迴解比較不會漏算
06/30 08:19, 3F
→
06/30 09:51, 4年前 , 4F
了解 但比較好奇這些重複的是怎麼看出來是至少連續含六
06/30 09:51, 4F
→
06/30 09:51, 4年前 , 5F
個0的 還是太難看出來根本就不該用這種解法去解？
06/30 09:51, 5F
‣ 更多 Yueh711 的文章
文章代碼(AID): #1T5spHYC (Grad-ProbAsk)