クラヴィッツの配列問題（１）

　クラヴィッツの配列問題（１）を紹介します。

問題（１）

　３×３の方眼紙のマス目に１から９までの数を割り当てる。
このとき、どのマス目においてもその右隣のマス目の数より小さく、かつ真下のマス目の数より小さくなるような配置をできるだけ求めよ。このような配置はクラヴィッツの配列と呼ばれている。