推 skyHuan: 0000021111跟2000001111這種會重複算 06/30 08:19
→ skyHuan: 0是固定討論的，2是你用2^5下去算選到0的 06/30 08:19
→ skyHuan: 這種題目還是用遞迴解比較不會漏算 06/30 08:19
→ Yueh711: 了解 但比較好奇這些重複的是怎麼看出來是至少連續含六 06/30 09:51
→ Yueh711: 個0的 還是太難看出來根本就不該用這種解法去解？ 06/30 09:51
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