n×nのマス目がある。そこから次の条件を満たすようにnマスを選ぶことは可能か?
- 全ての縦列から一つずつ選ぶ
- 全ての横列から一つずつ選ぶ
- 選んだ全てのマスを各一回ずつ、桂馬飛びで通ることができる
三つめは分かりづらいかな。
5×5なら、下図でA→B→C→D→Eとすればよいってこと。
□□□□E
□□D□□
□B□□□
□□□C□
A□□□□
n≡0,1,3(mod4)のときは分かったのですが、n≡2の時はまだ分かりません。
(15:53追記)解けた。チェス盤を市松模様にした人は本当に偉い(ヒント)。