| [ QuizWit ] in KIDS 글 쓴 이(By): chimp89 (호박이야) 날 짜 (Date): 2003년 2월 12일 수요일 오전 06시 52분 11초 제 목(Title): Re: 듀얼 토너먼트 패자조 2경기만 보아도 되내요. 한경기를 보면 3경기의 결과를 알 수 있으니, [경기수/3] +1 에서 패자조 경기수 사이에 정답이 있겠내요. ------------- ------------- [a] = a보다 크지 않은 최대의 정수 2^k 에서 경기수는 2 * 2^k - 3 이니 [경기수/3] +1 = [2^{k+1}/3] 패자 경기수 = 2^k - 2 k가 4일때 까지 따져 보니 [경기수/3] + 1 (= [2^{k+1}/3])까지만 보면 되내요. 정답이 [2^{k+1}/3] 가 아닐까요? |