森のすいりクラブ

上級・なぞ119

ふたりで最短のしたく

リスとウサギの2ひきで、おまつりのしたくをするよ。全部をいちばん早く終えるには、いつ何を始めればいいかな?

ルール

時刻0以降の整数の時刻に作業を始めるよ。1つの作業には1ひき必要で、途中で止めたり、2ひきで同じ作業を短くしたりはできないよ。同時にできるのは2つまで。図の「前に終える」の作業が全部終わったら、その作業を始められるよ。待ってから始めてもよいよ。

同時に作業できるのは2ひき。終わる時刻と次が始まる時刻は同じでよいよ。

A 土台を作る

長さ:2こ前に終える:なし

B 飾りを作る

長さ:3こ前に終える:なし

C のりを用意

長さ:1こ前に終える:なし

D 土台を組む

長さ:2こ前に終える:A・C

E 仕上げる

長さ:1こ前に終える:B・D

図とルールを合わせて考えよう。

手がかり

  1. 5つの作業を全部終える時刻が、いちばん早くなるようにしよう。
  2. それぞれの開始時刻だけを答えてね。どちらの動物が担当するかは、答えなくてよいよ。

この問題で遊ぶ

答えと考え方(ネタバレ注意)

A:0/B:1/C:0/D:2/E:4。全部終わるのは時刻5

どうしてこの答えになるの?

  1. A→D→Eは順番を変えられず、長さの合計は5。だから完成を5より早くはできない。
  2. 5で終えるには、Aを0〜2、Dを2〜4、Eを4〜5に進める必要がある。
  3. CはDの前に終え、BもEの前に終えたい。Aが進む間のもう1ひきは、Cを0〜1、そのあとBを1〜4に進めればよい。
  4. Bを先に0から始めると、Cを時刻2までに終える人が足りなくなる。だからこの開始時刻だけが、完成5を実現する。

この問題を画面で遊ぶにはJavaScriptを有効にしてください。