排列组合问题的一类错误例析

排列组合是高中学习的难点 .有些同学在解决排列组合问题时出现错误 ,这除了是对排列组合问题的解法缺乏规律性的认识外 ,就是没有及时总结错误 ,找到产生错误的根源 ,从而从本质上改正它 .下面就排列组合的几个实例 ,浅析一类错误 ,抛开错误思路 ,重建思维模式 ,提高解题能力 .例 1　 5本不同的书分给 4个人 ,每人至少 1本 ,共有多少种不同的分法 ?错解 :分两步完成 :1 )从 5本书中先分 4本给 4人有Ｐ45 种 ,2 )还剩 1本书分给 4人有Ｐ14种 ,根据乘法原理一共有Ｐ45 ·Ｐ14 =480种分法 .例 2　某班级有 80名学生 ,其中正副班长各一名 ,现要…     

不可忽视的“隔板”法

所谓“隔板”法,就是把完全相同的若干个元素“排”成一排,用若干块“隔板”将这些元素分开,分为若干组（堆）,每组（堆）至少有一个元素,共有多少种不同的分法．这里强调的是每组元素的个数,而与每一组包含哪个元素无关．     

小球进盒种种

在学习排列组合时 ,我们会遇到一些形形色色的小球进盒问题 ,在深刻把握两个计数原理的同时 ,对下述小球进盒的种种问题应有清醒的认识 .1　相同小球进入相同盒 ,直接分组即可例 1　将 7个优秀学生名额分成 4组 ,每组至少有一个名额 ,则不同分配方案有　　种 .解析　由于 7个优     

一道概率题的多种解法

在概率的学习中,老师给我们布置了如下一题:8个排球队中有两个强队,任意将这8个队分成两组(每组4个队)进行比赛,求这两个强队被分在同一个组内的概率．此题经过我们研究,找到了如下几种解法．解法一设“两个强队同组”为事件C(以下各解法中,C的含义相同)．若视组与组之间无顺序,则8个队平均分成两组的分法应是1/2C84=35(种),而两个强队分在同一组的分法是C62C44=15种,故P(C)=15/35=3/7．     

赌博中的赌本分法与赢得概率

规定先赢6局者赢得所有赌本,在甲赢5局,乙赢3局时,赌博中途停止,问如何分赌本.有人认为要按5:3分,有人认为应按7:1分.有一种概率的算法佐证了7:1的分法,认为这种分法有不妥之处.最后指出了概率应用于赌博的预测中的缺陷.     

最佳查血方案问题

由全日制普通高中教科书《数学·第三册 (选修 )》( 2 0 0 4年人民教育出版社 )第 54页第 2题 ,可提出一种最佳查血方案问题 .问题 1　假定一个单位的 n个人中每人患某种病的概率都是 0 .1 ,为了查出这 n个人中所有患这种病的人 ,需对这 n个人的血液都进行化验 (也叫查血 ) ,查血方案是 :先把这 n个人分成若干个组 (每组至少1人 ) ,再查出每组中所有患这种病的人 ,这种查法是 :把每个人的血样分成两份 ,把这一组所有人 (设为 k个人 )的血样各一份混在一起化验 ,若结果呈阴性 ,则不需再查 (此时可认为每人查了 1k次 ) ;若结果呈阳性 ,则再对…     

0与1数阵的妙用

矩形数表在日常生活中能使许多纷繁的数量关系有条有理地摆在人们的面前 ,使人们能够找到解决问题的正确途径 .特别是在解某些数学题目时 ,矩阵能帮助我们保持清醒的头脑 ,不致于被一些杂乱无章的关系弄得晕头转向 .元素不是 0就是 1的矩形数表称为 (0 ,1 )数阵 ,下面我们用 (0 ,1 )数阵来解一些初等数学中的一些问题 .例 1　某小型晚会有 7个人参加 ,已知他们中每个人至少认识其中一个人 ,试证明必有一个人至少认识其中的两个 .解　用ａ1 ,ａ2 ,ａ3,ａ4,ａ5 ,ａ6 ,ａ7表示这 7个人 ,作一个 7行 7列矩形数表Ａ =(ｃｉｊ) .如果ａｉ与ａｊ认…     

一类排列组合题的解法

学生在学习《排列与组合》一章时,由千对某些习题不能正确理解,从而对于解答则无法验证。因此,做出错误的解答而不知其错。此种情况有时见于某些书刊。如翻译出版的《高考数学习题集》第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=(种) 类比题二:有六个人分成三组,每组两人、共有多少种不同的分组方法?     

关于分配問題

引言及符号本文中所谓分配问题(或称“占位问题”),指的是给定了n个物件,r个容器,在各种限制下(如某k个容器不空等)将全部物件分入所给容器的有关问题。这里我们感兴趣的是不同分法的总数。我们不考虑物件在容器中的顺序,也不考虑容器的排列顺序。为行文简洁,不妨以“室”代表容器,如果物件是相同的,以“球”代表物体,如果物件是相异的,以“人”代表物件,这样就将分配问题分为“人分室”及“球分室”两种类型。什么叫不同的分法?在“球分室”问题中,对于任二分法,当且仅当至少有一室球数不等时,称此二分法是不同的。在“人分室”问题中,对于任二分法,当且仅当至少有一室人数不等,或人数等但人不同时,称此二分法是不同的。这类问题在统计力学中有重要意义(见[2]p.41)笔者认为在高中代数讲完“排列组合”一章后,在课外活动中适当启发学生考虑这类问题,或有助于帮助学生了解所学知识在实际中的应用,从而激发学生的学习热情,如果进而解决这些问题,或可巩固并加深对所学知识的理解,培养综合运用所学知识的能力。实际上,比如学生在做完高中代数课本习题“将6本不同的     

漫画趣题

漫画趣题答案第一题(1)至少要翻看标有a、9的两张卡片 .(2 )至少要翻看标有 f、4的两张卡片 .第二题3 5 3 5张邮票 .设胡子博士有m张邮票 ,则3 0 3 =m(1-15 -n7) ,即m =3 0 3× 3 52 8-5n.只有n =5时 ,m才是自然数 ,m =3 5 3 5 .第三题最少取 2 6个贝壳 .共有 4组不同取法 :(1)取 2 3个 7克的和 3个 3克的 ;(2 )取 2 2个 7克的、2个 5克的和 2个 3克的 ;(3 )取 2 1个 7克的、4个 5克的和 1个 3克的 ;(4 )取 2 0个 7克的和 6个 5克的 .第四题填 9.每个数字都等于它两边线条的和 .漫画趣题@李毓佩 @林航 @王皓…     

从一道分组计数题目谈起

我们在教学中发现,应用组合公式对一些分组问题进行计数时,学生易忽略一个问题,即若分组后某几个组的元素个数相同,则这几组应看成是无差别的组,在计数中应考虑这几个无差别组造成的重复计数情况.我们看个例子:例1有4个人,分成二组.⑴如果把他们分成一个组是3个人,另外一个人自成一组,问有多少种不同的分组方法?⑵如果把他们分成每组都是二个人,问有多少种不同的分组法?解题分析:对于问题⑴,我们可以如下考虑,先从4个人中任选1个人独立组成一组(这样的选择有C41=4种),余下3个人作为另一组.因此,不同的分组法有4种.对于问题⑵,如果我们沿用…     

相声——抽屉原则

甲 :我博学多才 ,经常出语惊人 !乙 :我见多识广 ,无论你说什么我都不会吃惊 !甲 :2张凳子坐 3个人 ,至少有 2人要坐同一张凳子 .乙 :废话 !人多凳子少 ,挤着坐是常有的事 ,这也称得上“出语惊人” ?甲 :7个苹果分给兄弟俩 ,总有一个人至少拿 4个 .乙 :没事 !亲兄弟么 ,谁多谁少都一样 ,这话跟小孩说也算不上新奇 !甲 :全班学生 4 9人 ,至少 5人同月生 .乙 :好办 !一查学籍卡 ,不全都清楚啦 ?你越说越没味了 .甲 :市区人口 80 0万人中 ,至少有 8个人的头发根数一样多 !乙 :什么 ?你再说一遍 .甲 :我说市区 80 0万人中 ,至少有 8人长了相同的…     

抽屉原理

抽屉原理俗称鸽巢原理,又叫狄利克雷原理.简单地说就是:把3个苹果放入两个抽屉中,必有一个抽屉中至少有两个苹果;把3个苹果放入4个抽屉中,必有一个抽屉中没有苹果.1抽屉原理的几种形式1)第一抽屉原理(少的抽屉原理)设有m个元素分属于n个集合(其两两的交集可以非空),且m>kn(m,n,k均为正整数),则必有一个集合中至少有k 1个元素.2)第二抽屉原理(多的抽屉原理)设有m个元素分属于n个两两不相交的集合,且m相似文献   

新编应用题选登

题 6 7　 某种期刊销售定价如下 :Ｃ(ｎ) =6ｎ ,若 1≤ｎ≤ 2 4 ;5 .5ｎ ,若 2 5≤ｎ≤ 4 8;5ｎ ,若ｎ≥ 4 9.这里ｎ表示订购书的数量 ,Ｃ(ｎ)是订购ｎ本书所付的钱款数 (单位 :元 )1)有多少个ｎ使得存在ｍ >ｎ ,买ｍ本书的钱比恰好买ｎ本书所花的钱少 ?2 )若一本书的成本是 4元 ,现有两人买书 ,每人至少买 1本 ,两人共买 6 0本 ,则期刊社至少能赚多少钱 ?至多能赚多少钱 ?解　 1)由Ｃ (2 5 ) =137.5 ,Ｃ (2 4 ) =14 4 ,Ｃ(2 3) =138,Ｃ(2 2 ) =132 .有Ｃ(2 5 ) <Ｃ(2 3) <Ｃ(2 4 ) .由Ｃ(49) =2 4 5 ,Ｃ(48) =2 6 4,Ｃ(47) =2 5 8.5 ,Ｃ(46…     

误法改进成通法,巧解一类间隔问题

文[1]在阐述用“分球入盒”模型解决不相邻排列问题时,提出用插空法求解一类不相邻问题时会出现错误,进而引出新的通法———用“分球入盒”模型解决不相邻排列问题,事实上,若能对这个错误的方法略加改进,仍然能很快捷地求解此类间隔问题,本文对此阐述如何将误法改进成通法,希望能给同学们一些思考.文[1]有如下两个问题:问题1晚会上共有9个演唱节目和4个舞蹈节目,要求每两个舞蹈节目之间至少有一个演唱节目,可以有多少种不同的节目顺序表?问题2晚会上共有9个演唱节目和4个舞蹈节目,要求每两个舞蹈节目之间至少有两个演唱节目,可以有多少种不…     

排列组合应用题中的分配分组问题导析

排列组合应用题中的分配分组问题 ,是一类抽象难懂 ,极富思考性和挑战性的重点和热点题型 .由于同学们对其中蕴涵的乘法和除法算理理解不透 ,加之这类问题灵活多变、综合性强 ,以致同学们解题时困惑多多 ,经常出错 .本文结合典型例题从四个方面进行分析 ,旨在探索题型规律 ,总结解题方法 .1　弄懂算理 ,解有依据例 1　有 6本不同的书分给甲、乙、丙三名同学 ,按下列条件 ,各有多少种不同的分法 ?(1 )每人各得 2本 ;(2 )甲得 1本 ,乙得 2本 ,丙得 3本 ;(3 )一人 1本 ,1人 2本 ,一人 3本 ;(4 )甲得 4本 ,乙得 1本 ,丙得 1本 ;(5 )一人 4本 ,另…     

参赛应用题选登

题 1 7　某市一次征兵体检中 ,要查清众多应征者中是否有携带某种传染病毒者 ,查明需通过一项成本贵、耗时的血液化验 .据医学统计知 ,带有该病毒的人所占比例很小 .因而采取一种叫“群试”的方法 :把从每位应征者身上抽取的血液分成两部分 ,一份保存备用 ,另一份分组混合在一起 ;混合的每组化验一次 ,若化验结果合格 ,则整个组的应征者合格 ;若化验结果不合格 ,说明这组人中有带病毒者 ,进而再用备用血逐个查明 .若该市今有1 0 0 0 0名应征者 ,假设带病毒者占千分之二点五 ,每化验一次花费 30元 .问 :平均分成多少组时 ,群试较逐个化验至少…     

排列组合中的分组问题

排列组合一章的习题中,常常涉及到对元素进行分组的问题.题目有对相同元素分组和对不同元素分组,有组的位置确定和不确定多种情况,学生弄不清这些题目的区别和联系,解答时很容易重复或者遗漏.本文编拟口诀并举例介绍巧妙解决分组问题的方法.1相同元素的分组问题(口诀:同元分组用挡板)例1将12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有一个小球的放法有多少种?解本题是将12个球分成四组,每组必须有球的问题.将12个球排成一排,中间有11个间隔,在这11个间隔中任意选出3个插入挡板,把球分成4组,例如○○○|○○○○|○○|○○○…     

数列(选择题五道)

1.既为等差又为等比的数列有() (A)无限个(B)有限个 (C)仅一个(D)一个没有 2.一个等比数列的项数至少有() (A)4项(B)3项 (C)2项(D)1项 3.凸四边形的四个内角的度数成等差数列,则其公差只可能是() (A)500(B)600(C)750(D)900 4.a,b,e成等差数列,则a,(吞 e),bZ(e a),eZ(a b)三数为() (A)等差数列,但不一定成等比 (B)等比数列,但不一定成等差 (C)即为等差且为等比数列 (D)不一定为等差,也不一定为等比 5.一条直线分平面为。;二2部分,两条相交直线分平面为a:~4部分,三条两两相交但不共点的直线分平面为a3=7部分.设。条两两相交,但无三线…     

错在哪里?

题目　某班学雷锋小组共有 13个同学 ,其中男同学 8人 ,女同学 5人 ,从这 13人中选出 3个去慰问军属 ,在选出的 3人中至少有 1名女同学 ,一共有多少种选法 ?解　因为要求选出的 3人中 ,至少有一名女同学 ,故先选出一名女同学 ,有Ｃ1 5 种选法 ,再在余下的 12人中选出 2人 ,有Ｃ21 2 种选法 ,所以一共有选法Ｃ1 5 ×Ｃ21 2 =5× 66=3 3 0 (种 ) .解答错了 ,错在哪里 ?解题者认为先选出一名女同学 ,再在余下的 12人中选出 2人 ,这样选出的 3人符合条件 ,即符合选出的3人中至少有 1名女同学的要求 ,此解法的错误正是初学者极易犯的两个错误之一…