当前位置:首页 > 实用技巧 >

排列定序问题的处理方法(排列问题有什么简单理解方法)

来源:原点资讯(www.yd166.com)时间:2024-03-04 01:15:14作者:YD166手机阅读>>

回答一下同学不止一次提出的排列组合中的定序倍缩法以及分组分配问题中均匀分组为什么要除重的问题,这些问题在同步教学中也会有同学经常问到,今天把这两个问题以案例举证的形式给出解释,先回答定序问题。

排列定序问题的处理方法,排列问题有什么简单理解方法(1)

定序问题:

如果将标号为1,2,3,4,5的五张牌打乱顺序任意排列,则标号为1,3,5的牌顺序一定共有多少种可能。

要先理解这里的1,3,5顺序一定是什么意思,1,3,5排序共有六种排法,即1,3,5/1,5,3/3,1,5/3,5,1/5,1,3/5,3,1,假如以1,3,5这种排法为例,用列举法写出符合要求的情况如下:

排列定序问题的处理方法,排列问题有什么简单理解方法(2)

上述满足1,3,5排序的共20种,满足其它五种排序也分别有20种排法,所以题目问1,3,5顺序一定时不需要考虑究竟是1,3,5还是1,5,3,如果用数学表达式怎么去处理?

排列定序问题的处理方法,排列问题有什么简单理解方法(3)

上面是用概率的形式解释的,通俗一点就是五个数字全排列,无论怎么排列总是1,3,5/1,5,3/3,1,5/3,5,1/5,1,3/5,3,1这6种排序中的一种,若顺序指定,直接除6即可,不知道理解了没有,举个案例:

排列定序问题的处理方法,排列问题有什么简单理解方法(4)

排列定序问题的处理方法,排列问题有什么简单理解方法(5)

除重问题

这里需要区分隔板法和分组分配问题的区别,或者说隔板法也是一种特定的分组分配问题,这两种方法很类似都是将XX分组然后再分配,所不同的是隔板法中的XX是无差别的,例如名额,机会等这种较虚的类别,而分组分配法中的XX是有差别的,例如将不同的任务,不同的书本分组再分配,而分组分配时需要注意是均匀分组还是不均匀分组,当均匀分组时要除重,这里就有同学理解不了为什么要除重,依旧以案例举证的形式予以说明,此次只说明分组问题,不讨论分配问题。

如何将四本不同的书分成两组,再分给两个人?

设这四本书为A,B,C,D,分成两组时的情况如下:

AB,CD/AC,BD/AD,BC/BA,CD/BC,AD/BD,AC共六种,但AB,CD和BA,CD重复,AC,BD和BD,AC重复,AD,BC和BC,AD重复,因此真正的分组只有三种,通俗地讲为什么除重时要除2(A22),可以理解为把四本书分成两组放到两个篮子里,左右两个篮子交换位置时不影响分组,所以是除以篮子数量的全排列。

如果是六本书分成三组,情况也类似,设六本书分别为A,B,C,D,E,F,若指定的分组情况为AB,CD,EF,把上述分组放到三个篮子里,从左到右这三个篮子里可能情况是AB,CD,EF;AB,EF,CD; CD,AB,EF; CD,EF,AB; EF,AB,CD; EF,CD,AB,这种特定分组情况根据放到篮子的位置不同共6种,但这六种其实是一种相同的分组方式,重复六次,除6即可,即此时需要除以篮子个数的全排列A33

上述两种情况如果不理解当然也可以把方法直接记下来,但只有在真正理解后才能灵活运用,排列组合问题要结合实际考虑需不需要顺序,需不需要除重。

排列定序问题的处理方法,排列问题有什么简单理解方法(6)

,

栏目热文

去打印店打印手机文件怎么说(怎么让复印店打印手机上的文件)

去打印店打印手机文件怎么说(怎么让复印店打印手机上的文件)

手机拍摄照片成了我们记录生活的重要方式,而照片则承载着我们对过往岁月的念想,是我们的回忆。但是相片如果只存放于电子相册中...

2024-03-04 01:16:00查看全文 >>

去打印店如何自己打印(去打印店使用电脑打印的步骤)

去打印店如何自己打印(去打印店使用电脑打印的步骤)

在网上打印文件时,需要大家自己去寻找打印的平台,然后需要研究怎么才能将打印的文件发送给打印平台,多数网上打印店是有专职客...

2024-03-04 00:49:27查看全文 >>

怎样去打印店打印东西(去复印店打印东西怎么操作)

怎样去打印店打印东西(去复印店打印东西怎么操作)

在网上打印店如何进行打印?很多人在打印资料时都懒得出门去找打印店,这时候网上打印成为一种比较便捷的方式,网上进行打印可以...

2024-03-04 01:08:05查看全文 >>

手机文件打印店可以打印吗(怎样在打印店打印手机上的文件)

手机文件打印店可以打印吗(怎样在打印店打印手机上的文件)

打印是每一位大学生的的日常生活中经常需要接触的功能。无论是日常学习中需要的复习资料,还是社团、学生会工作中需要的相关表格...

2024-03-04 01:25:58查看全文 >>

手机没有网络可以去打印店打印吗(自己带纸去打印店打印可以吗)

手机没有网络可以去打印店打印吗(自己带纸去打印店打印可以吗)

心急者请从“当然不是”读起,一句话概括全文:一根USB线 一个转接口 一款APP=标题,文末有详细操作视频 ,...

2024-03-04 01:16:11查看全文 >>

如何判断是排列问题还是组合问题(怎样辨别排列问题和组合问题)

如何判断是排列问题还是组合问题(怎样辨别排列问题和组合问题)

高中时我们就学习过排列组合,但是依然傻傻分不清何时用排列,何时用组合。接下来中公教育专家就用几个简单的例子来区分它们。学...

2024-03-04 01:29:59查看全文 >>

怎么判断是排列还是组合问题(怎么判断组合问题还是排列问题)

怎么判断是排列还是组合问题(怎么判断组合问题还是排列问题)

高中时我们就学习过排列组合,但是依然傻傻分不清何时用排列,何时用组合。接下来中公教育专家就用几个简单的例子来区分它们。学...

2024-03-04 00:52:55查看全文 >>

怎样确定是组合问题还是排列问题(怎么区分排列问题还是组合问题)

怎样确定是组合问题还是排列问题(怎么区分排列问题还是组合问题)

如果让同学们说一下数量当中哪个模块最难,估计10个人中会有8个人说是排列组合问题,我想同学们认为排列组合较难,很大的一部...

2024-03-04 00:48:41查看全文 >>

文档排行