◆愛知県 Y.M.Ojisan さんからの解答。
【問題 Ｎ＝４】
１０種類 下記およびその鏡像
【問題 Ｎ＝５】
２４種類 下記およびその鏡像
【問題 Ｎ＝６】
６６種類 下記など
【問題 Ｎ＝７】
１７４種類 下記など
【感想】
お堀はなかなか渡れない。
とりあえず、虱潰しの結果は以下です。
成立するケースが少ないのか、虱潰しの計算にしては、短いＣＰＵ時間で、大きなＮ（結果がint限界）まで計算できた。
| Ｎ | 組み合わせ |
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 4 |
| 4 | 10 |
| 5 | 24 |
| 6 | 66 |
| 7 | 174 |
| 8 | 504 |
| 9 | 1406 |
| 10 | 4210 |
| 11 | 12198 |
| 12 | 37378 |
| 13 | 111278 |
| 14 | 346846 |
| 15 | 1053874 |
| 16 | 3328188 |
| 17 | 10274466 |
| 18 | 32786630 |
| 19 | 102511418 |
| 20 | 329903058 |
| 21 | 1042277722 |
◆出題者のコメント。
見事すべて正解です！
とは言っても、私にはＮ＝７(１７４通り)までが限界でした。(^^;
まさか、Ｎ＝２１の時まで求めるとは驚きです！？
しかも、その答えの数が１０億を越えるとは・・・