| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <맧) 날 짜 (Date): 1997년11월27일(목) 20시49분50초 ROK 제 목(Title): Re: [문제] 성냥 일곱, 동전 여섯 각 칸을 1,2,3,4,5,6,7 이라고 번호 붙히고.. (1,4) : 빈칸 1 에서 시작해서 3번째인 4에 마크한다. (5,1) (2,5) (6,2) (3,6) (7,3) 이 순서대로 하면 7칸중 6칸에 마크가 가능하네요.. 흠.. 위의 순열로 분석해 볼 수 있는 거는.. N<=3 에 대해서는 trival 하고.. N>=4 중에서 3의 배수가 아닌 N 에 대해서는 는 N-1 개까지 마크 가능.. 3의 배수에 대해서는 N-3 개 까지 마크 가능하네요.. 3의 배수가 아닌 경우, 앞에서 택했던 빈 칸을 이번에 채우는 형태를 취하면, 즉, (1,4) 가 앞이 었다면,, (5,1) 이 그 다음.. N-1 개를 모두 마크가 가능하네용.. 만약 3의 배수 라면.. N/3 짜리 3 개의 Partition 으로 나누어 지고,, 각각은 N/3 - 1 개씩 마크가 가능합니다.. 그러므로 N-3 개까지만 마크 가능.. - 아슈람 - - Valken the SEXy THief~~ ^_* - . |