今回のテーマは、『カードの入れ替え 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年 |
◆過去問はこちらです。
◆ 今週の問題へ