平成教育委員会の設問

「12リットルのジュースを、それぞれ5リットル、3リットルが計れる容器を使い、
A、B、C、の3人に4リットルずつ分けて飲ませる。容器間でジュースを移し替える
回数をなるべく少なくしたい。」という問題。
3人に分配する(飲ませる)操作は移し替えに含めず、分配した分は戻せない。
最少手数は6回になるようなのだが、放送では7回となっていた。

手数 操作(動いた量) 12L 5L  3L 
  最初の状態 12
12L→5L(5L)
5L→3L(3L)
  5L(2L)→A
3L→5L(3L)
12L→3L(3L)
  12L(4L)→C
3L→5L(2L)
  3L(1L)→B
5L→3L(3L)
  5L(2L)→A
  3L(3L)→B

うん、やっぱり6回だ。