回顾组合数学(13).pptVIP

* 例：在8个字母A,B,C,D,E,F,G,H的全排列中,求 使A,C,E,G四个字母不在原来上的错排数目。 解：8个字母的全排列数是 8！, n = 8, k = 4 令A1, A2, A3, A4, 分别表A,C,E,G在原来位置上的排列，则错排数为： * 例:求8个字母A,B,C,D,E,F,G,H的全排列中只有4 个不在原来位置的排列数。 * 解：8个字母中只有4个不在原来位置上，其余4 个字母保持不动，相当于4个元素的错排，但不属于前面奇、偶数例题问题，本题中哪4个字母错排？哪4个字母不动我们不清楚。首先任意选取4个字母，其数目为: 这4个元素的错排数目：D4 = 9 故8个字母的全排列中有4个不在原来位置上的排列数应为：9 =630 * 第六章 容斥原理及应用6.2具有重复的组合 前面我们已经完成了对n个不同元素的集合的r-组合，其组合数为： 并且完成了k类元素并且都有无穷重复数的多重集合的r-组合，其组合数为： * 本节我们将证明与容斥原理相联系的公式， 并给出一种方法来求对于其重复数无任何限制的多重集的r-组合数。 设T是一个多重集，并设T的某些种类型的元素x具有大于r的重复数