平成教育委員会の設問
「12リットルのジュースを、それぞれ5リットル、3リットルが計れる容器を使い、
A、B、C、の3人に4リットルずつ分けて飲ませる。容器間でジュースを移し替える
回数をなるべく少なくしたい。」という問題。
3人に分配する(飲ませる)操作は移し替えに含めず、分配した分は戻せない。
最少手数は6回になるようなのだが、放送では7回となっていた。
手数 | 操作(動いた量) | 12L | 5L | 3L | A | B | C |
最初の状態 | 12 | 0 | 0 | 0 | 0 | 0 | |
1 | 12L→5L(5L) | 7 | 5 | 0 | 0 | 0 | 0 |
2 | 5L→3L(3L) | 7 | 2 | 3 | 0 | 0 | 0 |
5L(2L)→A | 7 | 0 | 3 | 2 | 0 | 0 | |
3 | 3L→5L(3L) | 7 | 3 | 0 | 2 | 0 | 0 |
4 | 12L→3L(3L) | 4 | 3 | 3 | 2 | 0 | 0 |
12L(4L)→C | 0 | 3 | 3 | 2 | 0 | 4 | |
5 | 3L→5L(2L) | 0 | 5 | 1 | 2 | 0 | 4 |
3L(1L)→B | 0 | 5 | 0 | 2 | 1 | 4 | |
6 | 5L→3L(3L) | 0 | 2 | 3 | 2 | 1 | 4 |
5L(2L)→A | 0 | 0 | 3 | 4 | 1 | 4 | |
3L(3L)→B | 0 | 0 | 0 | 4 | 4 | 4 |
うん、やっぱり6回だ。