今回のテーマは、『アルファベットの並び替え』です。
【問題1】
図のように7つのマス目があり、そのマス目の中にA〜Eまでの文字が書かれています。
水色の部分のマス目(2箇所)は空きで、A〜Eの文字を自由に移動することができます。
A | B | C | D | E | ・ | ・ |
ただし文字を動かす順番は必ずアルファベット順に決まっています。
(まず最初にAを動かし、以下B→C→D→E→A→B→C→D→E→A→・・・の順に動かします。)
できるだけ短い手数で下図のようにE,D,C,B,Aの順に並び替えてください。
E | D | C | B | A | ・ | ・ |
手数と手順を示してください。
できれば考え方も書いてくださいね。
【問題2】
問題1と同じ条件で、A〜Fの6つの文字をF〜Aに並び替えることはできるでしょうか。
可能な場合は手順を、不可能な場合は理由を示して下さい。
【問題3】
問題1と同じ条件で、一般にN個の文字を並び替えることはできるでしょうか。
不可能な場合は理由を示して下さい。
また可能な場合は、最短手数は何手でしょうか。
解答用紙はこちらです。
No. | 解答時刻 | 正解者 | |
1 | 3/ 6 SUN 9:48 | 清川 育男 さん | 一般 |
2 | 3/ 6 SUN 9:55 | 蒼 さん | 一般 |
3 | 3/ 6 SUN 11:02 | エグゼクター さん | 一般 |
4 | 3/ 6 SUN 12:16 | ルート4 さん | 高校生 |
5 | 3/ 6 SUN 12:27 | まみまみ さん | 小学生 |
6 | 3/ 6 SUN 12:40 | golddragon さん | 中学3年 |
7 | 3/ 6 SUN 13:18 | ブリタ さん | 一般 |
8 | 3/ 6 SUN 14:06 | toybox さん | 一般 |
9 | 3/ 6 SUN 16:18 | ふぐふーせん さん | 一般 |
10 | 3/ 6 SUN 22:27 | ****** さん | 中学3年 |
11 | 3/ 7 MON 12:15 | 少林寺憲法 さん | 中学2年 |
12 | 3/ 7 MON 12:35 | 高橋 英文 さん | 一般 |
13 | 3/ 8 TUE 9:26 | ジ さん | 中学2年 |
14 | 3/ 8 TUE 14:46 | sei さん | 大学生 |
15 | 3/ 8 TUE 15:08 | T.I さん | 高校生 |
16 | 3/ 8 TUE 18:48 | йояё さん | 中学3年 |
17 | 3/ 9 WED 9:29 | うえうえ さん | 中学3年 |
18 | 3/ 9 WED 9:31 | SSS さん | 中学3年 |
19 | 3/ 9 WED 12:51 | おおつぼひろのり さん | 一般 |
20 | 3/ 9 WED 21:21 | ヒデヨシ さん | 一般 |
21 | 3/10 THU 20:33 | オギ さん | 中学2年 |
22 | 3/11 FRI 8:53 | うえだー さん | 中学3年 |
23 | 3/11 FRI 9:08 | inu さん | 中学3年 |
24 | 3/11 FRI 9:10 | 男子にカードを紅の豚 さん | 中学3年 |
25 | 3/11 FRI 9:21 | あいうえおー さん | 中学3年 |
26 | 3/11 FRI 9:22 | nya さん | 中学3年 |
27 | 3/11 FRI 9:26 | 上々 さん | 中学3年 |
28 | 3/11 FRI 9:46 | 由 さん | 中学2年 |
29 | 3/11 FRI 10:22 | アンパンマン さん | 中学2年 |
30 | 3/11 FRI 12:38 | 埼玉大好き さん | 小学生 |
31 | 3/11 FRI 12:42 | 卑弥呼 さん | 中学2年 |
32 | 3/11 FRI 18:50 | Dr.スランプアラレちゃん さん | 高校生 |
33 | 3/11 FRI 23:38 | プー さん | 一般 |
34 | 3/12 SAT 11:44 | arina さん | 中学3年 |
35 | 3/12 SAT 11:52 | あき さん | 大学生 |
36 | 3/13 SUN 1:13 | ぴっける さん | 一般 |
37 | 3/13 SUN 17:24 | ららら さん | 一般 |
38 | 3/13 SUN 20:57 | mizuha さん | 大学生 |
39 | 3/13 SUN 21:20 | ぴよ☆ さん | 中学3年 |
40 | 3/14 MON 9:08 | Varice さん | 中学2年 |
41 | 3/14 MON 21:43 | ヒーロー さん | 高校生 |
42 | 3/15 TUE 18:12 | sheryl さん | 一般 |
43 | 3/15 TUE 20:13 | サザエ さん | 中学2年 |
44 | 3/16 WED 7:25 | シモジ さん | 一般 |
45 | 3/16 WED 21:51 | s-word さん | 中学1年 |
46 | 3/17 THU 1:01 | 浅田 あめ さん | 高校生 |
47 | 3/17 THU 4:02 | 凡人代表 さん | 大学生 |
48 | 3/17 THU 9:24 | ぎー太 さん | 中学2年 |
49 | 3/17 THU 11:12 | pirochies さん | 中学3年 |
50 | 3/17 THU 15:44 | skn さん | 一般 |
51 | 3/17 THU 16:01 | ベスの親分 さん | 一般 |
52 | 3/17 THU 18:19 | s-word さん | 中学1年 |
53 | 3/17 THU 21:17 | ryo さん | 一般 |
54 | 3/17 THU 22:03 | ジュン・レノン さん | 一般 |
55 | 3/17 THU 22:56 | シャトル さん | 高校生 |
56 | 3/18 FRI 9:42 | こげっしゃい さん | 一般 |
57 | 3/18 FRI 15:59 | SCIENCE=MASTER さん | 高校生 |
58 | 3/19 SAT 10:36 | おぐ さん | 中学1年 |
59 | 3/19 SAT 17:08 | 松尾 さん | 一般 |
60 | 3/20 SUN 23:12 | kaso さん | 大学生 |
61 | 3/21 MON 11:45 | WATANABE さん | 中学3年 |
62 | 3/21 MON 18:37 | アスカ さん | 中学1年 |
63 | 3/21 MON 19:30 | ゆう さん | 中学3年 |
64 | 3/21 MON 22:37 | にっぽんじん さん | 高校生 |
65 | 3/22 TUE 11:33 | nasubi さん | 中学1年 |
66 | 3/22 TUE 17:04 | daichi さん | 中学1年 |
67 | 3/22 TUE 20:58 | たく さん | 小学生 |
68 | 3/23 WED 11:24 | 南野 葵 さん | 中学1年 |
69 | 3/23 WED 11:26 | 剣山北斗 さん | 中学1年 |
70 | 3/23 WED 11:30 | オオオオオ さん | 中学1年 |
71 | 3/23 WED 22:41 | 悠太郎 さん | 中学3年 |
72 | 3/24 THU 3:13 | あっくん さん | 一般 |
73 | 3/24 THU 9:30 | ギャンブラー さん | 中学1年 |
74 | 3/24 THU 10:18 | ando さん | 中学2年 |
75 | 3/24 THU 10:58 | Y.F さん | 大学生 |
76 | 3/24 THU 23:52 | Y.M.Ojisan さん | 一般 |
77 | 3/25 FRI 11:38 | sakiko さん | 中学1年 |
78 | 3/25 FRI 16:13 | ▲ さん | 中学3年 |
79 | 3/26 SAT 2:43 | ふぁんふぁん さん | 高校生 |
80 | 3/26 SAT 21:02 | クリ さん | 高校生 |
81 | 3/27 SUN 19:03 | 明 さん | 中学1年 |
82 | 4/ 1 FRI 6:21 | sorosoro さん | 一般 |
83 | 4/ 8 FRI 15:58 | アンリ さん | 一般 |
84 | 4/ 9 SAT 23:46 | おっくん さん | 一般 |
85 | 5/ 3 TUE 21:00 | 奈憎 さん | 中学2年 |
86 | 7/ 5 TUE 22:57 | 大池 さん | 中学3年 |
87 | 7/ 9 SAT 12:35 | イタちゃん さん | 大学生 |
88 | 7/12 TUE 14:09 | www.k.k さん | 中学3年 |
89 | 7/14 THU 15:35 | ハル さん | 大学生 |
90 | 9/18 SUN 12:00 | ぷー さん | 中学1年 |
91 | 11/28 MON 22:23 | ホラチ さん | 中学3年 |
92 | 1/30 MON 12:23 | TandS さん | 高校生 |
93 | 2/ 8 WED 13:27 | moyashi さん | 中学3年 |
94 | 3/31 FRI 11:08 | ken さん | 一般 |
95 | 4/15 SAT 12:20 | いちにの さん | 小学生 |
96 | 10/ 6 FRI 18:10 | 肉汁 さん | 中学1年 |
◆過去問はこちらです。
◆ 今週の問題へ