| [ QuizWit ] in KIDS 글 쓴 이(By): gildong (이 현우) 날 짜 (Date): 1994년03월22일(화) 17시14분03초 KST 제 목(Title): [알고린퀴즈 정답] 플러스 발칸퀴즈의 확장 답답들하시군요... 발칸님은 거의다푸셨다가 코를빠트렸군요.... 발칸님이 내신문제는 제가낸 웁스~~~~~~아니 알고린이 낸문제의 확장일뿐입니다. 이문제는 partition하고 관련이 있으며 6개중 1개다른 동전은 두번만에 됩니다. 3,3씩해보세요.... 자그럼 9개역시 3,3,3,하면 두번만에 되쟎아요...왜냐구요? 첫번 저울쓰면 = 6개짜리 첫번저울쓴것과 같습니다.... 문제에서 저울과 3이란숫자는 문제셋업에서 2+1이란 효과를 주지요. 그래서 한번안달더라도 deduce할수있지요... 12개짜리는 방법이 상당히 많이있지요.. think partition!!!!!!! in termes of multiples of 3!!!!!!!!! 9개이상 12이하는 당연히(아니9개제외하구요) at least 3입니다. 자그럼 일반적으로 임의의 n 개중 하나만 다를경우 최소몇번써야할까요..... 흐흐흐..... 컴퓨터알고리듬적으로 생각해서 러닝타임에 대한 바운드로 생각하면 더쉬울꺼에요........... 환상 수학연구소 제공이었습니다......... |