三九宝宝网宝宝百科宝宝知识

关于排列组合错排列的问题

04月10日 编辑 39baobao.com

[概率论问题:A排列 C组合怎么算]这个在这也不好说的 多看看书把 Q1: 有从1到9共计9个号码球,请问,可以组成多少个三位数? A1: 123和213是两个不同的排列数。即对排列顺序有要求的,既属于“排列P”计算范畴。 上...+阅读

这个叫全错排列问题,最早是由欧拉给出的答案.我们不妨设N个人的拿法为f(N),则f(N)=(N-1)[f(N-1)+f(N-2)].f(0)=0,f(1)=1.这个递推公式是很容易证明的.

证明如下:

设N个人为a,b,c,d...,N张卡为A,B,C,D...

若a拿b的卡B,b也拿a的卡A,则显然只剩下N-2个人拿卡,自然是f(N-2)种了.

若a拿b的卡B,b没拿a的卡A(与"b没拿b的卡B"相同),则显然与N-1个人拿卡一样,自然是f(N-1)种了.

而a不一定拿B,只要是B,C,D...(N-1个)中的一个就可以了,所以在f(N-1)+f(N-2)再乘上N-1就行了.

如果你学过解抽象函数方程的话,f(N)=(N-1)[f(N-1)+f(N-2)]在自然数内的解是f(N)=N![1/2!-1/3!+...+(-1)^N/N!](N=1时f(N)=1).

行测技巧:如何快速解决错位重排

排列组合问题是行测数量关系考试中的一大难点,但也是和竞争者拉开差距的模块,不能轻易放弃。只要掌握一定的方法技巧都可以达到事半功倍的结果。接下来中公教育专家对排列组合之经典问题错位重排进行详细说明。错位重排是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。作为公务员考试行测试卷中比较难理解的复杂数学模型,我们只需要会认题,会利用公式解答即可。第一:什么是错位重排问题?错位重排是指把n个元素的位置重新排列,使每个元素都不在原来位置上的排列问题。用一句话简单描述就是元素和位置的对应关系要重新排列且不能恢复原本的位置关系。第二:如何快速解决错位重排的问题?【例】:编号是

1、2的2封信,装入编号为

1、2的2个信封,要求每封信和信封的编号不同应该有多少种方法?【中公解析】由于信封数目比较少,我们可以写出具体装法,1-2,2-1共一种【例】:编号是

1、

2、3的3封信,装入编号为

1、

2、3的3个信封,要求每封信和信封的编号不同应该有多少种方法?【中公解析】由于信封数目比较少,我们可以一一罗列相应的装法:1-2,2-3,3-1或1-3,2-1,3-2,共两种。【例】:四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜,但不能尝自己做的那道菜,问共有几种不同的尝法?【中公解析】第一步判断题型:根据“四位厨师不能尝试自己的菜”得出:菜相当于是信,厨师相当于是信封,信不能放到自己的信封里,很明显符合错位重排题型的特征。...

部分错位排列

按理说第一问和第二问的答案是一样的

如果你的意思是这样的:12345678全排列,1不在首位,2不在第二位,3不在第三位,4不在第四位,其他数字无要求

那下面我来解答

我想说是用容斥原理:A1∪A2∪A3∪A4|=|A1|+|A2|+|A3|+|A4|

-|A1∪A2|-|A1∪A3|-|A1∪A4|-|A2∪A3|-|A2∪A4|-|A3∪A4|

+|A1∪A2∪A3|+|A1∪A2∪A4|+|A1∪A3∪A4|+|A2∪A3∪A4|-|A1∪A2∪A3∪A4|

n个集合的容斥原理

|A1∪A2∪A3∪…∪An|

=∑|Ai1|-∑|Ai1∪Ai2|+…+(-1)^(k+1)∑|Ai1∪Ai2∪…∪Aik|

+…+(-1)^(n+1)∑|A1∪A2∪…∪An|

其中1≤i1

这是通式

我们来说第一问

用排除法

8个元素其中4个元素为特殊元素

共8!-(4*7!(四个特殊位置 容斥第一步)+6*6!(容斥原理第二步)-4*5!+1*4!)=24024

第二问也应是这个希望能解决你的问题

以下为关联文档:

EXCEL单元格文字排列组合求教可以参考我原来的一个回答《数字1至10,每5个数字作为一个组合。一共有多少个组合?如何在EXCEL中列出来》 网页链接 用excel2016自带的power query实现。2010或2013可以安装插...

wps工作表排列组合求重叠单元格正确答案如下,我编程得到的。 Sub a()For i = 1 To 10 For j = 1 To 10 If ij Then s = 0 For k = 2 To 11 If Cells(j, k)"" And WorksheetFunction.CountIf(Range(Cells(i, 2...

数学题关于排列组合与二次项定理:有追分!唔,,1.向5张空椅的4嗰空隙有顺序地插入3张椅子,同LS大部分:4A3同LS两位2.解析:因为(√x )+√(x^3)不带系数为1,所以偶数项的系数和与奇数项的系数和分别等于偶数项/奇数项的二项式系数...

excel vba排列组合公式写法Sub test() Dim a As Integer, b As Integer, c As Integer, d As Integer, e As Integer, f As Integer, g As Integer, h As Integer Dim k As Long Dim xxr k = 0 For a...

数学高手请进排列组合问题设 n个班主任监考n个班,班主任不得监考自己班,共有监考方案 A(n) 种。 n个班,n个老师,其中 n-1 个老师是 n-1 个班的班主任,班主任不得监考自己班。另一个班没有班主任,另一个老师...

数学排列组合如何技巧性学回答:关键是要理解,去体会,站在宏观的角度(类似于从高往下看)去看待要解决的问题。举个例子书架上放有3本不同的数学书,5本不同的语文书,6本不同的英语书。 (1)若从这些书中任取一本,...

c41排列组合公式是什么C41C31=4*3=12 公式:C(n,m)=A(n,m)∧2/m!=A(n,m)/m! C(n,m)=C(n,n-m)(其中n≥m) 组合(combination),数学的重要概念之一。从n个不同元素中每次取出m个不同元素(0≤m≤n),不管其顺序合...

排列组合c的计算方法是怎样的排列组合c的计算方法是怎样的,排列组合中的c和a怎么算:排列组合c的公式:C(n,m)=A(n,m)/m!=n!/m!(n-m)!与C(n,m)=C(n,n-m)。(n为下标,m为上标)。例如,C(4,2)=4!/(2!*2!)=4*3/(2*1)=...

排列组合问题请问1至11有多少种排列方法所用数字不要重复另排列组合问题请问1至11有多少种排列方法所用数字不要重复另,为什么网页显示有些不能显示且视频短片也打不开:1到11的11个数字的无重复11位整数数字的排列数为: 11*10*9*8*7*6*5...

推荐阅读
图文推荐