今回のテーマは「おしどり問題」
・問題
20人ずつの男女が交互に並んでいます。
1階の移動で隣り合った2人を同時に移動させ
男性・女性に分かれて並ぶには最低何回かかるでしょうか。
ただし空きスペースは2箇所（最初は両端のどちらか2つ）、
移動させる2人を左右入れ替えてはいけない
間を空けず（40人）全員が連続して並んでいるようにすること
これまでの問題と同じように、少ない数で試行してから
数を増やしていって法則性を見つけ出すのですが、
肝となるのは最初に中村先生が提示した4人ずつでのパターン。
そのパターンを最後に中央へと残す為に
外側から揃える作業をしていくのですが……
8組の場合を考えると
まずは外側2セットずつを2手使って上の図のように移行
○○××（4組部分）空空○××○
4組部分と空白部分で4人ずつのパターンとなるので、
4手を要して以下のように移行（カッコ内が4組部分+空き部分）
○○××（空空××××○○○○）○××○
後は空き部分に右の××を、
最後に左の○○を直前に移動した××の部分に入れて完成。
同じ作業を何度も繰り返せば4セットずつ増やせます。
4の倍数時にはこれでOKですが、
4で割った時のあまりが1,2,3の時でも動揺に出来るので
5セット、6セット、7セットの時の手数が分かれば
全てのセット数での手数が分かります。
ちなみにセット数がそのまま最小手数になります。
実験で最低手数を導き出したコマ大生凄すぎ。
初のコマ大フィールズ賞連覇も納得です。
PR
