奥数：排列组合的基本理论和公式_第1页
奥数：排列组合的基本理论和公式_第2页
奥数：排列组合的基本理论和公式_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、精选文档一、排列组合的基本理论和公式，排列与元素的挨次有关，组合与挨次无关。如231与213是两个排列，231的和与213的和是一个组合。(一)两个基本原理是排列和组合的基础 ：(1)加法原理：做一件事，完成它可以有n类方法，在第一类方法中有m1种不同的方法，在其次类方法中有m2种不同的方法，在第n类方法中有mn种不同的方法，那么完成这件事共有Nm1m2m3mn种不同方法。(2)乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做其次步有m2种不同的方法，做第n步有mn种不同的方法，那么完成这件事共有Nm1×m2×m3××mn种不同

2、的方法。这里要留意区分两个原理，要做一件事，完成它若是有n类方法，是分类问题，第一类中的方法都是独立的，因此用加法原理；做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个相互联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理。这样完成一件事的分“类”和“步”是有本质区分的，因此也将两个原理区分开来。表示从5个元素中取出3个，总共有多少种不同的取法。这是组合的运算。例如：从5个人中任选三个人去参与竞赛，共有几种选法？这就是从5个元素中取出3个的组合运算。可表示为。其计算过程是=5!/3!×(5-3)! 叹号代表阶乘，5!=5×4×3×2

3、×1=120， 3!=3×2×1=6，（5-3）！=2！=2×1=2，所以=5!/3!×(5-3)!=120/(6×2)=10 针对上面例子，就是从5个人中任选三个人去参与竞赛，共有10几种选法。排列组合公式：公式P是指排列，从N个元素取R个进行排列。公式C是指组合，从N个元素取R个，不进行排列。n元素的总个数；r参与选择的元素个数。！阶乘，如    9！9×8×7×6×5×4×3×2×1。举例：Q1: &

4、#160;  有从1到9共计9个号码球，请问，可以组成多少个三位数？A1:     123和213是两个不同的排列数。即对排列挨次有要求的，既属于“排列P”计算范畴。上问题中，任何一个号码只能用一次，明显不会消灭988,997之类的组合，我们可以这么看，百位数有9种可能，十位数则应当有9-1种可能，个位数则应当只有9-1-1种可能，最终共有9×8×7个三位数。计算公式9×8×7。Q2:    有从1到9共计9个号码球，请问，假如三个一组，代表“三国联盟”，可以组合成多少个“三国联盟”？A2:     213组合和312组合，代表同一个组合，只要有三个号码球在一起即可。即不要求挨次的，属于“组合C”计算范畴。上问题中，将全部的包括排列数

人人文库> 全部分类> 行业资料 > 机电工程

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论