| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 1999년 12월 3일 금요일 오후 07시 30분 49초 제 목(Title): [왕뒷북]양팔저울 문제 추를 한쪽에만 올려놓는 것이 아니고 양쪽에 올려놓을 수 있다는 것을 생각하면 추 하나당 무게를 재려는 물체와 같은 쪽에 놓는 경우, 사용하지 않는 경우, 물체와 반대쪽에 놓는 경우, 세 가지가 있으니까 추 하나의 무게가 x라고 하면 -x, 0, x 의 값으로 사용될 수가 있고, 문제는 3진법으로 표시할 수 있는 최대의 자연수 문제 비슷하게 되겠네요. 따라서 1 ~ n까지의 무게를 달려면 대략 log_3(n)개의 추가 필요하겠군요.(n이 클 때) 추의 무게는 3의 제곱수로 증가하는 시퀀스가 되고요. In every life we have some trouble When you worry you make it double Don't worry, be happy Don't worry, be happy now |