今回のテーマは、『回転パズル』です。
今、1〜9までの数字を書いた駒が3×3に適当に並べられています。
この状態から、任意の4つの隣接する駒を同時に回転(時計回り)することができます。
例えば「最初の図」から、1,9,4,7を回転すると、
6 | 1 | 9 |
2 | 7 | 4 |
5 | 8 | 3 |
6 | 7 | 1 |
2 | 4 | 9 |
5 | 8 | 3 |
【問題1】
次の図から、正しい順(完成図1)へと並べ替える手順を考えてください。
6 | 1 | 9 |
2 | 7 | 4 |
5 | 8 | 3 |
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
【問題2】
今度は4×4の場合です。
次の図から、正しい順(完成図2)へと並べ替える手順を考えてください。
11 | 6 | 14 | 16 |
10 | 2 | 7 | 4 |
5 | 13 | 8 | 3 |
9 | 15 | 1 | 12 |
1 | 2 | 3 | 4 |
5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 |
【おまけ1】
3×3の正方形のマス目に1〜9の駒が任意の順で並んでいる場合、これを正しい順(完成図1)に並び変えることができることを示してください。
【おまけ2】
m×nの長方形のマス目に任意の順で1〜mnまでの駒が並んでいる場合、これを正しい順に並べ替えることはできるでしょうか。
できるなら証明を、できないなら反例を示してください。
ただしm,nは3以上の整数とします。
解答用紙はこちらです。
No. | 解答時刻 | 正解者 | |
1 | 3/11 SUN 0:56 | オオニシノリアキ さん | 一般 |
2 | 3/11 SUN 2:20 | みな さん | 中学1年 |
3 | 3/11 SUN 7:27 | 濱 和雄 さん | 一般 |
4 | 3/11 SUN 8:18 | カズヤ さん | 中学3年 |
5 | 3/11 SUN 11:40 | じょりー さん | 一般 |
6 | 3/11 SUN 12:33 | あかや さん | 中学3年 |
7 | 3/11 SUN 15:16 | 井本 圭佑 さん | 小学生 |
8 | 3/11 SUN 23:03 | 清川 育男 さん | 一般 |
9 | 3/12 MON 0:30 | 熊大の暇人 さん | 大学生 |
10 | 3/12 MON 16:05 | hukurou さん | 一般 |
11 | 3/12 MON 19:44 | ヒロくん さん | 小学生 |
12 | 3/12 MON 20:11 | 信濃のママ さん | 一般 |
13 | 3/12 MON 20:58 | ガチャピン さん | 中学1年 |
14 | 3/13 TUE 10:52 | アンパンマン さん | 大学生 |
15 | 3/13 TUE 12:39 | 鉄道ファーン さん | 中学2年 |
16 | 3/14 WED 10:10 | W.AI さん | 中学2年 |
17 | 3/14 WED 10:23 | バンドウーマン さん | 中学2年 |
18 | 3/14 WED 10:32 | マルティネスGEI さん | 中学2年 |
19 | 3/14 WED 14:27 | アルファ さん | 一般 |
20 | 3/14 WED 14:44 | リュシ さん | 中学2年 |
21 | 3/14 WED 22:52 | 芳之内 亮太 さん | 中学1年 |
22 | 3/16 FRI 22:54 | ショウ さん | 中学2年 |
23 | 3/18 SUN 11:56 | 大泉のグランパ さん | 一般 |
24 | 3/18 SUN 22:06 | しまだ きよこ さん | 一般 |
25 | 3/19 MON 9:58 | Delta さん | 中学2年 |
26 | 3/21 WED 15:44 | 篠中2C俊由貴 さん | 中学2年 |
27 | 3/21 WED 23:24 | なのはな子 さん | 一般 |
28 | 3/22 THU 12:23 | ハリー・ポッター さん | 中学2年 |
29 | 3/22 THU 12:25 | モーニング娘。 さん | 中学2年 |
30 | 3/22 THU 12:26 | はやと さん | 中学2年 |
31 | 3/22 THU 12:29 | 成瀬 徹 さん | 中学2年 |
32 | 3/22 THU 12:31 | いちご さん | 中学2年 |
33 | 3/22 THU 12:39 | たかし さん | 中学2年 |
34 | 3/22 THU 15:24 | だいまおう さん | 中学1年 |
35 | 3/23 FRI 13:38 | 丹波 哲郎 さん | 一般 |
36 | 2/ 8 FRI 14:12 | クロロ さん | 大学生 |
37 | 3/ 5 WED 9:03 | たくわん さん | 中学2年 |
38 | 2/ 7 TUE 17:34 | ken さん | 一般 |
◆過去問はこちらです。
◆ 今週の問題へ