错排公式,讲解

如题所述

第1个回答  推荐于2017-12-16
一排九个坐位有六个人坐,若每个空位两边都坐有人,
先坐人,共有6!=720种
再在任意2人的中间或是左右端点共插入3个空位,有7个位置可放空位。所以空位插法为C(7,3)=35种。
共有35*720=25200种方案。

编号为1,2,3,4,5的五个人,分别坐在编号为1,2,3,4,5的座位上,
错排数的计算公式为D(n)=(n-1)*(D(n-1)+D(n-2),且D(1)=0,D(2)=1,D(3)=2,D(4)=9
全错的坐法有D(5)=4*(2+9)=44种
只有一人坐对号码的有5*D(4)=5*9=45种
只有二人坐对号码的有C(5,2)*D(3)=10*2=20种
则至多有两个号码一致的坐法种数为44+45+20=109种

关于错排的问题,详见:http://baike.baidu.com/view/668994.htm追问

大学里还有其他关于排列组合的公式吗?高考能用上的。

追答

百度一下,有很多的。
http://wenku.baidu.com/view/932c8a62caaedd3383c4d3af.html

http://wenku.baidu.com/view/dea457d126fff705cc170a83.html

http://wenku.baidu.com/search?word=%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E5%85%AC%E5%BC%8F&ie=utf-8&lm=0&od=0

追问

不好意思我问的是大学的公式,像错排公式高中就没学过。

追答

这不能算是专门的公式,这无非是一类特殊例子的推导。

追问

算了,坑了你这么久了我也感觉不好意思,给你加20分

来自:求助得到的回答本回答被提问者采纳
第1个回答  推荐于2017-12-16
请问您是使用Mathtype软件制作公式么?请问您在排版过程中出现了什么问题?追问

不是软件

追答

我不太明白您的意思,您能够详细说明么?

追问

编号为1,2,3,4,5,6,7的七个人,分别坐在编号为1,2,3,4,5,6,7的座位上,则至多有两个号码一致的坐法种数为____种

错位排列公式是什么?
错位排列公式:设1,2,n的全排列b1,b2,bn的集合为A,而使bi=i的全排列的集合记为Ai(1<=i<=n),则Dn=|A|-|A1∪A2∪An|。所以Dn=n!-|A1∪A2∪An|,注意到|Ai|=(n-1)!|Ai∩Aj|=(n-2)!,|A1∩A2∩∩An|=0!=1。相关方法:对于情况较少的排列,可以使用枚举法。当n=1时...

错排公式的计算公式是多少?
错排公式的原形为D(n) = n! (1\/0! - 1\/1! + 1\/2! - 1\/3! - ... + (-1)^n\/n!),当n很大时计算就很不方便。一个供参考的简化后的公式是D(n) = [n!\/e+0.5] ,其中e是自然对数的底,[x]为x的整数部分。证明:由于1\/e = e^(-1) = 1\/0! - 1\/1! + 1\/2!

错排公式是什么
1、递推的方法推导错排公式当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推。2、把第n个元素放在一个位置,比如位置k,一共有n-1种方法;  3、放编号为k的元素,这时有两种情况...

错排公式
1 ) k 号元素排在第 1 个位置,留下的 n - 2 个元素在与它们的编号集相等的位置集上“错排”,有 f(n -2)种方法;( 2 ) k 号元素不排第 1 个位置,这时可将第 1 个位置“看成”第 k 个位置,于是形成(包括 k 号元素在内的) n - 1 个元素的“错排”,有 f(n - 1)...

错排公式的简化公式
错排公式的原形为D(n) = n! (1\/0! - 1\/1! + 1\/2! - 1\/3! - ... + (-1)^n\/n!),当n很大时计算就很不方便。一个供参考的简化后的公式是D(n) = [n!\/e+0.5] ,其中e是自然对数的底,[x]为x的整数部分。证明:由于1\/e = e^(-1) = 1\/0! - 1\/1! + 1\/2!

错排公式简化公式
错排公式是数学中的一个经典问题,用来计算在n个不同元素的排列中,没有一个元素处于其原本位置的排列数量。书上给出的错排公式为:Dn=n!(1\/0!-1\/1!+1\/2!-1\/3!-...+(-1)^n\/n!)。其中,0!定义为1。这个公式在计算n较大时显得不太方便。后来,人们发现这个错排公式可以通过级数知...

一个元素的错排为0个。两个元素的错排为1个,三个元素的错排为2个,四个...
一个元素的错排为0个。两个元素的错排为1个,三个元素的错排为2个,四个元素的错排为9,五个元素的错排为44。错排具有简单的计算公式:D(n) = (n-1) [D(n-2) + D(n-1)]计算过程如下:D(1)=0D(2)=1D(3)=2(0+1)=2D(4)=3(2+1)=9D(5)=4(9+2)=44 ...

错排公式的推导与应用
或者,第一个元素在第k位置,接下来的排列等同于n-2个元素的错排,D(n-2)种情况。由此得出:D(n)=[公式]。继续推导。设[公式],则有:[公式]。两边除以(n-1)!,得:[公式]。移项后,错项相消,得:[公式]。N(1)=0,N(2)=1,得出错排公式为:[公式]。至此,我们通过简单推导得到了错排...

如何解答数学错排数问题
根据错排公式计算5个元素的错排就是44。一个元素的错排为0个。两个元素的错排为1个,三个元素的错排为2个,四个元素的错排为9,五个元素的错排为44。错排具有简单的计算公式:D(n) = (n-1) [D(n-2) + D(n-1)]。错位重排问题就比较特殊,因为该题型特征明显,错位重排问题也叫装错信封...

错排公式
错排公式中的n是指的错排数,所以把n-k替换原公式中的n就行了 M(n-k)=(n-k-1)[M(n-k-2)+M(n-k-1)]

相似回答