| [ QuizWit ] in KIDS 글 쓴 이(By): constell (나의 꿈) 날 짜 (Date): 1997년07월11일(금) 12시38분10초 KDT 제 목(Title): Re: [부탁] 문제좀 풀어주세요 이 문제를 처음 보고 한 20분만에 풀 수 있으면 대단하다고(뭐가?) 생각합니다. 다음과 같이 풀면 됩니다. 일단 동전 네개씩을 두 조 임의로 뽑아서 저울에 답니다. 그 다음 큰 쪽을 A, 작은 쪽을 B 라고 합시다. ... .. 이렇게 답을 기술하기도 꽤 길고 기억하기도 힘들더군요. 임의의 개수에 대한 optimal solution을 제시한 논문을 본 적이 있는데, 그렇게 만만한 게 아니었습니다. (아쉽게도 지금 제가 바로 찾을 수는 없군요..) 하지만 12개 짜리는 그냥 붙잡고 생각해 보시면 충분히 답을 구할 수 있습니다. 시행착오가 있겠지만.. 13개는 3번으로 안 되는 걸로 알고 있습니다. |