7-错排问题(33页).pptVIP

第六讲 错排问题 * * 考虑如下问题:某人写了5份信与5个信封,将信随便乱装入信封(每个信封装一封信),问无一匹配的装法是多少? 这个问题实质上就是一个错排问题． 6.1 错排问题 当 时, 的全排列只有一个 ,它不是错位. 所以 当 时, 的全排列有2个 和 前者不是错位,后者是错位.所以 当 时, 的全排列有6个, 前4个不是错位,后2个是错位.所以 6.1 错排问题 n个元素依次给以标号1，2，…，n。n个元素的全排列中，求每个元素都不在自己原来位置上的排列数。 设 为数 在第 位上的全体排列，=1，2，…，n。因数字 不能动，因而有： 同理 6.1 错排问题 每个元素都不在原来位置的排列数为 又记为 6.1 错排问题 　例 在一次聚会上，７位男士将他们的帽子寄存衣帽 间．有多少种方法使得这些帽子被返还时分别满足下 列条件？ （１）没有男士收到自己的帽子； （２）至少一位男士收到自己的帽子； （３）至少两位男士收到自己的帽子． 答： （１） （２） （３） 6.1 错排问题 例 数1，2，…，9的全排列中，求偶数在原来位置上，其余都不在原来位置的错排数目。 解：实际上是1，3，5，7，9五个数的错排问题，总数为： 6.1 错排问题 例　在8个字母A,B,C,D,E,F,