| [ QuizWit ] in KIDS 글 쓴 이(By): freezer (K.H.한) 날 짜 (Date): 1995년03월31일(금) 00시58분30초 KST 제 목(Title): RE] 현상금 걸린문제.. > k( 2^{j+1} - 1 ) + 2^k - 2^l > p = ----------------------------- > 2^l - 1 > > > 여기에서 j, k, l 은 모두 양의정수 (positive integer)이고 > l <= j 이다. > 문제 : p가 2^l - 2 보다 작은 양의 정수가 되기위해서는 k 는 반드시 1이다. ans) k=1 을 대입하면 2^{j+1} p = --------- - 1 2^l - 1 이숫자가 정수가 되려먼 l=1 이어야 하는데.... 그럴경우 2^l - 2 = 0 따라서 쨛 가 2^l - 2 보다 작은 양의 정수라면 최소한 k=1 은 아니다. |