老A特別喜歡吃巧克力棒,尤其愛吃帶杏仁巧克力棒。由於買來的巧克力棒裝有杏仁的數量和位置不同,嘴饞的老A為了每次都能又帶杏仁的巧克力,又能吃到的次數最多,老A會把買來的巧克力棒掰成好幾段,每段只有1枚帶杏仁的巧克力,其餘的不帶杏仁的和帶杏仁的連在一起,一起吞下。
例如:【此處假設有杏仁的巧克力塊為1,沒有杏仁的巧克力塊為0,「/」為分割符】一塊為1 0 0的巧克力棒,只能分成1段,因為只有1塊帶杏仁的巧克力棒。
如果是一塊為1 0 1 0 1的巧克力棒,可以分為3段,有4中可能:
1 0 /1 0 /1
1 0 /1 /0 1
1 /0 1 0 /1
1 /0 1 /0 1
那麼請問,一塊為
0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0
和一塊為
1 0 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1
的巧克力棒一共有幾種掰斷的可能?