正方格子
2×2の格子に、1,2,3,4を配置し、固定します。4!=24通り
1から4まで、隣同士のとき、なぞっていくことができるのは、8通り。
1→2
↓
4←3
3×3の場合 1~9まで配置。同様に考えると
3つのパターンがあり、全部で8×3通り
でしょうか?
1が左上隅のパターンが8通り、1が中央のパターンが8通りなので
8×4+8=40通りだと思います。
(参考: oeis.org/A096969)
2×2の格子に、1,2,3,4を配置し、固定します。4!=24通り
1から4まで、隣同士のとき、なぞっていくことができるのは、8通り。
1→2
↓
4←3
3×3の場合 1~9まで配置。同様に考えると
3つのパターンがあり、全部で8×3通り
でしょうか?
1が左上隅のパターンが8通り、1が中央のパターンが8通りなので
8×4+8=40通りだと思います。
(参考: oeis.org/A096969)