| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2004년 4월 20일 화요일 오전 10시 29분 28초 제 목(Title): Re: 퀴즈.. 11개중 6개의 합은 6의배수? * mod 6 로 봤을 때 1) 같은 수가 6개 이상이면 trivial. 2) 같은 수가 5개 이하: mul. table: 갯수 x | 0 1 2 3 4 5 ---+------------ 0 | 0 0 0 0 0 0 1 | 0 1 2 3 4 5 값 2 | 0 2 4 0 2 4 3 | 0 3 0 3 0 3 4 | 0 4 2 0 4 2 5 | 0 5 4 3 2 1 모두 11개가 되려면 6종의 숫자가 (5,5,1) (5,4,2) (5,4,1,1) (5,3,3) (5,3,2,1) (5,3,1,1,1) (5,2,2,2) (5,2,2,1,1) (5,2,1,1,1,1) (4,4,3) (4,4,2,1) (4,4,1,1,1) (4,3,3,1) (4,3,2,2) (4,3,2,1,1) (4,3,1,1,1,1) (4,2,2,2,1) (4,2,2,1,1,1) (3,3,3,2) (3,3,3,1,1) (3,3,2,2,1) (3,3,2,1,1,1) (3,2,2,2,2) (3,2,2,2,1,1) (2,2,2,2,2,1) 개가 있는 조합이 가능. 각각의 갯수 조합에 대해 서로 다른 값 행에서 위 조합 내의 각 갯수 열에서 숫자를 취해 그것보다 크지 않은 한도 내에서 갯수 합이 0, 값의 합도 0이 되는 조합이 하나씩만 있으면 된다. 계산은 나중에...(생업에 바빠서 ^^) /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ... May the source be with you! - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ |