作者Yueh711 (yueh)
看板Grad-ProbAsk
标题离散 递回 排组
时间Sat Jun 29 21:51:11 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1561816273.A.88C.html
1F：推 skyHuan: 0000021111跟2000001111这种会重复算 06/30 08:19
2F：→ skyHuan: 0是固定讨论的，2是你用2^5下去算选到0的 06/30 08:19
3F：→ skyHuan: 这种题目还是用递回解比较不会漏算 06/30 08:19
4F：→ Yueh711: 了解 但比较好奇这些重复的是怎麽看出来是至少连续含六 06/30 09:51
5F：→ Yueh711: 个0的 还是太难看出来根本就不该用这种解法去解？ 06/30 09:51