老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
的巧克力棒一共有几种掰断的可能?