离散 递回 排组

楼主: 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