用配对法解排列组合题

排列组合应用题逻辑性强,又较抽象,思维形式独特,学生解题时往往无从下手。本文介绍配对法解排列组合问题,试图使学生在解题时增加一种有价值的思考方法。例1 n名选手参加乒乓球比赛,需要打多少场才能产生冠军? 比赛规则是:要淘汰1名选手必须进行1场比赛;反之,每进行1场比赛则淘汰1名选手。解:把被淘汰的选手与他被淘汰的那场比赛配对。因此,比赛的场次与被淘汰的人数相等,要产生冠军必须淘汰(n-1)名选手,故应进行(n-1)场比赛。这个问题就是利用配对法来解决的,比用     

用构造法巧解排列组合题

在教学中，发现有一类较难的排列组合题，可以用构造几何图形的方法简捷求解．这种巧妙的数形结合，鲜明地体现出数学的美，若在教学中适当地渗透，有利于开发学生智力，培养学生的创造性思维．下面举例浅谈．例１圆上有１０个不同的点，由这些点连成的弦最多能在圆内交出...     

解排列组合题的十二个策略

由于排列、组合应用题条件千变万化,应用形式广泛,具有条件隐晦、思维抽象且数值较大、不易验证等特点.因而在解题时要做到排、组分清,加乘辨明,避免重漏,多解验证. 一、特殊要求优先考虑 例1用1、2、3、4、5这五个数字组成没有重复数字的三位数,其中偶数共有() A.24个 B.30人 C.40个 D.60个 解析:因为是三位偶数,则个位必须是特殊元素2或4,要优先考虑,有两类情况;其他两位从剩下的四个数中选排,故有2·A24 =24个,即应选A. 例2从10人中选4人排成一排,其中甲不站排头,乙不站排尾,有多少种站法?     

一道排列组合题的错解辨析

题目　要从8名男医生和7名女医生中选5人组成一个医疗小组.如果小组中至少要有男女医生各2名,有多少种不同的选法?这道题常见的解法是分类:一类男医生取2名,女医生取3名有Ｃ28Ｃ37种选法;另一类男医生取3名,女医生取2名有Ｃ38Ｃ27种选法.由加法原理共有Ｃ28Ｃ37 Ｃ38Ｃ27=2156种选法.这种解法无可非议,但学生提出下列解法:先取男、女医生各2名,有Ｃ28Ｃ27种取法,再从剩下的11名医生中取1名有Ｃ111种取法,由乘法原理,共有Ｃ28Ｃ37Ｃ111=6468种选法.上述解法为什么不对?错在哪里?辨析　把具体问题抽象化,用ａ1,ａ2,…,ａ8与ｂ1,ｂ2,…,ｂ7分别…     

运用化归思想解排列组合题

例 1　正方体八个顶点的连线中 ,异面直线有多少对 ?分析　因为一个三棱锥各对棱所在直线均异面 ,有 3对异面直线 .受这一结果的启发 ,原问题可化归为 :正方体八个顶点中任取 4个点 ,可构成多少个三棱锥 ?于是因由正方体的顶点构成的三棱锥的个数为Ｃ4 8- 12 ,故所求异面直线的对数为 :3(Ｃ4 8-12 ) =174 (对 ) .例 2　圆内接八边形的任意三条对角线不在圆内共点 ,那么所有对角线在圆内共有多少个交点 ?分析　因为圆内接四边形的两条对角线的交点位于圆内 ,故问题化归为只需考虑以圆内接八边形的顶点为顶点可构成多少个圆内接四边形 .因从圆…     

合理建立数学模型，巧解排列组合题

n个小球放入m个盒中的问题是排列组合的常见题型,这种题型情形甚多,很多学生混淆不清,本文通过举例说明每一类问题的求解方法．     

排列组合题的错解分析及正解

<正>这道排列组合应用题是百校联盟2016年理科数学模拟(五)的第10题,之后有多处引用,题目是这样的:某马铃薯种植基地将编号分别为1,2,3,4,5,6的六个不同品种的马铃薯种在如图所示的A,B,C,D,E,F这六块实验田上进行对比试验,要求这六块实验田中分别种植不同品种的马铃薯,若种植时要求编号为1,3,5的三个品种的马铃薯中至少有两个相     

利用“投宿”模型解一类排列组合题

在排列组合教学中,构造模型解排列组合应用题,常常能使较复杂的问题明朗化,有利于学生的学习。现将“投宿”模型及其应用介绍如下: “投宿”模型:(1)若m个人到n家旅馆投宿,则有n~m种投宿方法;(2)若以上m个人中有m_0(m_0相似文献   

构造锥体模型巧解2003年高考排列组合题

题目　某城市在中心广场建造一个花圃 ,花圃分为 6个部分 (如图 1) .现要栽种 4种不同颜色的花 ,每部分栽种一种且相邻部分不能种同样颜色的图 1　原题图花 ,不同的栽种方法有种 .(以数字作答 )这是 2 0 0 3年全国高考 (理科 )试题第 (15 )题 ,本文构作锥体模型巧解之 .图 2　模型图解析　如图 2 ,将花圃的每个部分视作为棱锥的一个顶点 ,相邻部分用“棱”相连 ,由图1知 ,花圃第 1部分与其余每个部分都相邻 ,因此 ,由该点引出的棱有 5条 ,于是将其视作为五棱锥的顶点 ,而其余部分则视为棱锥底面的顶点 .　　现要在花圃 1至 6六个部分栽种 4…     

有附加条件的排列组合题

解有附加条件的排列、组合题时,一般先考虑附加条件,找出附加条件所造成的特殊位置(元素),求出特殊位置(元素)的排(选)法. 再考虑其余位置.下面通过解几个排列、组合的题来说明这个问题.     

排列组合题妙解一例

题目设集合I=（1,2,3,4,5）,选择川向两个非空子集A、B,要使集合A的最大元素小于集合B的最小元素,则不同的选择方法有多少种？     

排列组合题的多种解法

题目有9名歌唱家联合举行一场音乐会，演出的出场顺序要求甲歌唱家既不在中间也不在首尾，共有出场方案多少种？     

一类排列组合题的解法

学生在学习《排列与组合》一章时,由千对某些习题不能正确理解,从而对于解答则无法验证。因此,做出错误的解答而不知其错。此种情况有时见于某些书刊。如翻译出版的《高考数学习题集》第98页5.039题:“有30人分成三组。每组10人,共有多少种不同的分组方法?”书后答案为C_(30)~(10)·C_(20)~(10)·C_(10)~(10)(种)。很多学生做此题时也得到这个答案,此答案是否正确呢?由于此题得数较大,不易直接验证。因此,我们试用类比的方法进行研究。 类比题一:有四个人分成两组,每组两人。共有多少种不同的分组方法? 解:设四人为A,B,C,D,真分成两组。每组两人的分法有:{A、B},{C、D);{A、C},{B、D};{A、D},{B、C}。共三种。 请注意,C_4~2·C_2~3=(种) 类比题二:有六个人分成三组,每组两人、共有多少种不同的分组方法?     

用排列组合解数列题

一、问题的提出在现行高中课本(乙种本)上,通项是自然数连续乘积的数列题。如P124～P13l中有: (1)求证:1·2 2·3 3·4 … n(n 1) =(1/3)n(n 1)(n 2)。 (2)求证:1·2·3 2·3·4 3·4·5 … n(n 1)(n 2)=(1/4)n(n 1)(n 2)(n 3)。按照课本上的要求,仅仅是能用数学归纳法证明即可。而进一步追问这些命题的结果是如何获得的?更为一般的情况又会如何呢?由(1)、(2)我们不难归纳出     

巧用对应解排列组合问题

在排列组合的问题求解中,有些问题直接求解较为困难,有的虽然能够解决但需分多种情况讨论,在分类讨论中又极容易出错。解题中若能自觉运用对应思想,对问题进行合理转化,转化为常见的解题“模型”,则有利于问题的解决。     

解排列组合问题十法

排列、组合在高中数学中所占篇幅虽然不多,但却是高中数学中相当重要的内容.其解题方法依据加法原理和乘法原理.由于它联系实际,生动有趣,题型多样,思路灵活又独特,因而不易掌握.适当进行题型与解法归类,掌握一定的技巧,将有利于提高解题速度.在此介绍十类典型排列组合题的解答方法.1　相邻问题捆绑法把题目中规定相邻的几个元素捆为一捆(当作一个元素)参与排列,最后再解捆.例1　Ａ,Ｂ,Ｃ,Ｄ,Ｅ五人并排站成一排,如果Ａ,Ｂ必须相邻,那么不同的排法种数有(　　)(Ａ)60种.　　　(Ｂ)48种(Ｃ)36种.　　　(Ｄ)24种.分析:把Ａ,Ｂ捆为一捆,则相当…     

应用对立统一规律解排列组合应用题

在数学解题过程中,数学概念具有多方面的作用。首先,清晰和明确的数学概念能帮助师生深刻理解问题中涉及到的数学对象;而解决问题的答案,往往就在某些数学概念所蕴含     

一道排列组合题的解法探讨

一道排列组合题的解法探讨李世信（湖北省钟祥师范学校４３１９００）贵刊刊载的《“插空法”应用系列》一文，读后深受启发该文中有这样一道例题：有一楼梯共１０级，如果规定每次只能跨上一级或两级，要上第１０级，共有多少种不同走法？该文用“插空法”给出了解答，...     

利用对应原理解排列组合题

数学解题的一个基本思想就是设法将问题化归为熟悉或已经解决的问题 .利用对应原理可以把有些排列组合题转化为另一类容易求解的排列组合题 .以下略举几例 ,说明对应原理在解题中的应用 .例 1　圆上有 1 0个不同的点 ,由这些点连成的弦在圆内最多能有几个交点 ?分析与解　当任两条直线有交点且交点不重合时为最多 ,此时圆内任意一个交点 ,都是由圆上 4个点唯一确定 ,即每个交点都对应着一个四个点的组合 ,故最多有Ｃ410 =2 1 0个交点 .例 2　已知平面内水平方向有四条平行直线 ,竖直方向有三条平行直线 ,它们可以组成的平行四边形的个数是多…