[정답] 3L와 5L의 물통(다이하드 문제)

방법 1

point: 3+(3+3-5) = 4

1. 3L 짜리 물통으로 물을 두 번 떠서 5L 짜리 물통을 가득 채운다.

이때 3L 짜리 물통에는 1L의 물이 남았을 것이다.

2. 5L 짜리 물통의 물을 모두 버리고, 3L 짜리 물통에 들은 1L를 5L 짜리 물통에 옮겨 담는다.

3. 3L 짜리 물통에 물을 가득 채워 5L 짜리 물통에 담으면 4L가 된다.

방법 2 (영화에 나온 방법)

point: 5-(3-(5-3)) = 4

1. 5L 짜리 물통에 물을 가득 채워 3L 짜리 물통을 가득 채울 때까지 붓는다. 

2. 3L 짜리 물통을 비우고, 5L 짜리 물통에 남은 2L 를 3L 짜리 물통에 옮겨 담는다.

3. 이제 5L 짜리 물통을 가득 채운 후

4. 3L 짜리 물통을 가득 채울 때까지 부으면 5L 짜리 물통에는 4L 가 남는다.