https://i.imgur.com/NpPFg6V.jpg
我要問第7題 我想了好久了
很疑惑普通的解法要怎麼去慢慢推
因為答案這種方法很像就只適用於連續數字不超過兩個的問題
像是兩個連續1這種
但剛剛想了一下 ，一旦題目說包含3個以上連續1 我就又不知道怎麼處理了....
我不是看不懂解答 解答的我會
但我不知道不用這種方法要怎麼推出來
簡單來說就是我推到這裡我就推不下去了
https://i.imgur.com/KZa8BWh.jpg
因為會牽扯到1和2，我不知道該怎麼推後面的
麻煩各位強者幫我解惑了

請問第一張圖case2裡*2是什麼意思？ X不是都有3種了為什麼不是*3 所以那個*2並不是代表X是00,11,22三種可能的意思？

第一張圖 case 2因 Y != X, 所以:當 Y = 1, X = 2 or 3;當 Y = 2, X = 1 or 3;當 Y = 3, X = 1 or 2.Y決定好之後, X就剩2種可能.sorry,我寫錯. 請忽略case2與3寫的3種.

為什麼遞迴裡可以把Y固定住 感覺怪怪的 Y固定住的情況下X是兩種沒錯 但把Y固定住那其他Y的值不用考慮嗎？如果是case2是*2不是*3不就代表Y只有考慮到1種數字(ex.1) 那2和3怎麼辦？

我不是很了解你卡在什麼地方.我再重新描述一次我的作法.見第一張圖 case 2長度n的字串，切成長度n-2的字串 string 1 與長度2的字串 string 2.string 1 是合法的，總共a_(n-2)種.string 2 是由2個相同字元構成.我希望 string 1 後面接上的 string 2不可以與 string 1 的結尾相同.所以 string 1 接上 string 2 的方法數總共是a_(n-2) * 2我舉另外一個例子:有5種不同的球,取2顆作排列, 且2顆球不可相同.共有5*4種可能.第1個顆球有5種選擇.第2顆球剩4種選擇.感謝版友來信勘誤, 紅圈處應為 2*W_(n-3).https://i.imgur.com/rOstAvf.jpg後面的過程也要跟著改

不知道為什麼你說成string我就懂了 謝謝你！！解釋的超級詳細