求告知1到5的错位重排数都为几?错位重排怎么算?
1、求告知1到5的错位重排数都为几?
1、D(1)=0
2、D(2)=1
3、D(3)=2
4、D(4)=9
5、D(5)=44
6、D(6)=265
7、D(7)=1854【由来】:错位重排问题是1种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。错位重排问题的通项公式:已经D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1),求Dn。Dn = (n-1)Dn-1 + (n-1)Dn-2Dn-nDn-1 = -[Dn-1 - (n-1)Dn-2]设Dn-nDn-1=CnCn=(-1)^n则 Dn = (-1)^n + nDn-1两边同除(-1)^n设Dn/(-1)^n=BnBn = 1 - nBn两边同除n!设Bn/n!=AnAn+An-1=1/n!..................(1)An-1+An-2=1/(n-1)!.........(2)............A2+A1=1/2!......................(n-1)A1=D1=0..........................(n)(1)-(2)+(3)..............(n)得。
2、错位重排怎么算?
错位重排公式是Dn=(n-1)(Dn-2+Dn-1),而错位重排是指1种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。
3、错位重排公式1到9是什么?
错排公式1到9的计算公式为D(n)=(n-1)*(D(n-1)+D(n-2)。 错排问题,是组合数学中的问题之1。考虑1个有n个元素的排列,若1个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的1个错排。现代数学集合论中,元素是组成集的每个对象。换言之,集合由元素组成,组成集合的每个对象被称为组成该集合的元素。例如:集合{1,2,3}中1,2,3都是集合的1个元素。 错排公式问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广1下,就是错排问题,是组合数学中的问题之1。考虑1个有n个元素的排列,若1个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的1个错排。 n个元素的错排数记为D(n)。 研究1个排列错排个数的问题,叫作错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究,因此历史上也称为伯努利-欧拉的装错信封的问题。这个问题有许多具体的版本,如在写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况?又比如4人各写1张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给自己,所以也是典型的错排问题。简化公式错排公式的原形为D(n) = n! (1/0! - 1/1! + 1/2! - 1/3! - ..... + (-1)^n/n!),当n很大时计算就很不方便。1个供参考的简化后的公式是D(n) = [n!/e+0.5] ,其中e是自然对数的底,[x]为x的整数部分。证明:由于1/e = e^(-1) = 1/0! - 1/1! + 1/2! - 1/3! - ..... + (-1)^n/n! + Rn(-1),其中Rn(-1)是余项,等于(-1)^(n+1) * e^u / (n+1)!,且u∈(-1, 0).所以,D(n) = n! * e^(-1) - (-1)^(n+1) * e^u / (n+1), u∈(-1, 0).而|n! Rn| = |(-1)^(n+1) * e^u / (n+1)| = e^u / (n+1) ∈ (1/[e(n+1)], 1/(n+1)),可知即使在n=1时,该余项(的绝对值)也小于1/2。因此,无论n! Rn是正是负,n! / e + 1/2的整数部分都1定与M(n)相同。对于比较小的n,结果及简单解释是:D(0) = 0(所有的元素都放回原位、没有摆错的情况)D(1) = 0(只剩下1个元素,无论如何也不可能摆错)D(2) = 1(两者互换位置)D(3) = 2(ABC变成BCA或CAB)D(4) = 9D(5) = 44D(6) = 265D(7) = 1854D(8) = 14833D(9) = 133496D(10) = 1334961以上内容参考 百度百科:错排公式。
4、错位重排公式是什么?
错位重排公式是:Dn=(n-1)(Dn-1+Dn-2),其中,D1=0,D2=1,D3=2,D4=9,D5=44。要想理解错位重排,我们先来看1个简单的例子:3只鸽子对应各自的鸽笼,有1天每只鸽子都没有飞进自己的笼子,各自没有回各自的“家”,有3只鸽子分别为A、B、C,它们对应的笼子分别为a、b、c,题目的要求其实就是相互连线,但是A-a,B-b,C-c不能连接,这样穗如的模型就叫做错位重排模型。举例说明
1、 4位厨师聚餐时各做了1道拿手菜。现在仿李要求每个人去品尝1道菜,但不能尝自己做的那道菜。问共有几种不同的尝法。解析:题目要求4个厨师品尝菜,但每个厨师都不能品尝自己的那道菜,符合错位重排模型猜大启。求解的是D4,利用公式或者直接查找前面总结的数据,D4=9。
2、某集团企业5个分公司分别派出1人去集团总部参加培训,培训后再将5人随机分配到这5个分公司,每个分公司只分配1人,问5个参加培训的人中,有且仅有1人在培训后返回原公司的方式有几种。解析:此题总共是5个人,但最终是只有1个人回到原公司,所以先从5个人中选出1个人返回原单位,然后4个人错位重排就可,结果=C(1,5)×9=45。
5、求告知1到5的错位重排数都为几!!!
D(1)=0D(2)=1D(3)=2D(4)=9D(5)=44D(6)=265D(7)=1854错位重排的结论:如果有n个对象,则错位重排的情况数用Dn表示,需要大家了解的是:D2=1,D3=2,D4=9,D5=44。错位重排的题干特征还是非常明显的,比如4个大厨烧了4道菜,每个大厨都不吃自己菜的方式有多少种,这就是3个元素的错位重排,注意不是6个元素的错位重排;再比如有4个信封对应着4封信,每封信不装自己信封的方式有多少种就是4个元素的错位重排;有5对夫妻去跳舞,相互交换舞伴,舞伴不是自己配偶的方式有多少种,就是5个元素的错位重排。扩展资料:表述为:编号是
1、
2、n的n封信,装入编号为
1、
2、n的n个信封,要求每封信和信封的编号不同,装法:n>2只需记住Dn的前几项:D1=0,D2=1,D3=2,D4=9,D5=44。我们只需要记住结论,进行计算就可以。参考资料来源:。
6、错位重排的有公式吗
n!(1-1/1!+1/2!+…+(-1)^n/n!)。由容斥原理,n个集合既无重复又无遗露的交集为∑q(m)-∑q(m)q(n)+∑q(m)q(n)q(o)+…(-1)^t∑q(m)…q(t),其中∑q(m)为全排列,∑q(m)q(n)为至少存在1个正排排列的数,即先选正排位置再对剩余元排列,全错位排列数即所有元的容斥关系的交集。