| [ QuizWit ] in KIDS 글 쓴 이(By): prince (프린스) 날 짜 (Date): 2007년 2월 5일 월요일 오후 05시 13분 01초 제 목(Title): Re: 이거 어떻게 풀죠? 이 보드에서 '저울' 로 검색해도 금방 나오네요... 근데 증명이 됐는지는... [ QuizWit ] in KIDS 글 쓴 이(By): guest (Tyl) 날 짜 (Date): 1995년08월07일(월) 07시13분39초 KDT 제 목(Title): [re] 13개의 금화를 3번의 저울질로.. 일반적으로, 저울을 n 번 쓸 수 있다면, (3^n - 3)/2 개의 금화를 달아서 가짜를 알 수 있고, 게다가 그것이 무거운지 가벼운지도 알 수 있습니다. 여기서 하나라도 더하면, 무게는 알 수 없고, 단지 가짜를 찾아낼 수만 있습니다. 무게까지 알 필요가 없다면, (3^n - 3)/2 + 1 이 저울을 n 번 써서 알아 낼 수 있는 최대의 갯수입니다. |