tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 数学 >>

全错位排列公式


全错位排列
先看下面例子: 例 1. 5 个人站成一排,其中甲不站第一位,乙不站第二位,共有多少种不同的站法。 这个问题在高中很多参考书上都有,有几种解法,其中一种解法是用排除法: 先考虑 5 个全排列,有 A 5 种不同的排法,然后除去甲排在第一(有 A 4 种)与乙排第二(也有 A 4 种) ,但两种又有 重复部分,因此多减,必须加上多减部分,这样得到共有: A5 ? 2 A 4 ? A3 ? 7 8 种。
5 4 3 5 4 4

现在考虑: 例 2.5 个人站成一排,其中甲不站第一位,乙不站第二位,丙不站第三位,共有多少种不同的站法。 仿上分析可得: A5 ? 3 A4 ? 3 A3 ? A2 ? 6 4 种
5 4 3 2

这与全错位排列很相似。 全错位排列——即 n 个元素全部都不在相应位置的排列。看下面的问题 例 3.5 个人站成一排,其中 A 不站第一位,B 不站第二位,C 不站第三位,D 不站第四位,E 不站第五位,共有多 少种不同的站法。 解析:上面例 1,例 2 实际上可以看成 n 个不同元素中有 m ? m ? n ? 不排在相应位置。 公式一: n 个不同元素排成一排,有 m 个元素 ? m ? n ? 不排在相应位置的排列种数共有:
An ? C m An ?1 ? C m An ? 2 ? ? ? ? ? 1 ? C m An ? m 种
n 1 n ?1 2 n?2 m m n?m

这个公式在 n ? m 时亦成立,从而这个问题可能用上面的公式得出:
A5 ? C 5 A4 ? C 5 A3 ? C 5 A2 ? C 5 A1 ? C 5 A0 ? 4 4 种
5 1 4 2 3 3 2 4 1 5 0

(注意 C n ? A0 ? 0 ! ? 1 )
0 0

(1993 年高考)同室四人各写一张贺年卡,先集中起来。然后每人从中拿一张别人送出的贺年卡。则四张贺年卡不 同的分配方式有 (A)6 种 (B)9 种 (C)11 种 (D)23 种 解析:由上面公式得: A4 ? C 4 A3 ? C 4 A2 ? C 4 A1 ? C 4 A0 ? 9 种,∴选择 B 答案
4 1 3 2 2 3 1 4 0

因此可得到全错位排列的公式: n 个不同元素排成一排, 第一个元素不在第一位, 第二个元素不在第二位, ……, n 个元素不在第 n 位的排列数为: 第
An ? C n An ?1 ? C n An ? 2 ? ? ? ? ? 1 ? C n An ? n
n 1 n ?1 2 n?2 n n n?n

这实际上是公式一的特殊情况。这个公式很有用,只要有特殊元素不站特殊位置的问题,都可以用这个公式很快得 到解决,另一个计算公式: S ? n ! ? 1 ?
? ? 1 1! ? 1 2! ? 1 3! ? ? ? ? ? 1?
n

n ? ? n!?



推荐相关:

全错位排列公式

全错位排列公式_数学_高中教育_教育专区。全错位排列先看下面例子: 例 1. 5 个人站成一排,其中甲不站第一位,乙不站第二位,共有多少种不同的站法。 这个...


关于排列组合问题之全错位排列递推公式的推导

关于排列组合问题之全错位排列递推公式的推导_历史学_高等教育_教育专区。信息学辅导资料关于排列组合问题之全错位排列递推公式的推导 这个推导是偷军团—云淡的,不...


排列组合中的基本解题方法之错位重排法

错位重排法主要是排列组合中的公式法解题, 所以大家先要了解什么事错位重排法和...如图 2:五个人全都不去自己的位置,只能去别人的位置,即全部错位。 所以这里所...


排列组合公式巧解行测中比赛计数 错位排列问题

排列组合公式巧解行测中比赛计数 错位排列问题_公务员考试_资格考试/认证_教育专区...全错位排 列(即1不放1,2不放2,3不放3,4不放4,5不放5,也就是说5个...


7、排列组合问题之全错位排列问题(一个通项公式和两个...

排列组合问题之全错位排列问题 (一个通项公式和两个递推关系) 一、问题引入: 问题 1、 4 名同学各写一张贺卡,先集中起来,然后每人从中拿出一张别人写的贺卡...


2014公务员考试行测排列组合之错位重排

这类题目记住公式什么的并不是难题, 重点是要会区分题型, 那么什么题型可以归纳为 错位重排呢?错位重排,是排列组合问题中的一种,指的是在排列的时候,全部贴错...


(教师版)排列组合问题经典题型与通用方法

22.全错位排列问题公式法:全错位排列问题(贺卡问题,信封问题)记住公式即可 瑞士数学家欧拉按一般情况给出了一个递推公式: 分两类: (1)b 装入 A 里,这时每种...


公务员考试行测备考:行测趣味杂题盘点

1 个元素没有全错位排列,2 个元素的 全错位排列有 1 种,3 个元素的全错位...A. 9 C. 14 【答案】A 【解析】 【解法一】根据错位排列的公式,直接得到 ...


运算公式

一共 M 个人传 n 次球后传回甲的方法数 An 有如下公式: 13、 排列组合之错位排列问题:有 N 封信和 N 个信封,每信封都不装在自己的信封里, 可能的方法...


行测常用数学公式

N = m1 × m2 × L × mn 28.排列公式 ....来作全排列,k 个的一组互不能挨近的所有排列数.... 36. “错位问题”及其推广 贝努利装错笺问题:信...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com