물통

3L 들이 물통 하나, 7L 들이 물통 하나가 있다. 두 물통은 눈금이 없다.

물통을 가지고 할 수 있는 일은 다음과 같다. 물의 가격은 없다고 가정하자. 즉 물을 받고 비우는 것에 제약은 없다.

• 수도에서 물을 받아서 물통을 물로 가득 채운다.
• 물통에 든 물을 모두 비운다.
• 한 물통에 있는 물을 다른 물통으로 옮긴다. 이 때, 원래 물통이 텅 비거나 다른 물통이 가득 찰 때까지 물을 옮겨야 한다.

이 때 두 물통을 이용하여 만들 수 없는 물의 양은? 두 물통 중 하나에 해당하는 양이 남아 있으면 된다.

문제 형식

객관식

출처

• KOI 2021 1차대회 중등부 1교시 5번
• KOI 2021 1차대회 초등부 1교시 7번