영화 다이하드에 나온 설정.
- 3리터, 5리터 짜리 물통이 각각 하나 있다.
- 이 물통을 사용하여 5리터 물통에 정확히 4리터가 담기도록 하라.
- 물은 무한정으로 있다.
물통에 물을 채우거나 비우거나 하는 것을 조작 1회로 간주할 때,
최소 조작으로 4리터를 만드는 방법은 무엇일까?
참고 : 위 문제는 덧셈법과 뺄셈법, 두 가지 방법이 있습니다. 어느 쪽이 최소 횟수일까요?
영화 다이하드에 나온 설정.
- 3리터, 5리터 짜리 물통이 각각 하나 있다.
- 이 물통을 사용하여 5리터 물통에 정확히 4리터가 담기도록 하라.
- 물은 무한정으로 있다.
물통에 물을 채우거나 비우거나 하는 것을 조작 1회로 간주할 때,
최소 조작으로 4리터를 만드는 방법은 무엇일까?
참고 : 위 문제는 덧셈법과 뺄셈법, 두 가지 방법이 있습니다. 어느 쪽이 최소 횟수일까요?