麻布中学校18年第3問(問題)
2つの記号〇、×を並べてできる列のうち、次の条件にあてはまるものを考えます。
(条件)〇が3つ以上連続して並ぶことはない。
例えば、〇〇×〇〇はこの条件にあてはまりますが、〇×〇〇〇××は条件にあてはまりません。次の問いに答えなさい。
(1)〇、×を合わせて14個並べるとき、×の個数が最も少なくなる列を1つ書きなさい。
(2)〇、×を合わせて13個並べるとき、×の個数が最も少なくなる列は全部で何通り考えられますか。
(3)〇、×を合わせて12個並べるとき、×の個数が最も少なくなる列は全部で何通り考えられますか。