上級・なぞ119
ふたりで最短のしたく
リスとウサギの2ひきで、おまつりのしたくをするよ。全部をいちばん早く終えるには、いつ何を始めればいいかな?
ルール
時刻0以降の整数の時刻に作業を始めるよ。1つの作業には1ひき必要で、途中で止めたり、2ひきで同じ作業を短くしたりはできないよ。同時にできるのは2つまで。図の「前に終える」の作業が全部終わったら、その作業を始められるよ。待ってから始めてもよいよ。
A 土台を作る
長さ:2こ前に終える:なし
B 飾りを作る
長さ:3こ前に終える:なし
C のりを用意
長さ:1こ前に終える:なし
D 土台を組む
長さ:2こ前に終える:A・C
E 仕上げる
長さ:1こ前に終える:B・D
図とルールを合わせて考えよう。
手がかり
- 5つの作業を全部終える時刻が、いちばん早くなるようにしよう。
- それぞれの開始時刻だけを答えてね。どちらの動物が担当するかは、答えなくてよいよ。
答えと考え方(ネタバレ注意)
A:0/B:1/C:0/D:2/E:4。全部終わるのは時刻5
どうしてこの答えになるの?
- A→D→Eは順番を変えられず、長さの合計は5。だから完成を5より早くはできない。
- 5で終えるには、Aを0〜2、Dを2〜4、Eを4〜5に進める必要がある。
- CはDの前に終え、BもEの前に終えたい。Aが進む間のもう1ひきは、Cを0〜1、そのあとBを1〜4に進めればよい。
- Bを先に0から始めると、Cを時刻2までに終える人が足りなくなる。だからこの開始時刻だけが、完成5を実現する。