[理工] 離散 遞迴

[oao521 (一樣的午後時光)]

https://i.imgur.com/Sq6bk4i.jpg
想請問此題，a小題及b小題可以自己解出來，可是c小題題目看不懂，求題目解釋，還有
後面範例是什麼意思？
題目看不懂導致範例看不懂
求解釋！！！
感謝大大

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.146.114 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566370771.A.108.html
推 eefat: n是代表第一次h t相同的時候
推 eefat: 應該說躑n次在第i次的時候第一次一樣=bi
那想請問，為什麼範例HTHHTT和HHTTHT不算在b3裡面？
※ 編輯: oao521 (42.73.146.114 臺灣), 08/21/2019 16:27:36
→ Ricestone: HTHHTT在第二次的時候就相同，HHTTHT則在第四次
→ Ricestone: 必須要在第六次才相同才算在b3
推 eefat: 樓上大大 他兩個算一次 所以應該算第三次（？
→ Ricestone: toss跟n不一樣啊，它還是以一次toss為one time
→ Ricestone: 應該說它只是總次數為2n，每次都還是以第k次來說而已