- 9
- 0
- 约6.94千字
- 约 8页
- 2017-10-11 发布于四川
- 举报
初三化学推断题做题技巧及习题
解决排列组合问题的常用技巧与策略
复习巩固
1.分类计数原理(加法原理)
完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有:
种不同的方法.
2.分步计数原理(乘法原理)
完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:
种不同的方法.
3.分类计数原理分步计数原理区别
分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.
解决排列组合综合性问题的一般过程如下:
1.认真审题弄清要做什么事
2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。加法原理的特征是分类解决问题,分类必须满足两个条件:①类与类必须互斥(不相容),②总类必须完备(不遗漏);乘法原理的特征是分步解决问题,分步必须做到步与步互相独立,互不干扰并确保连续性。
例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.
先排末位共有
然后排首位共有
最后排其它位置共有
由分步计数原理得
练习:?这五个数字,组成没有重复数字的三位数,其中偶数共有几个?
(元素优先)分两类:第一类,含,在个位有种,在十位有种;第二类,不含,有种。 故共有。 (位置优先)分两类:第一类,在个位有种;第二类,不在个位,先从两个偶数中选一个放个位,再选一个放百位,最后考虑十位,有种。 故共有种不同的排法
练习:个男生个女生排成一列,要求女生排一起,共有几种排法?
解:先把个女生捆绑为一个整体再与其他个男生全排列。同时,个女生自身也应全排列。由乘法原理共有种。
例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?
解:分两步进行第一步排2个相声和3个独唱共有种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种不同的方法,由分步计数原理,节目的不同顺序共有种
练习:1、个男生个女生排成一列,要求女生不相邻且不可排两头,共有几种排法? 解:先排无限制条件的男生,女生插在个男生间的个空隙,由乘法原理共有种。
注意:①分清“谁插入谁”的问题。要先排无限制条件的元素,再插入必须间隔的元素;②数清可插的位置数;③插入时是以组合形式插入还是以排列形式插入要把握准。 马路上有编号为的盏路灯,现要关掉其中的三盏,但不能同时关掉相邻的两盏或三盏,也不能关两端的路灯,则满足要求的关灯方法有几种?
解:由于问题中有盏亮盏暗,又两端不可暗,故可在盏亮的个间隙中插入个暗的即可,有种。
例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法
解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:
(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有种方法,其余的三个位置甲乙丙共有 1种坐法,则共有种方法。
思考:可以先让甲乙丙就坐吗?
(插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法
练习:? 人参加百米跑,若无同时到达终点的情况,则甲比乙先到有几种情况?
先人全排有种,由于全排中有甲、乙的全排种数,而这里只有种是符合要求的,故要除以定序元素的全排种,所以有种。
先在个位置中选个位置放定序元素(甲、乙)有种,再排列其它人有,由乘法原理得共有种。
先固定甲、乙,再插入另三个中的第一人有种方法,接着插入第二人有种方法,最后插入第三人有种方法。由乘法原理得共有种。 种不同的排法
练习题:
某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42
2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法
六.环排问题线排策略
例6. 8人围桌而坐,共有多少种坐法?
解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人并从此位置把圆形展成直线其余7人共有(8-1)!种排法即!
练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120
七.多排问题直排策略
例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法
解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有种,再排后4个位置上的特殊元素丙有种,其余的5人在5个位
您可能关注的文档
最近下载
- 中国五声性调式和声研究 樊祖荫.pdf
- 2026中共曲靖市麒麟区委国有企业工作委员会曲靖市麒麟区区属国有企业招聘15人备考题库参考答案详解.docx VIP
- 旅游景区毕业论文景区游客满意度.doc VIP
- 2026届上海市浦东新区高三一模语文试卷及答案.doc VIP
- 2026中共曲靖市麒麟区委国有企业工作委员会曲靖市麒麟区区属国有企业招聘15人备考题库及参考答案详解.docx VIP
- DB34T 4180-2022农村公益性公墓建设规范.docx VIP
- 旅游景区游客满意度调查及提升策略研究--以乌镇为例.docx VIP
- 2026中共曲靖市麒麟区委国有企业工作委员会曲靖市麒麟区区属国有企业招聘15人备考题库及一套完整答案.docx VIP
- 2025年江苏省扬州市中考数学真题试卷含答案.pdf VIP
- 电磁场仿真软件:CST Microwave Studio二次开发_(12).VBA脚本开发.docx VIP
原创力文档

文档评论(0)