| [ Fun ] in KIDS 글 쓴 이(By): minho (경 민호) 날 짜 (Date): 1994년02월21일(월) 22시57분05초 KST 제 목(Title): [Re] [답] 퀴즈 특급 이 문제는 환상님의 설명처럼 그리 간단한 문제가 아닙니다. 먼저 답을 말씀드리면 N(n,k)를 n차원 cube에서 k 차원의 element의 갯수라고 할 때 N(n,k) = 2*N(n-1,k)+N(n-1,k-1) 의 recurrence relation이 나옵니다. 이것을 풀게 되면 답은 2^(n-k) * (n) (k) 가 됩니다. 이 것은 induction을 쓰면 쉽게 증명이 됩니다. 믿어지지 않으면 Coxeter가 쓴 'Regular polytops'를 보십시요.. :) |