中級・なぞ171
小さな山からまとめよう
木の実の山をひとつにまとめるよ。全部で払う券をいちばん少なくするには、最初にどの2山を選ぶ?
ルール
1回に2山を合わせて1山にするよ。そのたび、新しい山の個数と同じ枚数の券を払うよ。新しくできた山も次に選べるよ。最後に1山になるまで続けるよ。
最初の山
山:1個・2個・4個・8個
図とルールを合わせて考えよう。
手がかり
答えと考え方(ネタバレ注意)
最初に合わせる山:1と2
どうしてこの答えになるの?
- 1と2で3、3と4で7、7と8で15にすると、券は3+7+15で25枚。
- 最初の組が1と4なら最少27枚、1と8なら30枚、2と4なら28枚、2と8なら30枚、4と8なら30枚。
- 25枚にできる最初の組は1と2だけ。
- 答えの確認:最初に合わせる山:1と2。