- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计数原理与排列组合
1分类加法计数原理与分步乘法计数原理
①分类加法计数原理
做一件事情,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn
②分步乘法计数原理
做一件事情,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn
③分类计数原、理分步计数原理区别
分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事.
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.
Eg小芳要去party,衣柜里有3件连衣裙、4件上衣和5件裙子,那她有多少种搭配的方式去party呢?显然是3+4×5=23种方式.
2排列
①排列概念
从n个不同元素中,任取m(m≤n)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n不同元素中取出m个元素的一个排列.
②排列数
从n个不同元素中,任取m(m≤n)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号An
A
或
A
③阶乘
n!表示正整数1到n的连乘积,叫做n的阶乘规定0!=1.
3组合
①组合概念
一般地,从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.
②组合数
从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号Cn
C
③排列与组合的区别
(1)排列是讲“顺序”,而组合不讲“顺序”,
比如(Ⅰ
(Ⅱ
显然问题Ⅰ,Ⅱ的答案是C50
(2)从n个元素中取出m个元素的排列(排列数An
可以理解为分为两步:
第一步从n个元素中取出m个元素组合,得到组合数Cn
第二步再对m个元素进行排列,得到排列数Am
A
③组合数的性质
①规定:C
②C
(比如C10
③C
(从n+1个中抽出m个Cn+1m=抽不到元素A的组合数Cnm
④r
(rCnr
PS若能理解每个公式是怎么推导的,有助于你灵活运用它们!
【题型一】计数原理
【典题1】18本不同的书,任选3本分给3个学生,每人一本有多少种不同的分法?
(2)将4封信投入3个邮筒,有多少种不同的投法?
35名运动员争夺3
45名运动员报名参加3
【典题2】某广场中心建造一个花圃,花圃分成5个部分(如图),现有4种不同颜色的花可以栽种,若要求每部分必须栽种一种颜色的花且相邻部分不能栽种同样颜色的花,则不同的栽种方法有________种.(用数字作答)
巩固练习
1(★)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?
2(★)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?
3(★)将5种不同的花卉种植在如图所示的四个区域中,每个区域种植一种花卉,且相邻区域花卉不同,则不同的种植方法种数是
4(★★)如图,用4种不同的颜色给三棱柱ABC?A1B1C
5(★★)如图,用四种不同的颜色给图中的A,B,C,D,E,F,G七个点涂色,要求每个点涂一
种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有
【题型二】排列组合数的性质
【典题1】解方程
(1)C9x
【典题2】化简Am
巩固练习
1(★)[多选题]下列等式正确的是()
A.(n+1)Anm
C.Cnm=A
2(★★)求证:kn?k
3(★★★)设m,n∈N
(m+1)C
【题型三】排列组合解题策略
方法1特殊元素和特殊位置优先策略
遇到有特殊要求的元素或位置,可以先优先考虑处理他们.
【典题1】由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
【典题2】有七名学生站成一排,某甲不排在首位也不排在末位的排法有多少种?
【练习】6人排成一行,甲不排在最左端,乙不排在最右端,共有多少种排法.
方法2相邻元素捆绑策略
若某几个元素要求相邻,可以用捆绑法来解决问题.
即将需要相邻的元素合并一起视为一个复合元素,再与其它元素一起作排列,同时要注意复合元素内部也必须排列.
【典题1】7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法?
【练习】小明跟父母、爷爷和奶奶一同参加《中国诗词大会》的现场录制,5人坐一排.若小明的父母都与他相邻,则不同坐法的种数为.
方法3不相邻问题插空策略
若某些元素要求不能相邻,则采取插空法.
即先把没有要求的元素进行排队再把不相邻元素插入中间和两端.
【典题1】一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有
您可能关注的文档
- 2024年高中数学(必修第二册)精品讲义6.4.3余弦定理、正弦定理2(学生版+解析).docx
- 2024年高中数学(必修第二册)精品讲义8.6空间直线、平面的垂直(学生版+解析).docx
- 2024年高中数学(必修第二册)精品讲义9.1随机抽样-(选择性必修第二、三册)(学生版+解析).docx
- 2024年高中数学(必修第二册)精品讲义10.2事件的相互独立性、概率与频率-(选择性必修第二、三册)(学生版+解析).docx
- 2024年高中数学(必修第二册)精品讲义专题关于球的外接与内切问题2(外接球一般模型、内切球、多球与多面体相切)(学生版+解析).docx
- 2024年高中数学(必修第一册)1.2集合间的关系精品讲义(学生版+解析).docx
- 2024年高中数学(必修第一册)1.4-1.5充分条件与必要条件、全称量词和存在量词精品讲义(学生版+解析).docx
- 2024年高中数学(必修第一册)3.3函数的奇偶性精品讲义(学生版+解析).docx
- 2024年高中数学(必修第一册)3.5.1二次方程根的分布问题精品讲义(学生版+解析).docx
- 2024年高中数学(必修第一册)3.5.5抽象函数精品讲义(学生版+解析).docx
最近下载
- 部编人教版七年级语文《上册全册》全套教学课件精品PPT初一优秀完整课件.pptx
- 大学科目《流体力学(张也影第二版)》课后习题答案(270页) .pdf
- 马兰士CD6005 CD播放机操作说明书.pdf
- 管理学基础考试复习资料题库答案 国家开放大学.pdf
- 仿真植物仿真花的工艺和验货标准.pptx VIP
- 《电气控制系统安装与调试》知识考试复习题库资料(含答案).pdf
- 上市公司内部控制知识—培训课件.ppt
- 2024年党纪学习教育ppt(党课).pptx VIP
- 中考必读名著《红岩》每一章节概括.doc
- 对照《中国共产党纪律处分条例》排查梳理违纪风险点(共30条,包含产生因素和防范举措).docx VIP
文档评论(0)