[理工] 离散递回 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次来说而已

继续阅读