| [ QuizWit ] in KIDS 글 쓴 이(By): chattest (채티) 날 짜 (Date): 2003년 7월 3일 목요일 오후 10시 16분 44초 제 목(Title): Re: 23명의 수학자. 편의상 오른쪽 스위치를 A, 왼쪽 스위치를 B라고 하겠습니다. 스위치 A는 sign을 남기는 역할이고.. 스위치 B는 더미 스위치입니다.. 23명의 수학자 중 한 명을 선출하여 그에게 counter의 역할을 맡깁니다. 나머지 22명은 sign을 남기는 역할을 합니다. 22명의 수학자는 자신의 차례가 되었을 때.. 다음과 같이 행동을 합니다. 1) A가 on 일 때, B의 스위치를 변화를 줍니다.. 2) A가 off 일 때, A 스위치를 on으로 변화 시킵니다.. 단, 스위치 A를 off->on 으로 바꾸는 작업을 2번 하였다면.. 3번째 부터는 B 스위치를 변화시키는 작업을 합니다. (즉, 22명의 수학자는 sign을 정확하게 2번씩만 남기는 거죠..) counter의 역할을 맡은 수학자는 다음과 같이 행동을 합니다. 1) A가 on 일 때, A의 스위치를 off로 변화 시킨다. ....... (*) 그리고 이 행위를 몇 번 했는지 기억한다.. 2) A가 off 일 때, B의 스위치를 변화 시킨다. 이 때, counter의 역할을 맡은 수학자가 (*) 행위를 44번을 하게 되었을 때.. "23명의 수학자가 모두 스위치를 만졌습니다." 라고 말을 하면 됩니다.. @ 2번씩 sign을 남기고 44번이나 세야 하는 이유는 counter를 맡은 수학자가.. 스위치 A의 on인 상태를 최초로 본 것이.. 누군가의 sign이 아니라 초기상태에 의한 것일 수가 있기 때문입니다.. 그렇지만 44번을 세게 된다면.. 최악의 경우에도.. 21명이 2번씩 sign을 남기고.. 1명의 1번 sign을 남긴 것이기 때문에. 초기 상태의 함정을 빠져 나갈 수 있습니다. -- From Heesung Shin (mailto:chattest@math.kaist.ac.kr) Combinatorics Lab, Dept. of Mathematics in KAIST. http://math.kaist.ac.kr/~chattest |