Farmer John에게는 착유를 위한 외양간이 두 개 있다. 각각의 외양간에는 큰 우유 탱크가 하나씩 있고, 다양한 크기의 양동이 10개가 들어 있는 수납 공간(창고)이 하나씩 있다. 그는 운동 삼아 두 외양간 사이에 우유를 들고 오가는 것을 좋아한다.

월요일에, Farmer John은 첫 번째 외양간의 탱크에 정확히 1000갤런의 우유가 들어 있고, 두 번째 외양간의 탱크에도 정확히 1000갤런의 우유가 들어 있음을 잰다.

화요일에, 그는 첫 번째 외양간에서 양동이 하나를 가져다가 그 양동이를 가득 채우고, 그 우유를 두 번째 외양간으로 가져가 두 번째 외양간의 탱크에 붓는다. 그리고 그 양동이는 두 번째 외양간에 그대로 두고 온다.

수요일에, 그는 두 번째 외양간에서 양동이 하나를 가져간다(화요일에 두고 온 양동이일 수도 있다). 그 양동이를 가득 채우고, 그 우유를 첫 번째 외양간으로 가져가 첫 번째 외양간의 탱크에 붓는다. 그리고 그 양동이는 첫 번째 외양간에 그대로 두고 온다.

목요일에, 그는 첫 번째 외양간에서 양동이 하나를 가져간다(수요일에 두고 온 양동이일 수도 있다). 그 양동이를 가득 채우고, 그 우유를 두 번째 외양간으로 가져가 두 번째 외양간의 탱크에 붓는다. 그리고 그 양동이는 두 번째 외양간에 그대로 두고 온다.

금요일에, 그는 두 번째 외양간에서 양동이 하나를 가져간다(화요일이나 목요일에 두고 온 양동이일 수도 있다). 그 양동이를 가득 채우고, 그 우유를 첫 번째 외양간으로 가져가 첫 번째 외양간의 탱크에 붓는다. 그리고 그 양동이는 첫 번째 외양간에 그대로 두고 온다.

그 다음에 Farmer John은 첫 번째 외양간 탱크 안의 우유 양을 잰다. 이때 나올 수 있는 서로 다른 측정값은 몇 가지인가?

왔다갔다 timer 2s memory 512MB

왔다갔다 2s 512MB