今回のテーマは「パリティ」
NFLでは戦力均衡で使われる言葉ですが、
数学では偶奇性として使われます。
・問題
碁盤の目状の道の各行（4行）・各列（5列）に1台ずつ
合計9台のバスを走らせる。
それぞれのバスは同じ速さで走り、1つの行または列を往復し続ける
全てのバスをいずれかの交差点に配置し
どのバスも往復の間にどこかの交差点で
出会うことが無いような配置を考えよ。
偶奇性って言葉でピーンと来ちゃったので
この問題に関しては瞬殺してしまいました。
一番良いのはマス北野の書いた図のように、
2色が隣り合わないように格子点を交互に色分けすること。
一方の色に乗っているとき、次の移動先は必ずもう一方の色に。
出会うのは同色に2方向から来る時になるので、
縦方向と横方向のバスがそれぞれ同じ色の場所に配置してあげれば
衝突することは全くなくなります。
PR
