[理工] 離散遞迴 oao521 PTT批踢踢實業坊

作者: oao521 (台灣金正日) 2019-08-21 14:59:29

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

作者: eefat (ffff) 2019-08-21 15:20:00

n是代表第一次h t相同的時候應該說躑n次在第i次的時候第一次一樣=bi

作者: Ricestone (麥飯石) 2019-08-21 17:23:00

HTHHTT在第二次的時候就相同，HHTTHT則在第四次必須要在第六次才相同才算在b3

作者: eefat (ffff) 2019-08-21 17:47:00

樓上大大他兩個算一次所以應該算第三次（？

作者: Ricestone (麥飯石) 2019-08-21 18:02:00

toss跟n不一樣啊，它還是以一次toss為one time應該說它只是總次數為2n，每次都還是以第k次來說而已

繼續閱讀