| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 1999년 9월 17일 금요일 오후 05시 41분 29초 제 목(Title): Re: 수다 퀴즈 만약,, 1개의 비밀을 이야기 하든,, 100개의 비밀을 이야기하든.. 무조건 같은 시간이 필요하다고 한다면,, N = 2^k 인 경우는 k 단위시간만큼만 있으면 되는데.. 하이퍼 큐브를 만들기만 하면 깨끗하게 해결되니깐.. 그런데, N != 2^k 인 경우는,, 디따리 이상해지네용.. 일단,, N = 2n+1 인 경우... 분명히 첫 통화에 빠지는 넘이 한명 생깁니다.. 두번째 통화 때는 첫통화때 빠진넘하고 통화 하는 넘이 한명 있고, 이 넘의 비밀을 아는 넘이 2명이 됩니다.. 세번째의 통화 때는 4명까지 알 수 있게 되고,, 네번째의 통화 때는 8명까지 알 수 있게 됩니다.. 다시 말해서,, 9명이 있다면,, 네번째 통화가 끝나고 나면,, 적어도 한넘은 모르는 비밀이 하나가 반드시 생긴다는 뜻.. 꿍딱 꿍딱 뽀물레이숑해보면.. 최소 통화 시간은 ... upper(log2(N)) + 1 이 된다는 뜻이고,, upper(X) 는,,, X보다 크거나 같은 최소의 정수.. 그런데,, 저� 시간안에 모든 비밀이 까발려 진다는 것은 이리 저리 통밥 굴려 보면,, 가능할거 같은데.. 재미 없을거 같아서 스킵.. 그럼.. N = 2k 인 경우는 오케 되려나.. 또다시 안돌아가는 돌멩이를 열심히 굴려 본 결과.. 이거는 upper(log2(N)) 가 최소 값이 되는 거 같은데.. 귀찮아서 더이상은 진행 못시키게땅.. -_-! .. 일단 정리하면,, 유니크한 통화시간에 모든 비밀을 다 말할 수 있다고 가정하면.. N = 2k+1 인 경우,, upper(log2(N)) + 1 시간이 최소 바운드 이고,, N = 2k 인 경우는,, upper(log2(N)) 시간이 바운드 인데.. 이것이 정말 정답인지는,, 나도 모른다.. - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |