今回のテーマは、『カードの入れ替え Part3』です。
【問題1】
1〜4までの数字を書いたカードが「最初」の列に次のように並んでいます。
最 初 | 移動先 |
1 | |
2 | |
3 | |
4 |
これを下図のように「最初」の列に4,3,2,1(逆順)と並べる手順を考えます。
最 初 | 移動先 |
4 | |
3 | |
2 | |
1 |
並び替えるためには、各列の一番上にある1枚または2枚のカードを他の列の一番上に動かすことができます。
ただし、2枚のカードを動かすときは、その上下を入れ替えてはいけません。
【問題1−1】
できるだけ少ない手数で成功させてください。
解答は手数と手順を書いてください。
【問題1−2】
今度は「移動先」の列に1,2,3,4と並べる手順を考えます。
できるだけ少ない手数で成功させてください。
解答は手数と手順を書いてください。
それでは実際に実験してみましょう。
動かしたいカード(2枚を同時に動かすときは下のカード)をクリックして下さい。
最初からやり直すときは「新規ボタン」です。
【問題2】
同じ条件で1〜6までの数字を書いたカードを動かします。
【問題2−1】
「最初」の列に6,5,4,3,2,1(逆順)と並べる手順を考えます。
できるだけ少ない手数で成功させてください。
解答は手数と手順を書いてください。
【問題2−2】
「移動先」の列に1,2,3,4,5,6となるようにできるだけ少ない手数で並び替えてください。
解答は手数と手順を書いてください。
それでは実際に実験してみましょう。
動かしたいカード(2枚を同時に動かすときは下のカード)をクリックして下さい。
最初からやり直すときは「新規ボタン」です。
【おまけ1】
1〜n(n:偶数)の場合に、「最初」の列に、逆順(n〜1)に並べる場合の場合の最少手数を求めて下さい。
できれば理由もつけてください。
【おまけ2】
1〜n(n:偶数)の場合に、「移動先」の列に1〜nの順に並べるための最少手数を求めて下さい。
できれば理由もつけてください。
◆問題の出典
「中学生でも分かる 大学生にも解けない数学問題集 2」、日本評論社、ピーター・フランクル著
解答用紙はこちらです。
No. | 解答時刻 | 正解者 | |
1 | 8/28 SUN 3:13 | 清川 育男 さん | 一般 |
2 | 8/28 SUN 4:56 | のの さん | 一般 |
3 | 8/28 SUN 7:32 | WWW.K.K さん | 中学3年 |
4 | 8/28 SUN 9:15 | ごはん さん | 中学1年 |
5 | 8/28 SUN 9:42 | エグゼクター さん | 一般 |
6 | 8/28 SUN 10:36 | 縫う さん | 中学3年 |
7 | 8/28 SUN 10:58 | じぇい さん | 一般 |
8 | 8/28 SUN 14:36 | じゃじゃまる さん | 一般 |
9 | 8/28 SUN 14:52 | brendel さん | 一般 |
10 | 8/28 SUN 15:52 | 微炭酸珈琲 さん | 高校生 |
11 | 8/28 SUN 23:05 | 浅野 さん | 一般 |
12 | 8/29 MON 0:50 | Y.M.Ojisan さん | 一般 |
13 | 8/29 MON 10:19 | shuji さん | 一般 |
14 | 8/29 MON 10:58 | mon さん | 一般 |
15 | 8/29 MON 13:02 | 和貴 さん | 一般 |
16 | 8/29 MON 14:32 | おぐ さん | 中学2年 |
17 | 8/29 MON 22:37 | zekky さん | 一般 |
18 | 8/29 MON 22:50 | sato さん | 一般 |
19 | 8/30 TUE 11:36 | tama3240 さん | 一般 |
20 | 8/30 TUE 14:07 | 蚊取り線香 さん | 中学1年 |
21 | 8/30 TUE 15:05 | 旅人 さん | 中学1年 |
22 | 8/30 TUE 22:15 | アズマックス さん | 中学3年 |
23 | 8/30 TUE 23:33 | hattoko さん | 一般 |
24 | 8/31 WED 8:16 | kirfs さん | 一般 |
25 | 8/31 WED 14:00 | aa さん | 小学生 |
26 | 8/31 WED 15:42 | まっちゃん さん | 大学生 |
27 | 8/31 WED 19:36 | tuyo さん | 一般 |
28 | 9/ 1 THU 0:24 | SSS さん | 中学2年 |
29 | 9/ 1 THU 11:31 | Hand Bell さん | 一般 |
30 | 9/ 1 THU 14:27 | ryomal さん | 中学3年 |
31 | 9/ 1 THU 14:28 | コアラ さん | 中学3年 |
32 | 9/ 1 THU 16:14 | golddragon さん | 中学3年 |
33 | 9/ 1 THU 22:11 | カレブ さん | 中学2年 |
34 | 9/ 2 FRI 3:33 | パパ さん | 大学生 |
35 | 9/ 2 FRI 16:39 | あいうえお さん | 高校生 |
36 | 9/ 2 FRI 20:07 | えいすけの彼女 さん | 一般 |
37 | 9/ 3 SAT 21:58 | 剣豪佑弥 さん | 中学1年 |
38 | 9/ 3 SAT 23:59 | S-BOB さん | 中学3年 |
39 | 9/ 4 SUN 14:35 | 藤墳 聡史 さん | 中学2年 |
40 | 9/ 4 SUN 14:49 | ふぐふーせん さん | 一般 |
41 | 9/ 4 SUN 21:19 | mimia さん | 一般 |
42 | 9/ 5 MON 23:04 | 狸さん さん | 中学1年 |
43 | 9/ 5 MON 23:04 | 瑠衣 さん | 中学3年 |
44 | 9/ 5 MON 23:24 | さくらんぼ さん | 一般 |
45 | 9/ 6 TUE 4:57 | sai さん | 中学3年 |
46 | 9/ 6 TUE 18:31 | kazu さん | 小学生 |
47 | 9/ 7 WED 10:21 | 坂上田村麻呂 さん | 中学3年 |
48 | 9/ 7 WED 17:00 | ドンネル さん | 大学生 |
49 | 9/ 8 THU 15:26 | jun さん | 中学1年 |
50 | 9/ 8 THU 15:28 | リョウ本! さん | 中学1年 |
51 | 9/ 8 THU 15:28 | つば湖 さん | 中学1年 |
52 | 9/ 8 THU 15:31 | 大地 さん | 中学3年 |
53 | 9/ 8 THU 22:02 | mjk さん | 中学3年 |
54 | 9/ 9 FRI 9:27 | クライスト さん | 中学3年 |
55 | 9/ 9 FRI 14:07 | 後藤瞬乃介 さん | 中学1年 |
56 | 9/ 9 FRI 23:10 | yoshi さん | 中学3年 |
57 | 9/10 SAT 2:41 | philosophia さん | 大学生 |
58 | 9/10 SAT 12:11 | a さん | 一般 |
59 | 9/10 SAT 17:29 | ブラウン さん | 高校生 |
60 | 9/10 SAT 19:58 | 馬太郎 さん | 高校生 |
61 | 9/10 SAT 23:45 | かきピー さん | 中学2年 |
62 | 9/11 SUN 14:59 | 森川 竜太郎 さん | 高校生 |
63 | 9/11 SUN 17:19 | 柿久毛子 さん | 中学2年 |
64 | 9/13 TUE 15:09 | ヒロ さん | 高校生 |
65 | 9/13 TUE 16:08 | 佐竹 さん | 一般 |
66 | 9/13 TUE 17:50 | リョウ さん | 中学3年 |
67 | 9/13 TUE 21:01 | kame_03 さん | 一般 |
68 | 9/13 TUE 22:39 | ワイス君 さん | 高校生 |
69 | 9/13 TUE 23:42 | あきゃ さん | 大学生 |
70 | 9/14 WED 8:34 | dai!!! さん | 中学2年 |
71 | 9/14 WED 23:19 | ★くろいぬ★ さん | 中学2年 |
72 | 9/15 THU 12:39 | おおつぼひろのり さん | 一般 |
73 | 9/16 FRI 11:52 | 佐竹 祐二 さん | 一般 |
74 | 9/16 FRI 12:08 | ワサビ さん | 高校生 |
75 | 9/16 FRI 13:52 | 数楽者 さん | 一般 |
76 | 9/16 FRI 19:02 | ワイス君 さん | 高校生 |
77 | 9/16 FRI 22:23 | ハルポン さん | 中学3年 |
78 | 9/18 SUN 0:10 | angel さん | 一般 |
79 | 9/22 THU 11:32 | kumi さん | 一般 |
80 | 9/24 FRI 16:17 | K.Shirai さん | 中学3年 |
81 | 10/ 5 WED 11:42 | l;/o さん | 高校生 |
82 | 10/13 THU 11:20 | 男・藤岡 さん | 中学2年 |
83 | 10/22 SAT 17:46 | fcafraid さん | 一般 |
84 | 10/23 SUN 15:44 | 八重子★ さん | 高校生 |
85 | 11/ 1 TUE 18:42 | MEGU さん | 中学1年 |
86 | 11/ 3 THU 21:27 | マジック・ジョンソン さん | 中学2年 |
87 | 11/ 5 SAT 19:37 | wakaiki kaori さん | 中学1年 |
88 | 11/18 FRI 0:57 | 福部口 さん | 高校生 |
89 | 11/30 WED 11:55 | 樗枯 さん | 中学3年 |
90 | 12/14 WED 23:59 | 湯鶴はいってる さん | 中学1年 |
91 | 12/25 SUN 23:43 | みー さん | 中学2年 |
92 | 1/29 SUN 3:02 | any さん | 大学生 |
93 | 1/30 MON 12:14 | ゲン さん | 中学3年 |
94 | 2/ 7 TUE 14:16 | 雷門太郎 さん | 中学2年 |
95 | 2/13 MON 22:02 | ken さん | 一般 |
96 | 2/22 WED 13:44 | セナ さん | 中学3年 |
97 | 5/ 1 MON 12:11 | saitama さん | 大学生 |
98 | 6/14 WED 20:41 | 蒼氷雷火 さん | 中学1年 |
99 | 8/ 2 WED 11:19 | ショパン さん | 中学2年 |
◆過去問はこちらです。
◆ 今週の問題へ