ｸｲｽﾞ大陸

では一つ例を。
４×４の場合…

まず、
□□□□
□□□□
□□□□
×□□□

左端は不可能ですね。×を付けます。
次の客はその上か右に入ります。
その上に入った場合を考えると、そこは×になりますが、
一筆書きの要領で辿っていくと、右の部屋は最後の部屋に成り得るので、○となり、同様に上も○となることが分かります。

□□□□
□□□□
○□□□
×○□□

上に入ったとしているので、その次はその上か右になります。
さらに上に入ったとすると、そこは×ですね。
また、同様に一筆書きの要領でやると、２階の左から２番目の部屋にはどうやっても入れません。
３組目の客が右に入った場合、２組目の客が右に入った場合も同様です。

□□□□
×□□□
○×□□
×○×□

このように、一筆書きの要領でやっていくと見えてきます。


疲れたので、続きは皆さんで
全部やったら答え分かっちゃうし…