列は全部で何通り？（今年 ２０１８年 麻布中学）

----------------------------------------------------

２つの記号〇、×を並べてできる列のうち、

次の条件にあてはまるものを考 えます。

(条件)　○が３つ以上連続して並ぶことはない。



例えば,、○○×○○はこの条件にあてはまりますが、

○×○○○××は条件にあてはまりません。

このとき、次の問いに答えなさい。

（１）〇、×を合わせて１４個並べるとき、

　　×の個数が最も少なくなる列を１つ書き なさい。

（２）〇、×を合わせて１３個並べるとき、

　　×の個数が最も少なくなる列は全部で何通り考えられますか。

（３）〇、×を合わせて１２個並べるとき、

　　×の個数が最も少なくなる列は全部で何通り考えられますか。

----------------------------------------------------

----------------------------------------------------

（１）

〇〇×〇〇×〇〇×〇〇×〇〇

（２）

〇〇×〇〇×〇〇×〇〇×〇

一番右の×を左にずらすと、

〇〇×〇〇×〇〇×〇×〇〇

右から２番目の×を左にずらすと、

〇〇×〇〇×〇×〇〇×〇〇

右から３番目の×を左にずらすと、

〇〇×〇×〇〇×〇〇×〇〇

一番左の×を左にずらすと、

〇×〇〇×〇〇×〇〇×〇〇

以上の５通り

（３）

〇〇×〇〇×〇〇×〇〇×・・・・・①

（２）と同様に右から順番に×をずらしていきます。

〇〇×〇〇×〇〇×〇×〇・・・・・②

〇〇×〇〇×〇〇××〇〇・・・・・③

〇〇×〇〇×〇×〇×〇〇・・・・・④

〇〇×〇〇××〇〇×〇〇・・・・・⑤

〇〇×〇×〇×〇〇×〇〇・・・・・⑥

〇〇××〇〇×〇〇×〇〇・・・・・⑦

〇×〇×〇〇×〇〇×〇〇・・・・・⑧

×〇〇×〇〇×〇〇×〇〇・・・・・⑨

右側が×〇になっている②の変化形が考えられます。

〇〇×〇〇×〇×〇〇×〇・・・・・⑩

〇〇×〇×〇〇×〇〇×〇・・・・・⑪

〇×〇〇×〇〇×〇〇×〇・・・・・⑫

左側が〇×になっている⑧の変化形が考えられます。

〇×〇〇×〇×〇〇×〇〇・・・・・⑬

〇×〇〇×〇〇×〇×〇〇・・・・・⑭

〇×〇〇×〇〇×〇〇×〇・・・・・⑭’これは⑫と同じなので不可

両側が〇〇×・・・・・×〇〇になっている

③～⑦の中６つの形でないのが、〇×〇〇×〇の対象形、

〇〇×〇×〇〇×〇×〇〇・・・・・⑮

この１５通りです。

----------------------------------------------------

----------------------------------------------------

----------------------------------------------------

下のファミリーページにもどうぞ！ ↓

問題＋解法のセット集→「算数解き方ポータル」

どう解く？中学受験算数

パズルのような算数クイズ

算数オリンピック問題に挑戦！

全国１７０中学校の入試問題と解法

これが中学入試に出た図形問題！

公式、法則、受験算数の極意

中学受験算数分野別６８項目へ

解けるかな？算数の難問に挑戦！

大人だって解ける、受験算数

中学受験算数、分野別解法集

図で解く算数

大人の脳勝算数 

難問、奇問、名作にチャレンジ！

フォト＆ムービーで見る、不思議な世界 

にほんブログ村

中学受験算数解法１０００→「イメージでわかる中学受験算数」