|
[문제] 1. 기본 문제
3리터, 5리터를 담을 수 있는 빈 표주박 두 개를 이용하여 적당한 양의 물을 담으려고 한다.
샘물이나 표주박에서 다른 표주박으로 가득 담는 경우, 표주박의 물을 다른 쪽으로 모두 쏟아붓는 경우 모두 1회의 이동으로 간주한다.
이때, 최소한의 이동으로 4리터의 샘물을 표주박(한 쪽이든 양쪽이든 상관없음)에 담을 수 있는 방법은?
[문제] 2. 일반화 문제
그 남자의 포도밭에 농약을 치기 위하여 은혜는 큰 대야에 정확한 양의 샘물을 담으려고 한다.
이때, a리터, b리터의 두 표주박을 이용하여 1리터부터 2006리터까지의 물을 담고자 한다.
은혜가 시장에서 사와야 할 표주박의 쌍 (a,b)의 조건을 구하시오(a와 b는 1보다 큰 정수임).
|
