[질문] 다이하드 3에서 6리터 문제 정답 알려줄래요?

다이하드 3에 나오는 3리터짜리와 5리터짜리 물통으로 정확히 4리터를 만드는 방법(정답)은 여러 가지가 있습니다. 대표적인 두 가지 방법을 단계별로 적어드립니다.

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

1. 5리터 물통을 가득 채운다. (3L:0 / 5L:5)
2. 5리터에서 3리터로 옮겨 3리터를 채운다. (3L:3 / 5L:2)
3. 3리터 물통을 비운다. (3L:0 / 5L:2)
4. 5리터 물통에 남아있는 2리터를 3리터 물통으로 옮긴다. (3L:2 / 5L:0)
5. 5리터 물통을 다시 가득 채운다. (3L:2 / 5L:5)
6. 3리터 물통이 가득 찰 때까지 5리터에서 옮기면(1리터 이동) 5리터 물통에 4리터가 남는다. (3L:3 / 5L:4) — 성공 방법 B (다른 해법)
7. 3리터 물통을 가득 채워 5리터 물통에 옮긴다. (3L:0 / 5L:3)
8. 다시 3리터 물통을 가득 채워 5리터에 부으면 5리터가 가득 차고 3리터 물통에는 1리터가 남는다. (3L:1 / 5L:5)
9. 5리터 물통의 물을 모두 버린다. (3L:1 / 5L:0)
10. 3리터에 남은 1리터를 5리터로 옮긴다. (3L:0 / 5L:1)
11. 3리터 물통을 다시 가득 채워 5리터로 부으면 5리터에 4리터가 된다. (3L:0 / 5L:4) — 성공 참고 자료

• https://m.blog.naver.com/kachu_t/222829180537
• https://lightblog.tistory.com/146
• https://namu.wiki/w/원하는 물의 양 얻기