| [ QuizWit ] in KIDS 글 쓴 이(By): Moebius ( toe) 날 짜 (Date): 1995년07월11일(화) 20시13분36초 KDT 제 목(Title): 물통 문제는 답이 두 개뿐 여기선 반드시 하나의 물통이 꽉 차있어야 하고 물통이 두 개밖에 없다는 것이 제약으로 작용하지요. 그래서, 답이 두 개 밖에 있을 수가 없는데, 먼저 마지막 단계에서 4를 만들기 위해 가능한 것은 (1) 5짜리가 찼을 경우 3짜리는 2의 상태에 있어야 합니다. 그래야 그다음에 4를 만들죠. (2)또는 3짜리가 찼을 경우 5짜리에는 2만큼이 있는 경우 밖에 없습니다. (1) 의 경우에는 2라는 양을 만들어 내는 것이 문제인데, 먼저 5짜리가 찼을 경우 3짜리가 가득차게 하면 됩니다.이때가 작업이 처음 시작이 되는 시점입니다. 또는 3짜리가 가득찼을 경우 5짜리엔 4가 있는 것 밖에 없지요. 그런데, 이경우엔 이미 4가 있어야 하는 군요. 이러면 또, 물을 퍼담는 짓은 할 필요가 없지요. (2)의 경우에는 1짜리를 만드는게 문제인데, 5짜리가 가득 차있으면 3짜리에 어떤 양을 채워도 그 담에 1을 만들수가 없지요. 그래서, 3짜리를 가득 채워야 하는데, 이때는 5짜리엔 3이 있는 경우에만 1이라는 양을 만들어 낼 수가 있지요. 자 그럼, 5짜리엔 3을 채우는 방법은 3짜리의 물을 1에 가득 붓는 방법밖에 업지요. 따라서, 가능한 nontirvial solution은 이 경우에 2가지밖에 없네요. 다른 것은 물을 퍼담았다 버리거나 아니면 4를 담았느데도, 다시 버리고 처음 시작하는 해등만만 가능한 것 같네요. 아닌가? 부정방정식의 해와 작업을 연결할려면 물통이 하나 더 있어야 할 것 같네요.큰 통이 하나 더 있으면 거기다 담았다가 퍼냈다 하면 될것 같은데.. |