[数学]第3章容斥原理与鸽巢原理

[数学]第3章容斥原理与鸽巢原理第3章 容斥原理和鸽巢原理容斥原理 例 对{1,2,…,n}的排列 i1 i 2 i n 计数，其中 i1  1 。解 直接计数：(1) i1  2：有 (n  1)! 个；… (n-1) i1  n :有 (n  1)! 个； 共有 (n  1)(n  1)! 个 间接计数：i1  1 ：有 (n  1)! 个 所以共有 n!(n  1)! (n  1)(n  1)! 个2012&#x..