[ QuizWit ] in KIDS 글 쓴 이(By): solarity (Whitehole) 날 짜 (Date): 2007년 12월 7일 금요일 오전 12시 39분 05초 제 목(Title): [PUZZLE]어항에 물채우기 어항이 4개 있습니다. 어항의 용적이란 어항에 최대한 채울 수 있는 물의 양이라 정의합니다. 용적을 초과해서 물을 담으면 어항은 깨지게 됩니다. 어항의 용적은 각각 다르며 1,1/2,1/3,1/4 중 하나의 값을 갖는다는 것만 압니다. 즉 각 어항의 용적에 대해서는 모릅니다. 네 어항에 최대한 많이 물을 담고 싶습니다. 가령 모든 어항에 1/4까지만 물을 채우고 중단하면 평균적으로 네 어항에 총 1의 물을 채울 수 있습니다. 네 어항에 채울 수 있는 물의 양의 평균치를 최대화하고 싶습니다. |