| [ QuizWit ] in KIDS 글 쓴 이(By): sangil () 날 짜 (Date): 2005년 10월 22일 토요일 오전 06시 20분 56초 제 목(Title): Re: 오랜만에 문제 하나 -_-;; 그냥 surjective function의 개수 세라고 문제 낸거 아닌가요? Principle of inclusion and exclusion쓰면 되는거말이에요.. 5개집합에서 k개 집합으로 가는 surjective function의 개수는 위에 적힌 포함과 배제의 원리를 적용하면 5^k - ( k choose 1) 5^{k-1} + (k choose 2) 5^{k-2} -(k choose 3) 5^{k-3} + ... + (-1)^k (k choose k) 5^0 3개 색깔일 경우 5^3 - 3 * 5^2 + 3 * 5 - 1 4개일경우 5^4 - 4 * 5^3 + 6 * 5^2 - 4 * 5 + 1 일거 같네요.... |