| [ QuizWit ] in KIDS 글 쓴 이(By): Bigbang (암흑이) 날 짜 (Date): 2002년 1월 1일 화요일 오후 09시 53분 59초 제 목(Title): Re: [고전]천칭&동전문제 5년전 풀었던 문제내요. 그때 선배가 농담조로 한국에 있는 천재가 12개를 공을 가지고 3번 만에 무게가 다른 공을 찾아 내는 솔루션을 알았는데 그걸 보다 미국천재가 하루만에 n번 해서 무게가 다른 공을 찾아내는 일반 해를 보였다 이런 얘기가 있어 불끈해서 하루에 동안 끄적 끄적해서 math 비비에 그 해를 올린 기억이 납니다. 근데 그 해도 솔직히 문제가 있죠 그게 정말 미니멈인가는 증명하지 못했던 것으로 기억합니다. 그전까지는 이 quiz를 보지 못했는데 최근 자주 보내요. 12개 무게 다른 공을 찾았던 문제는 20년 전에 들었던 기억나는데 이 문제는 아직도 버젼업 되어 계속 나오고 있군요. 언제나 감회가 새로운 문제입니다. ----------------------- leesw@phase.kaist.ac.kr 042-869-2560 |