離散 遞迴 排組

作者: Yueh711 (yueh)   2019-06-29 21:51:11
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),又為什麼只要減六的不用再減至少含七八九十的?
作者: skyHuan (Huan)   2019-06-30 08:19:00
0000021111跟2000001111這種會重複算0是固定討論的,2是你用2^5下去算選到0的這種題目還是用遞迴解比較不會漏算
作者: Yueh711 (yueh)   2019-06-30 09:51:00
了解 但比較好奇這些重複的是怎麼看出來是至少連續含六個0的 還是太難看出來根本就不該用這種解法去解?

Links booklink

Contact Us: admin [ a t ] ucptt.com