『今週の問題−第218回』


 今回のテーマは、『カードの入れ替え Part3』です。

【問題1】

1〜4までの数字を書いたカードが「最初」の列に次のように並んでいます。

最 初 移動先
 
 
 
 

これを下図のように「最初」の列に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.解答時刻正解者 
8/28 SUN 3:13清川 育男 さん一般
8/28 SUN 4:56のの さん一般
8/28 SUN 7:32WWW.K.K さん中学3年
8/28 SUN 9:15ごはん さん中学1年
8/28 SUN 9:42エグゼクター さん一般
8/28 SUN 10:36縫う さん中学3年
8/28 SUN 10:58じぇい さん一般
8/28 SUN 14:36じゃじゃまる さん一般
8/28 SUN 14:52brendel さん一般
10 8/28 SUN 15:52微炭酸珈琲 さん高校生
11 8/28 SUN 23:05浅野 さん一般
12 8/29 MON 0:50Y.M.Ojisan さん一般
13 8/29 MON 10:19shuji さん一般
14 8/29 MON 10:58mon さん一般
15 8/29 MON 13:02和貴 さん一般
16 8/29 MON 14:32おぐ さん中学2年
17 8/29 MON 22:37zekky さん一般
18 8/29 MON 22:50sato さん一般
19 8/30 TUE 11:36tama3240 さん一般
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:33hattoko さん一般
24 8/31 WED 8:16kirfs さん一般
25 8/31 WED 14:00aa さん小学生
26 8/31 WED 15:42まっちゃん さん大学生
27 8/31 WED 19:36tuyo さん一般
28 9/ 1 THU 0:24SSS さん中学2年
29 9/ 1 THU 11:31Hand Bell さん一般
30 9/ 1 THU 14:27ryomal さん中学3年
31 9/ 1 THU 14:28コアラ さん中学3年
32 9/ 1 THU 16:14golddragon さん中学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:59S-BOB さん中学3年
39 9/ 4 SUN 14:35藤墳 聡史 さん中学2年
40 9/ 4 SUN 14:49ふぐふーせん さん一般
41 9/ 4 SUN 21:19mimia さん一般
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:57sai さん中学3年
46 9/ 6 TUE 18:31kazu さん小学生
47 9/ 7 WED 10:21坂上田村麻呂 さん中学3年
48 9/ 7 WED 17:00ドンネル さん大学生
49 9/ 8 THU 15:26jun さん中学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:02mjk さん中学3年
54 9/ 9 FRI 9:27クライスト さん中学3年
55 9/ 9 FRI 14:07後藤瞬乃介 さん中学1年
56 9/ 9 FRI 23:10yoshi さん中学3年
57 9/10 SAT 2:41philosophia さん大学生
58 9/10 SAT 12:11a さん一般
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:01kame_03 さん一般
68 9/13 TUE 22:39ワイス君 さん高校生
69 9/13 TUE 23:42あきゃ さん大学生
70 9/14 WED 8:34dai!!! さん中学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:10angel さん一般
79 9/22 THU 11:32kumi さん一般
80 9/24 FRI 16:17K.Shirai さん中学3年
8110/ 5 WED 11:42l;/o さん高校生
8210/13 THU 11:20男・藤岡 さん中学2年
8310/22 SAT 17:46fcafraid さん一般
8410/23 SUN 15:44八重子★ さん高校生
8511/ 1 TUE 18:42MEGU さん中学1年
8611/ 3 THU 21:27マジック・ジョンソン さん中学2年
8711/ 5 SAT 19:37wakaiki kaori さん中学1年
8811/18 FRI 0:57福部口 さん高校生
8911/30 WED 11:55樗枯 さん中学3年
9012/14 WED 23:59湯鶴はいってる さん中学1年
9112/25 SUN 23:43みー さん中学2年
92 1/29 SUN 3:02any さん大学生
93 1/30 MON 12:14ゲン さん中学3年
94 2/ 7 TUE 14:16雷門太郎 さん中学2年
95 2/13 MON 22:02ken さん一般
96 2/22 WED 13:44セナ さん中学3年
97 5/ 1 MON 12:11saitama さん大学生
98 6/14 WED 20:41蒼氷雷火 さん中学1年
99 8/ 2 WED 11:19ショパン さん中学2年


 ●寄せられた解答


 ◆過去問はこちらです。


 ◆ 今週の問題

数学の部屋へもどる。