网站大量收购闲置独家精品文档,联系QQ:2885784924

《数学(第8版 下册)》 课件 第2章 排列与组合.pptx

《数学(第8版 下册)》 课件 第2章 排列与组合.pptx

  1. 1、本文档共41页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

排列与组合;目录;学习目标

1.能根据实际情境,运用分类计数(加法)原理和分步计数(乘法)原理解决一些简单的计数问题.

2.能根据实际情境,把实际问题归结为排列或组合问题,并能运用排列或组合的知识解决计数问题.

3.学会使用计算器正确计算排列数和组合数.

4.了解二项式定理,并熟悉二项式定理的简单应用.;知识回顾

1.用2和3能组成多少个不同的两位数?

解能组成32和23共2个不同的两位数.

2.用1,2,3能组成几个不同的两位数?

解;3.妈妈新买了2件上衣和2件下装,她最多能够搭配出几套不同的穿法?

妈妈最多能够搭配出4种不同的穿法.

日常生活中经常遇到类似的计数问题,如果问题中的情况很少,可以通过逐个列举计数;如果问题中的情况很多,就可以运用排列与组合的知识解决问题.;2.1计数原理;实例考察

问题1如图所示,某人从甲地到乙地,可以乘汽车、轮船或火车,一天中汽车有3班、轮船有2班、火车有1班.那么,一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?;问题2如图所示,某人从甲地出发,经过乙地到达丙地.从甲地到乙地有A,B,C共3条路可走;从乙地到丙地有a,b共2条路可走.那么,从甲地经过乙地到丙地共有多少种不同的走法?

对于问题1,从甲地到乙地,有3类不同的交通方式:乘汽车、乘轮船、乘火车.使用这3类交通方式中的任何一类都能从甲地到达乙地.所以某人从甲地到乙地的不同走法的种数,恰好是各类走法种数之和,也就是3+2+1=6种.;由此,我们得到分类计数原理(加法原理):;问题2与问题1不同.在问题1中,采用任何一类交通方式都可以直接从甲地到乙地.在问题2中,从甲地到丙地必须经过乙地,即要分两个步骤来走.

步骤一:从甲地到乙地有3种走法.

步骤二:按上一步的每一种走法到乙地后,又都有2种走法到丙地.

所以,在问题2中,从甲地经过乙地到丙地的不同走法,正好是完成两个步骤的方法种数的乘积,即3×2=6种.;由此,我们得到分步计数原理(乘法原理):;2.2排列;实例考察

在工作和生活中有很多需要选取并安排人或事物的问题.针对某个具体问题,人们往往需要知道共有多少种??择方法.考察下面的两个例子,并按要求填写表格.

安排班次要从甲、乙、丙3名工人中选取2名,分别安排上日班和夜班,找出所有的选择方法,将下表补充完整.;51;放置小球有分别编号的4个小球和3个盒子,要选取其中的3个小球分别放入盒子中,每个盒子只能放一个球,下表已给出2种放置方法,请你补充列出其余所有方法.;53;2.2.1排列与排列数的概念

本节实例考察中“安排班次”的问题,共有6种不同的选择方法:

甲乙甲丙乙甲乙丙丙甲丙乙

这个问题也可以分2个步骤来完成:第1步,从甲、乙、丙3个工人中选取一人上日班,共有3种选择;第2步,从另外2人中选取一人上夜班,共有2种选择.由分步计数原理,得不同的选取方法种数为

3×2=6.

这里,甲、乙、丙都是研究的对象.我们一般把研究的对象称为元素.对日班和夜班的安排,就是将所选元素排一个顺序.由此可知,“安排班次”这一实例的特点是:从3个不同元素中任意选择2个元素,并按一定的顺序排成一列.;本节实例考察中的“放置小球”的问题,共有24种不同的放置方法:

123124132134142143

213214231234241243

312314321324341342

412413421423431432

这个问题也可以分3个步骤来完成:第1步,从4个小球中取出一个放入盒子Ⅰ中,共有4种不同的取法;第2步,从余下的3个小球中取出一个放入盒子Ⅱ中,共有3种不同的取法;第3步,从前两步余下的2个小球中取出一个放入盒子Ⅲ中,共有2种不同的取法.由分步计数原理,得不同的放置方法种数为

4×3×2=24.;这里的4个小球都是元素.将选出的3个小球分别放入盒子Ⅰ,Ⅱ,Ⅲ中,就是为所选元素排一个顺序.由此可知,“放置小球”这一实例的特点是:从4个不同元素中任意选择3个元素,并按一定的顺序排成一列.;由上述定义可知,对于从n个不同的元素中取出m(m≤n)个元素的排列中,任意两个不同的排列可分为2种情形:

1.两个排列中的元素不完全相同.

2.两个排列中的元素相同,但排列的顺序不相同.

只有元素相同且元素的排列顺序也相同的两个排列才是相同的排列.;“安排班次”问题是求从3个不同元素中任意取出2个元素的排列数.根据前面的计算可知

=3×2=6.

“放置小球”问题是求从4个不同元素中任意取出3个元素的排列数.根据前面的计算可知

=4×3×2=24;2.2.2排列数公式

首先

您可能关注的文档

文档评论(0)

balala11 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档