Google 입사 시험 문제 - 4리터의 물을 정확하게 측정하는 방법은?
당신은 무제한으로 물을 사용할 수 있는 상태에서 눈 앞에 5리터, 3리터 용량의 병이 각각 하나씩 있슶니다. 두 개의 병을 활용해서 정확하게 4리터의 물을 측정해보세요
▼ 해석보기
1. 5리터 병을 가득 채우세요. 이제 5리터 병에는 5리터의 물이 있고, 3리터 병은 비어 있습니다.
2. 5리터 병의 물을 3리터 병으로 옮기세요. 이제 3리터 병은 가득 차 있고, 5리터 병에는 2리터의 물이 남아 있습니다.
3. 3리터 병의 물을 비우세요. 이제 3리터 병은 비어 있고, 5리터 병에는 2리터의 물이 남아 있습니다.
4. 남아 있는 2리터의 물을 3리터 병으로 옮기세요. 이제 3리터 병에는 2리터의 물이 있고, 5리터 병은 비어 있습니다.
5. 5리터 병을 다시 가득 채우세요. 이제 5리터 병에는 다시 5리터의 물이 있습니다.
6. 5리터 병의 물을 3리터 병으로 옮겨 3리터 병을 가득 채우세요. 3리터 병에 이미 2리터의 물이 있으므로, 3리터 병을 가득 채우기 위해서는 1리터의 물만 추가하면 됩니다. 따라서 5리터 병에는 정확히 4리터의 물이 남습니다.
2. 5리터 병의 물을 3리터 병으로 옮기세요. 이제 3리터 병은 가득 차 있고, 5리터 병에는 2리터의 물이 남아 있습니다.
3. 3리터 병의 물을 비우세요. 이제 3리터 병은 비어 있고, 5리터 병에는 2리터의 물이 남아 있습니다.
4. 남아 있는 2리터의 물을 3리터 병으로 옮기세요. 이제 3리터 병에는 2리터의 물이 있고, 5리터 병은 비어 있습니다.
5. 5리터 병을 다시 가득 채우세요. 이제 5리터 병에는 다시 5리터의 물이 있습니다.
6. 5리터 병의 물을 3리터 병으로 옮겨 3리터 병을 가득 채우세요. 3리터 병에 이미 2리터의 물이 있으므로, 3리터 병을 가득 채우기 위해서는 1리터의 물만 추가하면 됩니다. 따라서 5리터 병에는 정확히 4리터의 물이 남습니다.
