| [ QuizWit ] in KIDS 글 쓴 이(By): khjeong (mathwhiz) 날 짜 (Date): 1997년12월10일(수) 17시37분41초 ROK 제 목(Title): Re: [문제] 눈먼 바텐더, 5회 매 회 바텐더가 전략을 바꾸는 것을 허용하면, 다섯 번에는 바텐더가 컵을 같은 방향으로 놓을 수 있습니다. 최악의 경우에 말이죠. 올바로 놓인 컵, 즉, \ / \ / -- 꼴을 O라고 하구요. 컵을 엎어놓는 것을 X라고 합시다. 모르면 ?라고 하지요. 먼저 대각선의 두 컵을 잡아서 컵을 올바로 놓습니다. ==> 1회 O---? | | ?---O 이미 맞았다면 끝났겠죠? 아니라면 손님이 회전한 상태에서, 아무 쪽이나 나란한 두 컵을 집어서 올바로 놓습니다. ==> 2회 위에서 맞춰둔 대각선의 컵이 적어도 하나, 그리고 꼭 하나 포함이 되지요. 따라서, O---? | | O---O 꼴이 됩니다. 만일 ?가 O라면 이미 끝났겠죠? 그렇지 않다면, ?는 X입니다. O---X | | O---O 손님이 회전한 뒤에, 컵을 대각선으로 집습니다. ==> 3회 한 쪽이 엎어져 있으면, 올바로 일으켜 세우면 끝납니다. 그렇지 않다면 올바른 컵을 두 개 집은 것이므로, 아무 쪽이나 한쪽을 엎어 놓습니다. 그러면 X---X | | O---O 꼴이 나올 수 밖에 없지요. <== 물론 회전한 것은 같다고 보구요. 회전한 뒤에, 컵을 나란히 집습니다. ==> 4회 집은 두 컵이 같은 방향을 향하고 있으면 뒤집어주면 끝납니다. 다른 방향이면, 올바른 컵은 엎고, 엎어진 컵은 올바로 둡니다. 그러면, O---X | | X---O 꼴이 되지요. 이제 회전한 뒤에 대각선을 집어서 뒤집으면 됩니다. ==> 5회 과연 그 이하로는 안 되는지 그게 궁금하군요. 다섯 번에 가능한 전략은 더 있습니다만...... -- I owe YOU the sunlight in the morning. |