| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1999년 9월 16일 목요일 오후 03시 27분 53초 제 목(Title): Re: 수다 퀴즈 비밀은 릴레이 할 수 있습니다. N > 3 일 때에 2N-4가 정답이고 옵티멀 합니다. 증명은 생략. 5번째 사람이 6번째에게.. 그리고 마지막 N번째까지 릴레이 한 뒤에 N번째 사람이 1번 사람에게 N-4명에 대한 비밀을 전수함.(N-4 calls) 그리고 p1-p3 통화 p2-p4 통(2 calls) (p1과 p3는 자신들을 포함하여 N-2명의 비밀을 다 암. 즉 p2 p4 빼고) 그 다음 p1-p2 통화 p3-p4 통화. (2 calls) (p1은 p2로부터 p2,p4의 비밀을 알게되고 p3은 p4로부터 p2,p4의 비밀을 알게됨. 즉 p1, p2, p3, p4모두다 모든이의 비밀을 알게 됨) 다음 모든이의 비밀을 알고있는 4사람중 한사람이 5번부터 N번까지의 사람에게 다 알려주면 됨. (N-4 calls) 그러므로 총 2N-4번의 통화면 됨. --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |