| [ QuizWit ] in KIDS 글 쓴 이(By): BEAR (곰탱이) 날 짜 (Date): 1998년 6월 11일 목요일 오후 11시 48분 38초 제 목(Title): Re: [문] 쉬어가는 문제의 확장판... 답이 저 위에 있더군요. > 1099 guest (Tyl ) 8.7 118 [re] 13개의 금화를 3번의 저울질로.. [ 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 번 써서 알아 낼 수 있는 최대의 갯수입니다. o- /\/\ ------------------------------------------------------------------- |\/\/ / \/ Kyongil Yoon E-mail: kiyoon@cs.umd.edu / _.__0/ Dept of Computer Science Tel: 301-422-3505(H) 301-405-2715(O) __/ \_// U. of MD at College Park 3429 Tulane Dr. #12, Hyattsville, MD 20783 |