第六章%20容斥原理及应用pdf.pdfVIP

第六章 容斥原理及应用 例子 对S={1, 2, ……, n}的排列计数，其中1 不在第一位置 解一第一位置的取值有 种； : n-1 第二～ 位置是剩余 个数的全排列 n n-1 (n-1)! 所以为n n ( -1)( -1)! 解二全排列计数为n ，第一位置为 的情况为 n : ! 1 ( -1)! 所以为n n n n !-( -1)!= ( -1)( -1)! 比较 � 加法原理：给定有限集合 划分为 ，