過去ログ

みかん
「○と×を1列に11個並べる(○と○の間には×が2つ以上入れなければならない)」
と考える。

1個並べるとき 右端が○…1通り 右端が×…1通り
2個並べるとき 右端が○…×○の1通り 右端が×…○×・××の2通り 合計は3通り
3個並べるとき 右端が○…××○の1通り 右端が×…×○×・○××・×××の3通り 合計は4通り
4個並べるとき 
 右端が○…「1個並べるとき」に××○を加えるので、○××○・×××○の2通り
 右端が×…「3個並べるとき」に×を加えるので、××○×・×○××・○×××・××××の4通り
 したがって合計は6通り。
5個並べるとき
 右端が○…「2個並べるとき」に××○を加えるので、3通り
 右端が×…「4個並べるとき」に×を加えるので、6通り

ここまでより
n個並べるときの場合の数=(n−3)個並べるときの場合の数+(n−1)個並べるときの場合の数
となる(nが4以上の時)。

nが6以上の時を順に調べて、13・19・28・41・60・88
ただし、すべて×の場合は除外するので 88−1=87通り が答え。
   7月15日(木) 1:11:35     50668

過去問題一覧へ戻る