4L 재기 퍼즐

 

 이 역시 고전적인 문제이다. 3리터들이 물병과 5리터들이 물병이 있다.(당연히, 물병에는 어떤 눈금도 없다.) 이 두 물병을 이용하여 딱 4리터만을 얻어보아라. 물은 충분히 구할 수 있고 자유롭게 버릴 수 있다.

 

 간단해 보이지만, 실은 4L를 구하는 데에는 두가지 방법이 있다.

 

 

풀이

 

첫 번째 방법

 

 5L물병 속 물을 계속 3L물병으로 옮기는 전략이다.

총 횟수 : 7번

버린 물의 총량 : 6L

 

 

 

 두 번재 방법

 

3L물병 속 물을 계속 5L물병으로 옮기는 전략이다.

총 횟수 : 8번

 버린 물의 총량 : 5L

 

 

 

 

  두 방법의 차이를 고려하였을 때, 횟수를 줄이고싶다면 첫 번째 방법을 사용하고, 버리는 물의 양을 줄이고싶다면 두 번째 방법을 사용하면된다.