『今週の問題−第154回』


 今回のテーマは、『カエル飛びゲーム Part3』です。

【問題】

縦・横に無限に広がったマス目があります。
このマス目には仕切りがあり、その左側には好きな位置に好きな数だけカエルを置くことができます。
カエルは縦、横に他のカエルを飛び越して動くことができます。
その際に飛び越されたカエルは取り除かれます。

どれかのカエルをできるだけ右側に動かすのがこのゲームの目的です。

例えば「*」を空きとして、下図のようにカエルを配置します。
(必要の無い部分は書いてありません)

以下のような手順で、カエルを仕切り線より2段目に到達させることができます。
次に動かすカエルを黄色であらわしています。

最初の配置
   ↓

   ↓

   ↓

この場合は他のカエルは全て消えています。

【問題1】

最後にカエルが仕切り線より3段目(下図の8列目)に到達できるような最初の配置と手順を考えてください。
できるだけ最初に配置するカエルの数が少ない方が望ましいです。

 


それでは実際にやってみましょう。
最初に仕切りの左側でカエルを置きたい場所を好きなだけクリックして選んでください。
(カエルがあらわれます、もう一度クリックすると消えます)
「開始」ボタンをクリックするとゲームが開始できます。

動かしたいカエルをクリックすると黄色く変わります。
次にそのカエルの移動先のマス目をクリックしてください。
(以下、これの繰り返しです。)

やり直すときは新規ボタンです。

 10

   

最初の配置

移動手順


【問題2】

最後にカエルが仕切り線より4段目(図の9列目)に到達できるような最初の配置と手順を考えてください。
できるだけ最初に配置するカエルの数が少ない方が望ましいです。

問題1の図で実験してください。


【おまけ】

最後にカエルが仕切り線より5段目(図の10列目)に到達できるような最初の配置と手順はあるでしょうか。
ある場合は実際に示し、ない場合は理由を指摘してください。
(仕切りの左側は縦・横に無限に広がったマス目でよいことに注意)


 解答用紙はこちらです。


No.解答時刻正解者 
3/10 SUN 18:35四中の菅野 光 さん中学3年
3/10 SUN 19:13ゆたか さん一般
3/10 SUN 20:52Mr,こたつ さん中学3年
3/10 SUN 20:58おかま納豆 さん中学3年
3/10 SUN 21:12支離滅裂 さん中学3年
3/10 SUN 21:16SHI さん高校生
3/10 SUN 21:19Hans Gruber vvv さん中学3年
3/10 SUN 21:30ゆうい さん小学生
3/10 SUN 21:30卒業したてMr.D.S・3016 さん中学3年
10 3/10 SUN 21:41大泉のグランパ さん一般
11 3/10 SUN 21:57清川 育男 さん一般
12 3/10 SUN 23:27超雲 子竜 さん中学3年
13 3/10 SUN 23:43NAOKI さん中学3年
14 3/11 MON 0:57あっぱか! さん大学生
15 3/11 MON 1:02yamada_masaru さん一般
16 3/11 MON 3:14中村 晃 さん中学3年
17 3/11 MON 10:38なのはな子 さん一般
18 3/11 MON 11:08中里 将之 さん高校生
19 3/11 MON 11:12黒沢 和宏 さん高校生
20 3/11 MON 11:14大城 文也 さん高校生
21 3/11 MON 11:24城殿雅意 さん高校生
22 3/11 MON 12:16石田 有正 さん一般
23 3/11 MON 12:40嫉妬先生 さん大学生
24 3/11 MON 12:46tea さん一般
25 3/11 MON 13:47VICTOR さん小学生
26 3/11 MON 14:04ジニ明日 さん中学3年
27 3/11 MON 15:46下西 敦久 さん中学3年
28 3/11 MON 15:47数学好き さん一般
29 3/11 MON 15:56■MASA■ さん一般
30 3/11 MON 16:15hide さん一般
31 3/11 MON 16:25山口 裕介 さん小学生
32 3/11 MON 16:32未来のエース さん中学3年
33 3/11 MON 17:49ヒロキ さん高校生
34 3/12 TUE 9:15キングレオパレスチナットウモロコシアン さん中学1年
35 3/12 TUE 9:26キノ♪ さん中学1年
36 3/12 TUE 9:26坂本 直義 さん中学1年
37 3/12 TUE 9:27でこ さん中学1年
38 3/12 TUE 9:29はげっち さん中学1年
39 3/12 TUE 9:32デメキン さん中学1年
40 3/12 TUE 9:48エリコング さん中学1年
41 3/12 TUE 9:49巨人 さん中学1年
42 3/12 TUE 9:58美智ばー さん一般
43 3/12 TUE 10:02城乾中のカリスマ さん中学3年
44 3/12 TUE 11:41まさる さん中学3年
45 3/12 TUE 12:02佐藤 啓貴 さん高校生
46 3/12 TUE 12:04ぼな さん高校生
47 3/12 TUE 12:16藤田 峰雄 さん高校生
48 3/12 TUE 12:23ブラックジャック さん小学生
49 3/12 TUE 15:34あまてぃ さん一般
50 3/12 TUE 21:14suchan さん一般
51 3/12 TUE 23:11中山 晨超 さん中学2年
52 3/13 WED 9:48左翼手 さん中学3年
53 3/13 WED 12:20佐藤 啓貴 さん小学生
54 3/13 WED 13:14中学受験生の父 さん一般
55 3/13 WED 13:25VICTOR さん小学生
56 3/13 WED 16:16そろばん初段(S,T) さん小学生
57 3/13 WED 18:52emperor さん高校生
58 3/13 WED 21:07麥61st さん一般
59 3/14 THU 10:46トロ さん高校生
60 3/14 THU 10:50とみこ さん一般
61 3/14 THU 21:09ハイパーおてぷ さん中学1年
62 3/14 THU 21:38HIRO☆ さん中学3年
63 3/14 THU 21:45松一 さん一般
64 3/14 THU 22:41西尾 恭史 さん小学生
65 3/15 FRI 8:38Sini さん小学生
66 3/15 FRI 9:03のぶお さん中学2年
67 3/15 FRI 9:07高橋 英文 さん一般
68 3/15 FRI 9:09猿 さん中学2年
69 3/15 FRI 9:10金子のぶを さん中学2年
70 3/15 FRI 9:13honnma さん中学2年
71 3/15 FRI 9:14ももん さん中学2年
72 3/15 FRI 9:25小説大好き少年 さん中学2年
73 3/15 FRI 9:33natuki さん中学2年
74 3/15 FRI 10:21中村 智亮 さん中学2年
75 3/15 FRI 10:24S/winter さん中学2年
76 3/15 FRI 10:32朝倉 良太 さん中学2年
77 3/15 FRI 10:32田村 昌也 さん中学2年
78 3/15 FRI 11:04中川 玲子 さん中学1年
79 3/15 FRI 11:09といきょう さん中学2年
80 3/15 FRI 11:10有紀 さん中学1年
81 3/15 FRI 11:11坂本 彩 さん中学1年
82 3/15 FRI 11:11手槌 啓祐 さん中学1年
83 3/15 FRI 11:11モスラ2 さん中学1年
84 3/15 FRI 11:12張賢者ー2 さん中学1年
85 3/15 FRI 11:13針賢者ー さん中学1年
86 3/15 FRI 11:18堀江 さん中学1年
87 3/15 FRI 11:20daito さん中学1年
88 3/15 FRI 11:23隆裕 さん中学1年
89 3/15 FRI 11:24しんこNO,1 さん中学1年
90 3/15 FRI 11:33???? さん中学2年
91 3/15 FRI 12:37偽プリン さん高校生
92 3/15 FRI 13:55あや さん中学1年
93 3/15 FRI 14:01キクラゲカン さん中学1年
94 3/15 FRI 14:03星野キララ さん中学1年
95 3/15 FRI 14:05ガンジー♪ さん中学1年
96 3/15 FRI 14:05マイク さん中学1年
97 3/15 FRI 14:06チュー太郎 さん中学1年
98 3/15 FRI 14:07west side さん中学3年
99 3/15 FRI 14:07ダビデ さん中学1年
100 3/15 FRI 14:08涼平大好きv さん中学1年
101 3/15 FRI 14:08A.D さん中学1年
102 3/15 FRI 14:10あ さん中学1年
103 3/15 FRI 14:10参冶魔荷矢 さん中学1年
104 3/15 FRI 14:11渋谷 さん中学1年
105 3/15 FRI 14:12アポロン さん中学1年
106 3/15 FRI 14:12PNフォングヲォ さん中学1年
107 3/15 FRI 14:13マッスルボディ− さん小学生
108 3/15 FRI 14:13そら さん中学1年
109 3/15 FRI 14:14ay さん中学1年
110 3/15 FRI 14:14ミドリムシ さん中学1年
111 3/15 FRI 14:15Dhyigfre さん中学1年
112 3/15 FRI 14:17TOSHITAKA さん中学1年
113 3/15 FRI 14:17梶原命 さん中学3年
114 3/15 FRI 14:24ペキン さん中学1年
115 3/15 FRI 14:24ゴロウです さん中学1年
116 3/15 FRI 14:24hosupitaiの2代目 さん中学1年
117 3/15 FRI 15:07ハタチも半ば さん一般
118 3/15 FRI 21:14スカイウォーカー さん中学2年
119 3/15 FRI 23:40陳 さん高校生
120 3/16 SAT 9:21呂駈 さん中学2年
121 3/16 SAT 9:23kazu さん中学2年
122 3/16 SAT 9:40庄司 清浩 さん中学2年
123 3/16 SAT 9:43りょうちん さん中学2年
124 3/16 SAT 11:20神 さん中学2年
125 3/16 SAT 12:32山田 洋平 さん高校生
126 3/16 SAT 18:19松一 さん一般
127 3/16 SAT 18:22藤本 さん一般
128 3/16 SAT 19:21DKr さん中学3年
129 3/17 SUN 0:09アンパンマン2 さん中学2年
130 3/17 SUN 2:26I LOVE Mathmatics!!! さん大学生
131 3/17 SUN 11:02hirojk さん一般
132 3/17 SUN 11:24Zekuru さん中学3年
133 3/17 SUN 23:31シールモンスター さん高校生
134 3/18 MON 9:10ペキン2 さん中学1年
135 3/18 MON 9:10梶原命 さん中学1年
136 3/18 MON 9:11ピッコロ大魔王 さん中学1年
137 3/18 MON 9:12マイク大好き!! さん中学1年
138 3/18 MON 9:14A.D. さん中学1年
139 3/18 MON 9:15ペキン3 さん中学1年
140 3/18 MON 9:16ダビ さん一般
141 3/18 MON 9:17ミスター2 ボンクレー さん中学1年
142 3/18 MON 9:21PNフォングヲォ さん中学1年
143 3/18 MON 9:22あつし君 さん中学1年
144 3/18 MON 9:26プロジェクトA さん中学1年
145 3/18 MON 9:58小説大好き少年 さん中学2年
146 3/18 MON 10:16石橋 伸郎 さん中学2年
147 3/18 MON 10:24両性類lだぁ!(和也) さん中学2年
148 3/18 MON 10:41hiro さん高校生
149 3/18 MON 11:40Hマン さん中学2年
150 3/18 MON 11:53ブロリーさん さん一般
151 3/18 MON 12:08ayumi さん中学1年
152 3/18 MON 12:33偽プリン さん高校生
153 3/18 MON 16:11雅 さん中学2年
154 3/18 MON 17:40銀遊会崎戸支部 さん一般
155 3/18 MON 20:06るーく さん中学2年
156 3/18 MON 21:44あねご さん中学1年
157 3/18 MON 22:25天地一心 さん高校生
158 3/18 MON 22:03ヨッシ-! さん中学1年
159 3/18 MON 22:07岡っ さん中学1年
160 3/18 MON 22:14フッサ小屋 さん中学3年
161 3/19 TUE 8:53winter さん中学2年
162 3/19 TUE 9:22ミニー さん中学2年
163 3/19 TUE 11:47ももん さん中学2年
164 3/19 TUE 12:19かしま さん一般
165 3/19 TUE 13:38ぐっちょママ さん中学2年
166 3/19 TUE 20:02ゆみ さん小学生
167 3/20 WED 9:22満 さん中学1年
168 3/20 WED 9:23JIN さん中学1年
169 3/20 WED 9:24佐久間 さん中学1年
170 3/20 WED 9:31りょうちん さん中学1年
171 3/20 WED 9:36ミュウ太 さん中学1年
172 3/20 WED 9:38石川梨華love さん中学1年
173 3/20 WED 9:40ゆさしょいゆう・たやかみた さん中学1年
174 3/20 WED 9:41森田 さん中学1年
175 3/20 WED 9:42ペンネーム アフロ さん中学1年
176 3/20 WED 9:43志 さん中学1年
177 3/20 WED 9:43キャシャ さん中学1年
178 3/20 WED 9:43kaori さん中学1年
179 3/20 WED 9:44小林 さん中学1年
180 3/20 WED 9:44眼鏡野郎 さん中学1年
181 3/20 WED 9:44あおこ さん中学1年
182 3/20 WED 9:46ムチョマン さん中学1年
183 3/20 WED 9:46どらえもんlove さん中学1年
184 3/20 WED 9:47コロスケ さん中学1年
185 3/20 WED 9:48りかちゃん人形 さん中学1年
186 3/20 WED 9:48ハニー さん中学1年
187 3/20 WED 11:03蜂蜜太郎 さん中学2年
188 3/20 WED 14:54tarou さん中学2年
189 3/20 WED 15:21taka さん中学3年
190 3/20 WED 21:18おちょろ さん小学生
191 3/21 THU 10:45☆KANA☆ さん小学生
192 3/21 THU 17:50茶木 理臣 さん高校生
193 3/22 FRI 10:03うぐいすマメお さん中学1年
194 3/22 FRI 10:16シロフネ さん中学2年
195 3/22 FRI 12:00★銀遊会崎戸支部★ さん一般
196 3/22 FRI 14:361roh さん一般
197 3/22 FRI 15:05友人丸 さん中学2年
198 3/22 FRI 21:00横山 千尋 さん一般
199 3/22 FRI 22:04レッド合図 さん中学1年
200 3/22 FRI 22:25Y.M.Ojisan さん一般
201 3/23 SAT 0:11hyskoa さん中学2年
202 3/23 SAT 7:16横山 千尋 さん一般
203 3/23 SAT 13:31Burasuka さん中学1年
204 3/24 SUN 12:07わんわん さん小学生
205 3/29 FRI 16:15hide さん一般
206 3/30 SAT 21:29加護ちゃんサイコー さん中学1年
207 3/31 SUN 22:34ラーメン さん中学1年
208 4/ 6 SAT 19:06takapyro さん中学2年
209 4/ 8 MON 12:31カイリ最高! さん中学2年
210 4/21 SUN 22:46ryo さん小学生
211 4/26 FRI 17:13あっき さん中学1年
212 6/13 THU 18:01達也 さん小学生
213 7/15 MON 11:52dorazaru さん中学2年
214 9/21 SAT 12:19ののやす さん小学生
21511/ 5 TUE 11:15気仙沼の人 さん中学3年
21611/19 TUE 11:06NASAにさらわれた姉御 さん中学2年
21712/ 3 TUE 16:26mymy さん中学3年
218 2/ 1 SAT 20:18伏見中 さん中学1年
219 2/17 MON 14:39柳 さん中学2年
220 3/ 7 FRI 11:05ayu☆love さん中学2年
221 3/ 7 FRI 11:12橋本 将 さん中学2年
222 3/19 WED 14:40朽木ルキア さん高校生
223 4/12 SAT 11:24ぷぷぷ さん小学生
224 5/21 WED 22:27Ray さん中学2年
22511/28 FRI 11:29石田 さん中学3年
226 4/ 5 MON 14:22007 さん中学1年
227 2/22 TUE 10:23ユウナ さん小学生
228 4/ 7 FRI 10:32ken さん一般


 ●寄せられた解答


 ◆過去問はこちらです。


 ◆ 今週の問題

数学の部屋へもどる。