| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1997년06월16일(월) 19시19분15초 KDT 제 목(Title): [힌트] 모래시계. 직접풀사람은 보지말것. (* 직접 풀사람은 아래의 글 읽지말것 * ) 직접 만드신 문제인가 보군요. 참신하네요. 답말하면 재미없을테니깐 우히히..대강 스케치만. 대강 아이디어는 다이하드 3 에보면 물병가지고 이리저리 맞추는거랑 그렇게 큰차이는 없습니다. 큰병부터 먼저 맞춰야 합니다. 5 --> 3 --> 1 식으로 고정되어있는 모래시계를 뒤집어 놓고 먼저 3분을 넘겨서 1짜리하고 3짜리 병의 모래가 완전히 떨어지도록 하고 시간을 x만큼 더 소모시켜서 5분짜리 병의 모래를 3분이상 더 부어야 합니다. 그리고 뒤집었다 반대로 뒤집었다 왔다리 갔다리 y 번만 하면 답나옵니다. x= ? y= ? 근데 답이 너무 쉽게 나오는거 보니깐 문제 직접만든것 맞아요? 이문제를 일반화시켜서 2n+1, 2n-1, ..... 5,3,1 일경우 정확히 몇번 뒤집어야할까요? 우선 유한한 반복으로 반으로 나눠짐을 증명해야겠지요? 증명이 되나 이거 근데 ? 알쏭 달쏭. 우리 같이 생각해봅시다. (*답*) x=1, y=2 Applied Math Mathematical Statistics Department of Math. Department of Math. and Stat. University of Toronto McGill University 정 무경 : chung@math.toronto.edu |