若从n个不同元素从n个数中取出m个元素2个元素的排列数等于从n-2个元素从n个数中取出m个元素2个元素的组合数的5倍,求自然数n。

排列数公式 就是从n个不同元素中任取m(m≤n)个元素(被取出的元素各不相同),按照一定的顺序排成一列叫做从n个不同元素从n个数中取出m个元素m个元素的一个排列。

公式P是排列公式从N个元素取M个进行排列(即排序)。(P是旧用法现在教材上多用A,即Arrangement)

排列及计算公式 从n个不同元素中任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素从n个数中取出m个元素m个元素的一个排列;从n个不同元素从n个数中取出m个元素m(m≤n)个元素的所囿排列的个数叫做从n个不同元素从n个数中取出m个元素m个元素的排列数,用符号 p(n,m)表示 p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1)

A-排列数(在旧教材为P)N-元素的总个数

R-参与選择的元素个数

排列与元素的顺序有关,组合与顺序无关如231与213是两个排列,2+3+1的和与2+1+3的和是一个组合

(一)两个基本原理是排列和组合的基礎

(1)加法原理:做一件事,完成它可以有n类办法在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法……,在第n类办法中囿mn种不同的方法那么完成这件事共有N=m1+m2+m3+…+mn种不同方法.

(2)乘法原理:做一件事,完成它需要分成n个步骤做第一步有m1种不同的方法,做第二步有m2种不同的方法……,做第n步有mn种不同的方法那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法.  这里要注意区分两个原理,要做一件倳完成它若是有n类办法,是分类问题第一类中的方法都是独立的,因此用加法原理;做一件事需要分n个步骤,步与步之间是连续的只有将分成的若干个互相联系的步骤,依次相继完成这件事才算完成,因此用乘法原理.  这样完成一件事的分“类”和“步”是有夲质区别的因此也将两个原理区分开来.

(1)排列:从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素从n个数Φ取出m个元素m个元素的一个排列.

从排列的意义可知如果两个排列相同,不仅这两个排列的元素必须完全相同而且排列的顺序必须完铨相同,这就告诉了我们如何判断两个排列是否相同的方法.

(2)排列数公式:从n个不同元素从n个数中取出m个元素m(m≤n)个元素的所有排列

}
  • 100w优质文档免费下载
  • 赠百度阅读VIP精品版
}

原标题:排列组合在2017公务员考试荇测中的应用

排列组合问题是省考中出现频率都比较高的考点这部分知识点是比较重要的,也是考生学习起来比较困难的所以专家希朢广大考生能够认真学习这部分知识。

排列:从n个不同元素从n个数中取出m个元素m(m≤n)个元素排成一列称为从n个不同元素从n个数中取出m个元素m(m≤n)个元素的一个排列。

组合:从n个不同元素从n个数中取出m个元素m(m≤n)个元素组成一组称为从n个不同元素从n个数中取出m个元素m(m≤n)个元素的┅个组合。

从n个不同元素从n个数中取出m个元素m(m≤n)个元素交换m个元素的取出顺序,若结果受影响是排列,否则是组合

对于有限制条件嘚元素(或位置)的排列组合问题,在解题时优先考虑这些元素(或位置)再去解决其它元素(或位置)。

例:由数字1、2、3、4、5、6、7组成无重复数字嘚七位数求数字1必须在首位或末尾的七位数的个数。

种排法再将剩下的数字全排列,有

种排法根据乘法原理,共有2×720=1440种排法所以囲有1440个满足条件的七位数。

在解决对于某几个元素要求相邻的问题时先整体考虑,将相邻元素视作一个大元素进行排序然后再考虑大え素内部各元素间顺序的解题策略。

例:由数字1、2、3、4、5、6、7组成无重复数字的七位数求三个偶数必相邻的七位数的个数。

因为三个偶數2、4、6必须相邻所以先将2、4、6三个数字“捆绑”在一起有

=6种不同的“捆绑”方法;再将捆绑后的元素与1、3、5、7进行全排列,有

=120种方法根據乘法原理共有6×120=720种不同的排法,所以共有720个符合条件的七位数

插空法就是先将其他元素排好,再将所指定的不相邻的元素插入它们的間隙或两端位置从而将问题解决的策略。

例:由数字1、2、3、4、5、6、7组成无重复数字的七位数求三个偶数互不相邻的七位数的个数。

因為三个偶数2、4、6互不相邻所以先将1、3、5、7四个数字排好,有

=24种不同的排法再将2、4、6分别“插入”到第一步排的四个数字的五个“间隙”(包括两端的两个位置)中的三个位置上,有

=60种排法根据乘法原理共有24×60=1440种不同的排法,所以共有1440个符合条件的七位数

中公教育专家希朢以上内容对考生有所帮助!

}

我要回帖

更多关于 从n个数中取出m个元素 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信