- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运用两个基本原理
例1.n个人参加某项资格考试,能否通过,有多少种可能的结果?
例2.同室四人各写了一张贺年卡,先集中起来,然后每人从中拿一张别人的贺年卡,则四张贺年卡不同的分配方式有( )
(A)6种 (B)9种 (C)11种 (D)23种
解决排列组合问题的基本规律,即:分类相加,分步相乘,排组分清,加乘明确;有序排列,无序组合;正难则反,间接排除等。
其次,我们在抓住问题的本质特征和规律,灵活运用基本原理和公式进行分析解答的同时,还要注意讲究一些解题策略和方法技巧,使一些看似复杂的问题迎刃而解。下面介绍几种常用的解题方法和策略。
一.特殊元素(位置)的“优先安排法”:对于特殊元素(位置)的排列组合问题,一般先考虑特殊,再考虑其他。
例1. 用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶数共有( )。
A. 24个 B.30个 C.40个 D.60个
30。
例2. (1995年上海) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法( )种.
72
例3.(2000年全国)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有( )种.
A33· A72=252
例4.从0,1,……,9这10个数字中选取数字组成偶数,一共可以得到不含相同数字的五位偶数多少个?
例5.8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法?
特殊优先,一般在后 对于问题中的特殊元素、特殊位置要优先安排。在操作时,针对实际问题,有时“元素优先”,有时“位置优先”。
练习1?(89年全国)由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有?个(用数字作答)。
36
三.合理分类与准确分步含有约束条件的排列组合问题,按元素的性质进行分类,按事情发生的连续过程分步,做到分类标准明确,分步层次清楚,不重不漏。
四.相邻问题用捆绑法:在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再考虑大元素内部各元素间顺序的解题策略就是捆绑法.
例7.有8本不同的书;其中数学书3本,外语书2本,其它学科书3本.若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有( )种.(结果用数值表示)
A55 A33 A22=1440(种).
例8.7名学生站成一排,甲、乙必须站在一起有多少不同排法?
解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有 种。
例9.8人排成一排,甲、乙必须分别紧靠站在丙的两旁,有多少种排法?
例10. ?5个男生3个女生排成一列,要求女生排一起,共有几种排法?
练习3? 四对兄妹站一排,每对兄妹都相邻的站法有多少种?
答案:A44·24=384
五.不相邻问题用“插空法”:不相邻问题是指要求某些元素不能相邻,由其它元素将它们隔开.解决此类问题可以先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置,故称插空法.
例11.用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,2与4相邻,5与6相邻,而7与8不相邻。这样的八位数共有( )个.(用数字作答)
例12. 7名学生站成一排,甲乙互不相邻有多少不同排法?
解:甲、乙二人不相邻的排法一般应用“插空”法,所以甲、乙二人不相邻的排法总数应为: 种 .
例13.排一张有8个节目的演出表,其中有3个小品,既不能排在第一个,也不能有两个小品排在一起,有几种排法?
例14.? 5个男生3个女生排成一列,要求女生不相邻且不可排两头,共有几种排法?
练习4.? 4男4女站成一行,男女相间的站法有多少种?
答案:2A44·A44
例15.?马路上有编号为1、2、3、…、9的9盏路灯,现要关掉其中的三盏,但不能同时关掉相邻的两盏或三盏,也不能关两端的路灯,则满足要求的关灯方法有几种?
练习5? 从1、2、…、10这十个数中任选三个互不相邻的自然数,有几种不同的取法?
答案:C83。
六.顺序固定用“除法”:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。
例16.6个人排队,甲、乙、丙三人按“甲---乙---丙”顺序排的排队方法有多少种?
例17.4个男生和3个女生,高矮不相等,现在将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法。
A7
您可能关注的文档
- 《初中英语小组合作学习有效策略设计研究》立项申请书.doc
- 《基因的自由组合定律》测试题(卷).doc
- 《金属切削机床》教(学)案1.doc
- 《牧场上的家》教(学)案.doc
- 《农产品质量安全综合》试题(卷)与答案解析解析.doc
- 《数据结构》习题集答案解析解析(C语言版)严蔚敏.doc
- 《组合数学》测试题(卷)含答案解析解析.doc
- 《畜禽养殖业污染治理工程技术规范设计》.doc
- 2、展板,挂督学办公室办公室墙上.doc
- 2.2.4安全生产责任制和权限培训记录.doc
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)