排列组合定序问题的除法:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数,即先全排,再除以定序元素的全排列。
即n个元素的全排列中若有m个元素必须按照一定顺序排列,这m个元素相邻或不相邻不受限制,其排列数为
例:7人排队,其中甲乙丙3人顺序一定共有多少不同的排法?
分析:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:
扩展资料:
解决排列组合综合性问题的一般过程如下:
1、认真审题弄清要做什么事;
2、怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类;
3、确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素;
4、解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略。
小结:“16字方针”:分类相加,分步相乘,有序排列,无序组合。
很简单,我们假设这样一道题,1222334可以组成多少个不数字不重复的7位数?
答案是七个数7!/2!/3!。
7表示7的阶乘,2是除掉的2个3的顺序,3是除掉3个2的顺序。
你可以这样理解。我们把这七个数字都看成不同的。那么1234567毫无疑问能够组成7!个数字不重复的七位数。然后我们假设6和7变成了2.于是这个数变成了1222345.
在1234567中,267可以组成3!个不同的组合(267,276,672等等),但是当6和7变成2后,222只能算一种,于是3!要变成1就是除以3!。同样,把1222345的5变成3,那么本来3和5有2!个组合,现在变成了1种,于是除以2!。
所以,出现几个重复的,就是除以重复个数的阶乘。
单看固定顺序的m个元素,它们的排列有m!种,取固定的一种,就是(1/m!)种,然后再全排列,所以有(n!/m!)种
以下面这位网友(LLQ520H)的例题为例:
7人全排列的排列总数=甲乙丙按顺序排列时的总排列数(N) 乘以 甲乙丙三人的排列数
即7!=N 乘以 3!
得N=7!/3!
排列组合中定序问题的除法怎样理解~
排列组合定序问题的除法:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数,即先全排,再除以定序元素的全排列。
排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个不同的元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示。
相关介绍:
排列组合(Permutation and Combination)是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。
排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。
排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个不同的元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示。
设
n个元素的排列数为
x
m个元素的排列数为
y
n个元素排列中、有m个元素定序的排列数为
z
根据乘法原理,x
=
z
*
y。
因为,求
n
个元素的排列(x),
可以先确定
n-m
个元素的排列(z),
再确定剩下
m
个元素的排列(y)
两者相乘,得
z
*
y
=
x。
因为
x
=
A(n,n),y
=
A(m,m),
所以
z
=
x/y
=
A(n,n)
/
A(m,m)
#17358683119#
排列组合中的定序问题排列组合中有个定序问题,是用除法的.我现在只碰到过:n的元素排入n个位置,其中m个元素是有固定顺序的.N=n!/m!我有个问题:... - ******
#阳贡#[答案] 首先,从n个元素中选出d个元素,有C(n,d)种选法然后这d个元素中有m个是固定顺序的.那么还剩d-m个需要进行排列.这时候还剩d-m个位置对吧那就有(d-m)!种排列N=C(n,d)*(d-m)!所以说楼主说的这种情况,其实是d个位...
#17358683119#
排列组合中,定序问题用“除法”!证明过程???? - ******
#阳贡# 设 n个元素的排列数为 x m个元素的排列数为 y n个元素排列中、有m个元素定序的排列数为 z 根据乘法原理,x = z * y. 因为,求 n 个元素的排列(x), 可以先确定 n-m 个元素的排列(z), 再确定剩下 m 个元素的排列(y) 两者相乘,得 z * y = x. 因为 x = A(n,n),y = A(m,m), 所以 z = x/y = A(n,n) / A(m,m)
#17358683119#
数学的排列组合中,如何运用定序消除法? - ******
#阳贡# 消除法一开始就要用组合把所要计算算出来 之后除以它们的排列就可以了
#17358683119#
排列组合中的定序问题 - ******
#阳贡# 首先,从n个元素中选出d个元素,有C(n,d)种选法 然后这d个元素中有m个是固定顺序的.那么还剩d-m个需要进行排列. 这时候还剩d-m个位置对吧那就有(d-m)!种排列 N=C(n,d)*(d-m)! 所以说楼主说的这种情况,其实是d个位置,d个元素,和你说的第一种没有区别. 如果是d个元素,X个位置(x>d),其实也简单. 这时候换位思考,在x个位置中选出d个位置用来放置元素,这样就又变成你说的那种啦~~
#17358683119#
请问排列组合怎么学好? - ******
#阳贡# 这是我一个月来学习排列组合的个人心得,开始的确有点难,之后也就没那么难啦一.学习本章内容,基本东西要熟悉 (1)加法原理和乘法原理 (2)特殊元素特殊位置优先考虑 a.元素分析法 b.位置分析法 (3)元素较少时可采用枚举法(借助...
#17358683119#
排列定序问题6个人排队甲站乙的左边为什么是 3x4x5x6=360 除法 处理 我明白 C(6,2)A(4,4)也懂我只是想知道 3x4x5x6 是怎么解释的 好像是说 甲和乙排上去 ... - ******
#阳贡#[答案] 1——A(6,6)是6个人排列,=720.甲乙两人是对等关系,谁在谁左边概率都一样,因此,720/2=360.2—— 3x4x5x6 应这样倒着理解,先排第1个人,6种,再排第2个人,6*5种……4个人排完,刚好3x4x5x6,最后只有两个位置,甲位于靠左的那个,...
#17358683119#
数学组合排列怎样消序?比如A55除以A33该怎样理解? ******
#阳贡# 比如说,5个人站成一排,一共有A55种排法.那么,5个人排成一排,或集体站立,或集体下蹲,共有A55·A22种排法.假如,五个人必须集体下蹲,那么,你是不是要把A55·A22 除以A22?也就是原本的两种情况,现在规定选定一种,就要除以2. 同样的,5个人站成一排的时候,甲乙有可能有A22种排法,但是,规定甲总站在乙的右侧,那么,就要除以A22. 至于第二个问题,cd不相邻,应该用插空法,不应该用消序法我觉得.
#17358683119#
排列组合何时用除法讲解+举例?排列组合何时用除法讲解+举例谢 ******
#阳贡# 先弄清楚是有序的还是无序的,有序的是排列一般用A,无序的是组合一般用C 如果情况比较少,可以用树状图 很多种情况的话,先分组,用加法,再分步,用乘法
#17358683119#
一个排列组合的数学题 - ******
#阳贡# 首先,0不能在百位,所以先不考虑0与1这张牌在百位的情况,然后从十位和个位选出一个来安排0与1,2种.再从剩余四张牌中选2张安排在剩余的百位与剩下的一位中,共有12种.总共有2*12=24种答案,而每张牌有两个数字,所以24*2*2*2=192种 其次,从除1与0的四张牌中选出三张按顺序排列,24种,每张牌两个数字,24*2*2*2=192种 其次,将0与1安排在百位,百位为1,从剩余的四张牌中选两张安排在十位和个位,12种,12*2*2=48种 所以总共192+192+48=432种
#17358683119#
怎么做排列组合题 - ******
#阳贡# 首先,谈谈排列组合综合问题的一般解题规律: 1)使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定,可以分类来完成这件事时用“分类计数原理”,需要分步来完成这件事时就用“分步计数原理”;那么...