初中数学竞赛—奥数讲义计数专题：排列组合及答案
华杯赛计数专题：排列组合
基础知识：
1.排列：从n个对象中选出m（不超过n）个并进行排序，共有的方法数称为排列数，写成。
2.排列数的计算：约定：0!=1
排列数是由乘法原理得到的，因此排列可以看成是乘法原理的一种应用。
3.组合：从n个对象中选出m（不超过n）个，不进行排序，共有的方法数称为组合数，写成。
4.排列与组合的关系：。
5.组合数的计算：
6.排列数与组合数的一些性质：
例题：
例1.4名男生和3名女生站成一排:
（1）一共有多少种不同的站法?
（2）甲,乙二人必须站在两端的排法有多少种?
（3）甲,乙二人不能站在两端的排法有多少种?
（4）甲不排头,也不排尾,有多少种排法?
（5）甲只能排头或排尾,有多少种排法?
【答案】（1）5040；（2）240；（3）2400；（4）3600；（5）略
【解答】
例2.在50件产品中有4件是次品,从中任意抽出5件，至少有3件是次品的抽法共多少种？
【答案】4186种
【解答】至少有3件是次品，分两种情况
第一种情况：3件是次品的抽法：从4件次品中中抽出3件是种，其中，
，然后，从46件正常品中抽2件，总共种。其中，
所以，3件是次品的抽法共种。
第二种情况：4件是次品的抽法共：种。
任意抽出5件产品，至少有3件是次品的抽法，是将上述两种情况加在一起，
所以，总共是4×23×45+46=23×182=4186种。
总结：有序是排列，无序是组合。
例3.3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有多少种？
【答案】540种
【解答】可设三所学校为甲、乙、丙，三位医生去3所学校的分配方案：用排列数表示为
=3×2×1=6。用乘法原理表示为3！=6。
六名护士去学校甲有种选法，剩下4名护士去乙学校，有种选法，剩下两名自然去学校丙。
所以，不同的分配方法共有种。
例4.有多少个五位数，满足其数位上的每个数字均至少出现两次？
【答案】819
【解答】
方法一：
（1）出现一个数字的情况是9种；
（2）出现两个数字，首位不能是0，共有9种情况，
（i）首位确定之后，如果首位数总共出现3次，则从后面的4个数位中，选出两位，共种情况，剩下的两个数位，还需要选相同的数，因为可以是0，所以，有9种选择。所以，这种情况总共有×9=54种。
（ii）首位确定之后，如果首位数总共出现2次，则从后面的4个数位中，选出一位，总共种情况，剩下的三个数位，还需要选相同的数，因为可以是0，所以，有9种选择。所以，这种情况总共有×9=36种。
所以，出现两个数字的情况为（36+54）×9=810.
综上，满足其数位上的每个数字均至少出现两次的情况为9+810=819种。
方法二：
（1）出现一个数字的情况是9种；
（2）出现两个数字的情况：
（i）可以考虑从9个数中选两个数，两个都不是0，有种情况，为什么是排列数呢？因为，有一个数字出现3次，有一个数字出现两次。所以，可以理解为，两个是有顺序的。
然后从5个数位中，选出3个数位，总共有种。所以，两个都不是0的情况为=720
种。
（ii）如果两个数，有一个是0，再选出一个数放在首位，有9种情况，如果首位数字用两次，从后四位数中，选择一个数位有种。所以，这种情况为9×=36种。如果首位数字用三次，从后四位数中，选择两个数位有种。所以，这种情况为9×=54种。所以，两个数，有一个是0的情况总共有54+36=90种。
所以，出现两个数字的情况为720+90+810种。
综上，满足其数位上的每个数字均至少出现两次的情况为9+810=819种。
例5（1）在10×15的棋盘上取两个方格，使它们既不同行也不同列，有多少种取法？
（2）在n×n的方格表上取两个方格，使它们既不同行也不同列，有多少种取法？
（3）在n×n的方格表上取n个方格，使任意两个棋子既不同行也不同列，有多少种取法？
【答案】（1）9450；（2）；（3）n!
【解答】
（1）方法一：首先，从这些方格中，选第一个方格，总共有15×10=150种，接着选第二个方格，由于与第一个不同行也不同列，所以第二个方格的选法为14×9=126种。但由于第一次选与第二次选，没有顺序之分，所以，这样选出的方格是重复的。需要除以2。故总共有150×126÷2=9450种。
方法二：从150个格子中选出两个格，总共有种，但有不符合要求的情况，就是属于同行同列的情况。
同一行的情况为：先选出一行，有10种情况，再在这一行中选出两个格，有种情况。所以，同一行的情况为种。
同一列的情况为：先选出一列，有15种情况，再在这一列中选出两个格，有种情况。所以，同一列的情况为种。
故总共有种。
（2）与第一问的方法相同，如果用第一种方法，选第一个方格，总共有n×n种，选第二个方格，总共有（n-1）×（n-1）种，由于有重复的情况。所以，总共有种。
（3）在n×n的方格表上取n个方格，任意两个棋子不同列，相当于每列恰选一个方格，又因为不同行，所以，每行也恰选一个方格。
我们可以分步考虑，按列选：第1列选1个格，情况为n种；第2列选1个格，由于不
能与第一列选的格同行，情况为（n－1）种……第n列选1个格，情况为1种。所以，总共为
n×（n－1）×……×2×1=n!种取法。
基础知识回顾：
1.排列：从n个对象中选出m（不超过n）个并进行排序，共有的方法数称为排列数，写成。
2.排列数的计算：约定：0!=1
3.组合：从n个对象中选出m（不超过n）个，不进行排序，共有的方法数称为组合数，写成。
4.组合数的计算：
小练习：请计算下列排列数和组合数：
【答案】（1）35 （2）28 （3）10
【解答】
例6.从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的四位数共有多少个？
【答案】300
【解答】能被5整除，说明个位数是0或5.
（一）当个位数是0时，运用乘法原理：第一步，还需从2,4,6,8中选一个数，有有种选法。第二步，从1,3,5,7中选2个数，有种选法。第三步，需要将所选的数字进行排
列,总共排列数是个。所以。个位数是0的四位数总共有个。
（二）当个位数是5时，分两种情况考虑。（1）没有选0，运用乘法原理：第一步，还需从1,3,7中选一个数，有种选法。第二步，从2,4,6,8中选2个数，有种选法。第三步，将所选的数字进行排列,总共是个。这种情况的个数是：
个。
（2）当选0时，运用乘法原理：第一步，还需从1,3,7中选一个数，有种选法。第二步，从2,4,6,8中选1个数，有种选法。第三步将所选的数字进行排列,首位不能是0.故有2种选择，百位有2种选择，十位有1种选择。这种情况的个数是：
个。所以，个位数是5的四位数总共有：108+48=156个。
综上，能被5整除的四位数共有144+156=300个
例7.从10个人中随意挑选出一些人，共有多少种不同的选法？
【答案】1023
【解答】
解法1：随意挑选出一些人并没有确定是几个人，有可能是1人，2人，也有可能是所有人。这样总共将所有的选法分为10类，第1类挑选1人；第2类挑选2人；第3类挑选3人；……；第10类挑选10人。每一类的方法数分别为
。将这10类的方法数加到一起，
。所以一共有1023种选取的方法。
解法2：10步一共有种不同的选取方法。这1024种方法中包含10个人全都不选的方法，不符合题意应该去掉，所以从10个人中随意挑选出一些人共有
种不同的选法。
注意：本题主要是为了体现。
对于一般的情况有：。
用类似的方法研究组合数的性质
例8.某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班中且每班安排2名,则不同的安排方案有多少种？
【答案】90
【解答】运用乘法原理：第一步，确定哪两个班，有种选择。第二步，选出的第一个班接收哪两名同学，有种选择。自然剩下的两名同学去第二个班。所以，不同的安排方案有种。
例9.将n+1个不同的小球放入n个不同的盒子中，要求没有空盒，那么有多少种放小球的方法？
【答案】
【解答】运用乘法原理：第一步，确定哪两个小球放到同一个盒子里，有种选择。将选出的这两个小球看作一个整体。第二步，将n个小球放入n个盒子里，有种情况。所以，总共有种放小球的方法。
例10.9本书分给甲、乙、丙三人，
（1）甲2本，乙3本，丙4本，有多少种分法？
（2）甲、乙、丙各3本，有多少种分法？
（3）分成三堆，分别有2本、3本、4本，有多少种分法？
（4）分成三堆，每堆3本，有多少种分法？
【答案】（1）1260 （2）1680 （3）1260 （4）280.
【解答】（1）运用乘法原理：第一步，从9本书中选2本给甲，有种选法。第二步从余下的7本书中选3本给乙，有种选法。剩下的就是丙的。所以，总共有
种分法。
（2）运用乘法原理：第一步，从9本书中选3本给甲，有种选法。第二步从余下的6本书中选3本给乙，有种选法。剩下的就是丙的。所以，总共有种分法。
（3）方法同（1）。
（4）从9本数中选3本，有种选法。然后从剩下的6本书中选3本，有种选法。所以，总共是种选法。第一个3本书，有3个位置，第二个3本书，有2个位置。第三个3本书，就剩1个位置。由于分堆问题，不涉及顺序，而前面的分法已经考虑顺序。
所以，分成三堆，每堆3本，有种分法。
初中数学竞赛辅导讲义及习题解答 第21讲 从三角形的内切圆谈起
第二十一讲 从三角形的内切圆谈起 和多边形的各边都相切的圆叫做多边形的内切圆，这个多边形叫做圆的外切多边形．三角形的内切圆的圆心叫做这个三角形的内心，圆外切三角形、圆外切四边形有下列重要性质： 1．三角形的内心是三角形的三内角平分线交点，它到三角形的三边距离相等； 2．圆外切四边形的两组对边之和相等，其逆亦真，是判定四边形是否有外切圆的主要方法． 当圆外切三角形、四边形是特殊三角形时，就得到隐含丰富结论的下列图形： 注：设Rt △ABC 的各边长分别为a 、b 、c (斜边)，运用切线长定理、面积等知识可得到其内切圆半径的不同表示式： (1)2 c b a r -+=； (2)c b a ab r ++= ． 请读者给出证 【例题求解】 【例1】 如图，在Rt △ABC 中，∠C=90°°，BC=5，⊙O 与Rt △ABC 的三边AB 、
BC、AC分相切于点D、E、F，若⊙O的半径r＝2，则Rt△ABC的周长为．思路点拨AF=AD，BE=BD，连OE、OF，则OECF为正方形，只需求出AF(或AD)即可． 【例2】如图，以定线段AB为直径作半圆O，P为半圆上任意一点(异于A、B)，过点P作半圆O的切线分别交过A、B两点的切线于D、C，AC、BD相交于N点，连结ON，NP，下列结论：①四边形ANPD是梯形；②ON=NP：③DP·P C为定值； ④FA为∠NPD的平分线，其中一定成立的是( ) A．①②③ B．②③④ C．①③④ D．①④ 思路点拨本例综合了切线的性质、切线长定理、相似三角形，判定性质等重要几何知识，注意基本辅助线的添出、基本图形识别、等线段代换，推导出NP∥AD∥BC是解本例的关键． 【例3】如图，已知∠ACP=∠CDE=90°，点B在CE上，CA=CB=CD，过A、C、D 三点的圆交AB于F，求证：F为△CDE的内心．
人教版九年级数学上下册培优讲义机构辅导资料(共30讲)
九年级讲义目录
专题01 二次根式的化简与求值 阅读与思考 二次根式的化简与求值问题常涉及最简根式、同类根式，分母有理化等概念，常用到分解、分拆、换元等技巧. 有条件的二次根式的化简与求值问题是代数变形的重点，也是难点，这类问题包含了整式、分式、二次根式等众多知识，又联系着分解变形、整体代换、一般化等重要的思想方法，解题的基本思路是： 1、直接代入 直接将已知条件代入待化简求值的式子. 2、变形代入 适当地变条件、适当地变结论，同时变条件与结论，再代入求值. 数学思想： 数学中充满了矛盾，如正与负，加与减，乘与除，数与形，有理数与无理数，常量与变量、有理式与无理式，相等与不等，正面与反面、有限与无限，分解与合并，特殊与一般，存在与不存在等，数学就是在矛盾中产生，又在矛盾中发展. =x , y , n 都是正整数） 例题与求解 【例1】 当x = 时，代数式32003 (420052001)x x --的值是（ ） A 、0 B 、－1 C 、1 D 、2003 2- （绍兴市竞赛试题） 【例2】 化简 （1(b a b ab b -÷-- （黄冈市中考试题） （2 （五城市联赛试题）
（3 （北京市竞赛试题） （4 （陕西省竞赛试题） 解题思路：若一开始把分母有理化，则计算必定繁难，仔细观察每题中分子与分母的数字特点，通过分解、分析等方法寻找它们的联系，问题便迎刃而解. 思想精髓：因式分解是针对多项式而言的，在整式，分母中应用非常广泛，但是因式分解的思想也广泛应用于解二次根式的问题中，恰当地作类似于因式分解的变形，可降低一些二次根式问题的难度. 【例3】比6大的最小整数是多少？ （西安交大少年班入学试题） 解题思路：直接展开，计算较繁，可引入有理化因式辅助解题，即设x y == 想一想：设x=求 432 32 621823 7515 x x x x x x x --++ -++ 的值. （“祖冲之杯”邀请赛试题） 的根式为复合二次根式，常用配方，引入参数等方法来化简复合二次根式.
高中数学-排列组合解法大全
排列组合解法大全 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =+++ 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =??? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得1 1 3434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有 多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有5 2 2 522480A A A =种不同的排法 C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件
初中数学竞赛辅导讲义及习题解答第14讲图第14讲图表信息问题51
第十四讲图表信息问题 21世纪是一个信息化的社会，从纷繁的信息中，捕捉搜集、处理、加工所需的信息，是新世纪对一个合格公民提出的基本要求． 图表信息问题是近年中考涌现的新问题，即运用图象、表格及一定的文字说明提供问题情境的一类试题． 图象信息题是把需要解决的问题借助图象的特征表现出来，解题时要通过对图象的解读、分析和判断，确定图象对应的函数解析式中字母系数符号特征和隐含的数量关系，然后运用数形结合、待定系数法等方法解决问题． 表格信息题是运用二维表格提供数据关系信息，解题中需通过对表中的数据信息的分析、比较、判断和归纳，弄清表中各数据所表示的含义及它们之间的内在联系，然后运用所学的方程(组)、不等式(组)及函数知识等解决问题． 【例题求解】 【例1】一慢车和一快车沿相同的路线从A到B地，所行的路程与时间的函数图象如图所示，试根据图象，回答下列问题： (1)慢车比快车早出发小时，快车追上慢车时行驶了千米，快车比慢车 早小时到达6地； (2)快车追上慢车需小时，慢车、快车的速度分别为千米／时； (3)A、B两地间的路程是． 思路点拨对于(2)，设快车追上慢车需t小时，利用快车、慢车所走的路程相等，建立t的方程． 注：股市行情走势图、期货市场趋势图、工厂产值利润表、甚而电子仪器自动记录的地震波等，它们广泛出现在电视、报刊、广告中，渗透到现实生活的每一角落，这些图表、图象中蕴涵着丰富的信息，我们应学会收集、整理与获取． 【例2】已知二次函数c + =2的图象如图，并设M=b y+ ax bx + + - + 2， +2 - - + a a- a c b b b c a 则( ) A．M>0 B．M＝0 C．M<0 D．不能确定M为正、为负或为0 思路点拨由抛物线的位置判定a、b、c的符号，并由1 x，推出相应y值的正负性． = ±
初中数学竞赛专题分类解析第四讲：平行四边形和梯形讲义
初中数学竞赛公益讲座：平行四边形和梯形 2018/4/7 一、基础知识： 1）平行四边形：平移、中点、中心对称（旋转180度）2）特殊的平行四边形：矩形、菱形、正方形 3）梯形：梯形问题转化、分割、拼接 三角形或者平行四边形问题 二、例题分析 例1、如下左图，在等腰△ABC中，延长边AB到点D，延长边CA到点E，连 接DE，恰有AD=BC=CE=DE，求∠BAC的度数。 例2、如上右图，在RT△ABC中，∠ACB是直角，CD⊥AB于D，AE平分∠ABC，交CD于K，F在BE上且BF=CE，求证：FK?AB。 例3、如下左图，△ABC内部一点P，满足∠PBA=∠PCA，作平行四边形PBQC，求证：∠QAB=∠PAC。
例4、如上右图，已知A、B是两个定点，C是位于直线AB某一侧的一个动点，分别以AC、BC为边，在△ABCDE外部作正方形CADI、CBEF，求证无论C点 在什么位置上，DE的中点M的位置不变。 例5、如下左图，梯形ABCD中，AB?CD，BC⊥CD，AB=2，CD=4，点E是BC上的一个动点，连接并延长EA到点F，使得EF:AE=2:1，连接并延长ED到点G，使得EG:ED=3:2，以EF和EG为临边作平行四边形EFHG，连接EH交AD于点P，1）求EH的最小长度；2）求证：P是定点。 例6、如上右图，四边形ABCD中，点E、F分别在边AB、CD上，连接BF、CE交于点P，连接AF、DE交于点Q，若四边形EQFP是平行四边形，求证： 四边形ABCD是梯形。 例7、如下图，等腰梯形ABCD，对角线AC与BD交于点O，M 、N分别为腰AB和CD上的点，且AM=CN，连接MN分别交BD、AC于点P、Q，求证： MP=QN。
高中数学排列组合专题
排列组合 一．选择题（共5小题） 1．甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作，每天1人值班，每人值班2天，如果甲同学不值周一的班，乙同学不值周六的班，则可以排出不同的值班表有（） A．36种B．42种C．50种D．72种 2．某城市的街道如图，某人要从A地前往B地，则路程最短的走法有（） A．8种 B．10种C．12种D．32种 3．某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是（） A．72 B．120 C．144 D．168 4．现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中，要求每个盒子至少放1个小球，且小球甲不能放在A盒中，则不同的放法有（） A．12种B．24种C．36种D．72种 5．从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有（） A．300种B．240种C．144种D．96种 二．填空题（共3小题） 6．某排有10个座位，若4人就坐，每人左右两边都有空位，则不同的坐法有种． 7．四个不同的小球放入编号为1，2，3的三个盒子中，则恰有一个空盒的放法共有种（用数字作答）． 8．书架上原来并排放着5本不同的书，现要再插入3本不同的书，那么不同的
插法共有种． 三．解答题（共8小题） 9．一批零件有9个合格品，3个不合格品，组装机器时，从中任取一个零件，若取出不合格品不再放回，求在取得合格品前已取出的不合格品数的分布列10．已知展开式的前三项系数成等差数列． （1）求n的值； （2）求展开式中二项式系数最大的项； （3）求展开式中系数最大的项． 11．设f（x）=（x2+x﹣1）9（2x+1）6，试求f（x）的展开式中： （1）所有项的系数和； （2）所有偶次项的系数和及所有奇次项的系数和． 12．求（x2+﹣2）5的展开式中的常数项． 13．求值C n5﹣n+C n+19﹣n． 14．3名男生，4名女生，按照不同的要求排队，求不同的排队方案的种数．（1）选5名同学排成一行； （2）全体站成一排，其中甲只能在中间或两端； （3）全体站成一排，其中甲、乙必须在两端； （4）全体站成一排，其中甲不在最左端，乙不在最右端； （5）全体站成一排，男、女各站在一起； （6）全体站成一排，男生必须排在一起； （7）全体站成一排，男生不能排在一起； （8）全体站成一排，男、女生各不相邻； （9）全体站成一排，甲、乙中间必须有2人； （10）全体站成一排，甲必须在乙的右边； （11）全体站成一排，甲、乙、丙三人自左向右顺序不变； （12）排成前后两排，前排3人，后排4人． 15．用1、2、3、4、5、6共6个数字，按要求组成无重复数字的自然数（用排列数表示）．
小学五年级奥数专题之排列组合题一及答案
1、7个人站成一排，若小明不在中间，共有_______________种站法；若小明在两端，共有_________________种站法。 2、4个男生2个女生共6人站成一排合影留念，有________________种不同的排法；要求2个女生紧挨着有________________种不同的排法；如果要求2个女生紧挨着排在正中间有____________________种不同的排法。 3、A、B、C、D、E、F、G七位同学在操场排成一列，其中学生B与C必须相邻，请问共有________________________种不同的排法。 4、6名小朋友A、B、C、D、E、F站成一排，若A、B两人必须相邻，一共有________________________种不同的站法；若A、B两人不能相邻，一共有________________________种不同的站法；若A、B、C三人不能相邻，一共有________________________种不同的站法。 5、10个相同的球完全分给3个小朋友，若每个小朋友至少得1个，那么共有__________________种分法；若每个小朋友至少得2个，那么共有__________________种分法。 6、小红有10块糖，每天至少吃1块，7天吃完，她共有______________________种不同的吃法。 7、5个人站成一排，小明不在两端的排法共有__________________种。 8、停车站划出一排12个停车位置，今有8辆不同的车需要停放，若要求剩余的4个空车位连在一起，一共有________________________种不同的停车文案。 9、将3盆同样的红花和4盆同样的黄花摆放在一排，要求3盆红花互不相邻，共有____________________种不同的放法。 10、12个苹果分给4个人，每人至少1个，则共有____________________种分法。 11、四年级三班举行六一儿童节联欢活动，整个活动由2个舞蹈、2个演唱和3个小品组成，请问如果要求同类型的节目连续演出，那么共有____________________种不同的出场顺序。
初中数学竞赛辅导讲义及习题解答 第15讲 统计的思想方法
第十五讲 统计的思想方法 20世纪90年代，美国麻省理工学院教授尼葛洛庞帝写过一本畅销全球的《数字化生存》一书．事实上，我们的生活、工作离不开数据，要做到心中有数、用数据说话是信息社会对人的基本要求． 统计学是一门研究如何收集、整理、分析数据，并在此基础上作出推断的科学． 随机抽样与统计推断是统计中最重要的思想方法，也是认识客观世界的事物和现象的方法之一．即用样本的某种特征去估计总体的相应特征，用样本的平均水平、波动情况、分布规律等特征估计总体的平均水平、波动情况和分布规律． 【例题求解】 【例1】 现有A ，B 两个班级，每个班级各有45名学生参加一次测验．每名参加者可获得0，1，2，3，4，5，6，7，8，9分这几种不同的分值中的一种．测试结果A 班的成绩如下表所示，B 班的成绩如图所示． (1)由观察所得， 班的标准差较大； (2)若两班合计共有60人及格，问参加者最少获 分才可以及格． 思路点拨 对于(2)，数一数两班在某一分数以上的人数即可，凭直觉与估计得出答案． 注： 平均数、中位数、众数都是反映一组数据集中趋势的特征数，但是它们描述集中趋势的侧重点是不同的： (1)平均数易受数据中少数异常值的影响，有时难以真正反映“平均”； (2)若一组数据有数据多次重复出现，则常用众数来刻画这组数据的集中趋势． 【例2】 已知数据1x 、2x 、3x 的平均数为a ，1y 、2y 、3y 的平均数为b ，则数据1132y x +、2232y x +、3332y x +的平均数为( ) A ．2a+3b B ．b a +3 2 C ．6a+9b D ．2a+b 思路点拨 运用平均数计算公式并结合已知条件导出新数据的平均数．
初中数学竞赛辅导讲义及习题解答大全 (含竞赛答题技巧)
（共30套）初中数学竞赛辅导讲义及习题解答大全适合中学教师作为辅导教材使用
第一讲 走进追问求根公式 形如02=++c bx ax （0≠a ）的方程叫一元二次方程，配方法、公式法、因式分解法是解一元二次方程的基本方法. 而公式法是解一元二次方程的最普遍、最具有一般性的方法. 求根公式a ac b b x 2422 ,1-±-= 内涵丰富：它包含了初中阶段已学过的全部代数运算；它回答了一元二次方程的诸如怎样求实根、实根的个数、何时有实根等基本问题；它展示了数学的简洁美. 降次转化是解方程的基本思想，有些条件中含有(或可转化为)一元二次方程相关的问题，直接求解可能给解题带来许多不便，往往不是去解这个二次方程，而是对方程进行适当的变形来代换，从而使问题易于解决. 解题时常用到变形降次、整体代入、构造零值多项式等技巧与方法. 【例题求解】 【例1】满足1)1(22=--+n n n 的整数n 有 个. 思路点拨：从指数运算律、±1的特征人手，将问题转化为解方程. 【例2】设1x 、2x 是二次方程032=-+x x 的两个根，那么1942231+-x x 的值等于（ ） A 、一4 B 、8 C 、6 D 、0 思路点拨：求出1x 、2x 的值再代入计算，则计算繁难，解题的关键是利用根的定义及变形，使多项式降次，如1213x x -=，2223x x -=. 【例3】 解关于x 的方程02)1(2=+--a ax x a . 思路点拨：因不知晓原方程的类型，故需分01=-a 及01≠-a 两种情况讨论. 【例4】 设方程04122=---x x ，求满足该方程的所有根之和. 思路点拨：通过讨论，脱去绝对值符号，把绝对值方程转化为一般的一元二次方程求解. 【例5】 已知实数a 、b 、c 、d 互不相等，且x a d d c c b b a =+=+=+=+ 1 111， 试求x 的值. 思路点拨：运用连等式，通过迭代把b 、c 、d 用a 的代数式表示，由解方程求得x 的值. 注：一元二次方程常见的变形形式有： (1)把方程02=++c bx ax （0≠a ）直接作零值多项式代换； (2)把方程02=++c bx ax （0≠a ）变形为c bx ax --=2，代换后降次； (3)把方程02=++c bx ax （0≠a ）变形为c bx ax -=+2或bx c ax -=+2，代换后使之转化关系或整体地消去x . 解合字母系数方程02=++c bx ax 时，在未指明方程类型时，应分0=a 及0≠a 两种情况讨论；解绝对值方程需脱去绝对值符号，并用到绝对值一些性质，如222 x x x ==.
高三数学排列组合20种解题方法汇总含例题及解析
排列组合解法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同 的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排 列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪， 4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列 数除以这几个元素之间的全排列数,则共有不同排法种数是：73 73/A A
小学奥数~排列组合
奥数解排列组合应用题 排列组合问题是必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种 解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种，答案：D . 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种 解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排 法种数是52 5 63600A A =种，选B . 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数 的方法. 例 3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是 A 、24种 B 、60种 C 、90种 D 、120种 解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列 数的一半，即5 51602 A =种，选 B . 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 A 、6种 B 、9种 C 、11种 D 、23种 解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B . 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是 A 、1260种 B 、2025种 C 、2520种 D 、5040种 解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务， 第三步从另外的7人中选1人承担丙项任务，不同的选法共有21110 872520C C C =种，选C .
初中数学竞赛辅导讲义及习题解答 第8讲 由常量数学到变量数学
第八讲由常量数学到变量数学 数学漫长的发展历史大致历经四个时期：以自然数、分数体系形成的萌芽期；以代数符号体系形成的常量数学时期；以函数概念产生的变量数学时期；以集合论为标志的现代数学时期． 函数是数学中最重要的概念之一，它是变量数学的标志，“函数”是从量的侧面去描述客观世界的运动变化、相互联系，从量的侧面反映了客观世界的动态和它们的相互制约性．函数的基本知识有：与平面直角坐标系相关的概念、函数概念、函数的表示法、函数图象概念及画法． 在坐标平面内，由点的坐标找点和由点求坐标是“数”与“形”相互转换的最基本形式．点的坐标是解决函数问题的基础，函数解析式是解决函数问题的关键，所以，求点的坐标、探求函数解析式是研究函数的两大重要课题． 【例题求解】 【例1】在平面直角坐标系内，已知点A(2，2)，B(2，-3)，点P在y轴上，且△APB为直角三角形，则点P的个数为． 思路点拨先在直角坐标平面内描出A、B两点，连结AB，因题设中未指明△APB的哪个角是直角，故应分别就∠A、∠B、∠C为直角来讨论，设点P(0，x)，运用几何知识建立x 的方程． 注：点的坐标是数与形结合的桥梁，求点的坐标的基本方法有： (1)利用几何计算求； (2)通过解析式求； (3)解由解析式联立的方程组求． 【例2】如图，向放在水槽底部的烧杯注水(流量一定)，注满烧杯后， 继续注水，直至注满水槽．水槽中水面上升高度h与注水时间t之间的 函数关系，大致是下列图象中的() 思路点拨向烧杯注水需要时间，并且水槽中水面上升高0 h． 注：实际生活中量与量之间的关系可以形象地通过图象直观地表现出来，如心电图、，股市行情走势图等，图象中包含着丰富的图象信息，要善于从图象的形状、位置、发展变化趋势等有关信息中获得启示．
初中数学竞赛辅导讲义及习题解答 第1讲 走进追问求根公式
第一讲 走进追问求根公式 形如02=++c bx ax （0≠a ）的方程叫一元二次方程，配方法、公式法、因式分解法是解一元二次方程的基本方法。而公式法是解一元二次方程的最普遍、最具有一般性的方法。 求根公式a ac b b x 2422,1-±-=内涵丰富：它包含了初中阶段已学过的全部代数运算；它回答了一元二次方程的诸如怎样求实根、实根的个数、何时有实根等基本问题；它展示了数学的简洁美。 降次转化是解方程的基本思想，有些条件中含有(或可转化为)一元二次方程相关的问题，直接求解可能给解题带来许多不便，往往不是去解这个二次方程，而是对方程进行适当的变形来代换，从而使问题易于解决。解题时常用到变形降次、整体代入、构造零值多项式等技巧与方法。 【例题求解】 【例1】满足1)1(22=--+n n n 的整数n 有 个。 思路点拨：从指数运算律、±1的特征人手，将问题转化为解方程。 【例2】设1x 、2x 是二次方程032=-+x x 的两个根，那么1942231+-x x 的值等于（ ） A 、一4 B 、8 C 、6 D 、0 思路点拨：求出1x 、2x 的值再代入计算，则计算繁难，解题的关键是利用根的定义及变形，使多项式降次，如1213x x -=，2223x x -=。 【例3】 解关于x 的方程02)1(2=+--a ax x a 。 思路点拨：因不知晓原方程的类型，故需分01=-a 及01≠-a 两种情况讨论。 【例4】 设方程04122=---x x ，求满足该方程的所有根之和。 思路点拨：通过讨论，脱去绝对值符号，把绝对值方程转化为一般的一元二次方程求解。 【例5】 已知实数a 、b 、c 、d 互不相等，且x a d d c c b b a =+=+=+=+1111， 试求x 的值。 思路点拨：运用连等式，通过迭代把b 、c 、d 用a 的代数式表示，由解方程求得x 的值。 注：一元二次方程常见的变形形式有： (1)把方程02=++c bx ax （0≠a ）直接作零值多项式代换； (2)把方程02=++c bx ax （0≠a ）变形为c bx ax --=2，代换后降次； (3)把方程02=++c bx ax （0≠a ）变形为c bx ax -=+2或bx c ax -=+2，代换后使之转化关系或整体地消去x 。 解合字母系数方程02=++c bx ax 时，在未指明方程类型时，应分0=a 及0≠a 两种情况讨论；解绝对值方程需脱去绝对值符号，并用到绝对值一些性质，如222 x x x ==。
(完整版)人教版高中数学《排列组合》教案
排列与组合 一、教学目标 1、知识传授目标：正确理解和掌握加法原理和乘法原理 2、能力培养目标：能准确地应用它们分析和解决一些简单的问题 3、思想教育目标：发展学生的思维能力，培养学生分析问题和解决问题的能力 二、教材分析 1.重点：加法原理，乘法原理。解决方法：利用简单的举例得到一般的结论． 2.难点：加法原理，乘法原理的区分。解决方法：运用对比的方法比较它们的异同． 三、活动设计 1.活动：思考，讨论，对比，练习． 2.教具：多媒体课件． 四、教学过程正 1．新课导入 随着社会发展，先进技术，使得各种问题解决方法多样化，高标准严要求，使得商品生产工序复杂化，解决一件事常常有多种方法完成，或几个过程才能完成。排列组合这一章都是讨论简单的计数问题，而排列、组合的基础就是基本原理，用好基本原理是排列组合的关键．
2．新课 我们先看下面两个问题． (l)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船．一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 板书：图 因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到达乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法．一般地，有如下原理： 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n种不同的方法．那么完成这件事共有N＝m1十m2十…十m n种不同的方法． (2) 我们再看下面的问题： 由A村去B村的道路有3条，由B村去C村的道路有2条．从A 村经B村去C村，共有多少种不同的走法？ 板书：图 这里，从A村到B村有3种不同的走法，按这3种走法中的每一
小学奥数专题排列组合
?排列问题题型分类： 1.信号问题 2.数字问题 3.坐法问题 4.照相问题 5.排队问题 ?组合问题题型分类： 1.几何计数问题 2.加乘算式问题 3.比赛问题 4.选法问题 ?常用解题方法和技巧 1.优先排列法 2.总体淘汰法 3.合理分类和准确分步 4.相邻问题用捆绑法 5.不相邻问题用插空法 6.顺序问题用“除法” 7.分排问题用直接法 8.试验法 9.探索法 10.消序法 11.住店法 12.对应法 13.去头去尾法 14.树形图法 15.类推法 16.几何计数法 17.标数法 18.对称法
分类相加，分步组合，有序排列，无序组合 ?基础知识（数学概率方面的基本原理） 一.加法原理：做一件事情，完成它有N类办法， 在第一类办法中有M1中不同的方法， 在第二类办法中有M2中不同的方法，……， 在第N类办法中有M n种不同的方法， 那么完成这件事情共有M1+M2+……+M n种不同的方法。 二.乘法原理：如果完成某项任务，可分为k个步骤， 完成第一步有n1种不同的方法， 完成第二步有n2种不同的方法，…… 完成第ｋ步有ｎｋ种不同的方法， 那么完成此项任务共有ｎ １×ｎ ２ ×……×ｎ ｋ 种不同的方法。 三.两个原理的区别 ?做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。 每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) ?做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步 骤，依次相继完成，这件事才算完成，因此用乘法原理． 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同
初中数学竞赛辅导讲义全
专业资料 初中数学竞赛辅导讲义（初三） 第一讲 分式的运算 [知识点击] 1、 分部分式：真分式化为另几个真分式的和，一般先将分母分解因式，后用待定系数法进行。 2、 综合除法：多项式除以多项式可类似于是有理数的除法运算，可列竖式来进行。 3、 分式运算：实质就是分式的通分与约分。 [例题选讲] 例1．化简 2312++x x + 6512++x x + 12 712++x x 解：原式= )2)(1(1++x x + )3)(2(1++x x + ) 4)(3(1++x x = 11+x - 21+x + 21+x - 31+x + 31+x - 4 1+x =) 4)(1(3++x x 例2． 已知 z z y x -+ = y z y x +- = x z y x ++- ，且xyz ≠0，求分式xyz x z z y y x ))()((+-+的值。
专业资料 解：易知：z y x + = y z x + = x z y + =ｋ 则?? ???=+=+=+)3()2()1(kx z y ky z x kz y x （1）+（2）+（3）得：(ｋ-2)(x+y+z)=0 ｋ=2 或 x+y+z=0 若ｋ=2则原式= k 3 = 8 若 ｘ+ｙ+ｚ=0，则原式= k 3 =-1 例3．设 1 2+-mx x x =1，求 12242+-x m x x 的值。 解：显然X 0≠，由已知x mx x 12+- =1 ，则 x +x 1 = ｍ + 1 ∴ 22241x x m x +- = ｘ2 + 21x - ｍ2= (x +x 1)2-2 –ｍ2 =( ｍ +1)2-2- ｍ2= 2ｍ -1 ∴原式=1 21-m 例4．已知多项式3x 3 +ax 2 +3x +1 能被x 2 +1整除，求ａ的值。 解：
初中数学竞赛—奥数讲义计数专题：排列组合及答案
华杯赛计数专题：排列组合 基础知识： 1.排列：从n个对象中选出m（不超过n）个并进行排序，共有的方法数称为排列数，写成。 2.排列数的计算：约定：0!=1 排列数是由乘法原理得到的，因此排列可以看成是乘法原理的一种应用。 3.组合：从n个对象中选出m（不超过n）个，不进行排序，共有的方法数称为组合数，写成。 4.排列与组合的关系：。 5.组合数的计算： 6.排列数与组合数的一些性质： 例题： 例1.4名男生和3名女生站成一排: （1）一共有多少种不同的站法? （2）甲,乙二人必须站在两端的排法有多少种? （3）甲,乙二人不能站在两端的排法有多少种? （4）甲不排头,也不排尾,有多少种排法? （5）甲只能排头或排尾,有多少种排法? 【答案】（1）5040；（2）240；（3）2400；（4）3600；（5）略 【解答】
例2.在50件产品中有4件是次品,从中任意抽出5件，至少有3件是次品的抽法共多少种？ 【答案】4186种 【解答】至少有3件是次品，分两种情况 第一种情况：3件是次品的抽法：从4件次品中中抽出3件是种，其中， ，然后，从46件正常品中抽2件，总共种。其中， 所以，3件是次品的抽法共种。 第二种情况：4件是次品的抽法共：种。 任意抽出5件产品，至少有3件是次品的抽法，是将上述两种情况加在一起， 所以，总共是4×23×45+46=23×182=4186种。 总结：有序是排列，无序是组合。 例3.3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有多少种？ 【答案】540种 【解答】可设三所学校为甲、乙、丙，三位医生去3所学校的分配方案：用排列数表示为 =3×2×1=6。用乘法原理表示为3！=6。 六名护士去学校甲有种选法，剩下4名护士去乙学校，有种选法，剩下两名自然去学校丙。 所以，不同的分配方法共有种。 例4.有多少个五位数，满足其数位上的每个数字均至少出现两次？ 【答案】819 【解答】 方法一： （1）出现一个数字的情况是9种； （2）出现两个数字，首位不能是0，共有9种情况， （i）首位确定之后，如果首位数总共出现3次，则从后面的4个数位中，选出两位，共种情况，剩下的两个数位，还需要选相同的数，因为可以是0，所以，有9种选择。所以，这种情况总共有×9=54种。 （ii）首位确定之后，如果首位数总共出现2次，则从后面的4个数位中，选出一位，总共种情况，剩下的三个数位，还需要选相同的数，因为可以是0，所以，有9种选择。所以，这种情况总共有×9=36种。 所以，出现两个数字的情况为（36+54）×9=810.
高中数学排列组合典型例题精讲
概念形成 1、元素：我们把问题中被取的对象叫做元素 2、排列：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺．．．． 序．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．．．． 。 说明：（1）排列的定义包括两个方面：①取出元素，②按一定的顺序排列（与位置有关） （2）两个排列相同的条件：①元素完全相同，②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数：从n 个不同元素中，任取m （m n ≤）个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数，用符号m n A 表示 议一议：“排列”和“排列数”有什么区别和联系？ 4、排列数公式推导 探究：从n 个不同元素中取出2个元素的排列数2n A 是多少？3n A 呢？m A n 呢？ )1()2)(1(+-?--=m n n n n A m n （,,m n N m n *∈≤） 说明：公式特征：（1）第一个因数是n ，后面每一个因数比它前面一个少1，最后一个 因数是1n m -+，共有m 个因数； （2）,,m n N m n *∈≤ 即学即练: 1.计算 (1）410A ； (2）25A ；(3)3355A A ÷ 2.已知101095m A =???，那么m = 3．,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A ．5079k k A -- B ．2979k A - C ．3079k A - D ．3050k A - 例1． 计算从c b a ,,这三个元素中，取出3个元素的排列数，并写出所有的排列。 5 、全排列：n 个不同元素全部取出的一个排列，叫做n 个不同元素的全排列。 此时在排列数公式中， m = n 全排列数：(1)(2)21!n n A n n n n =--?=（叫做n 的阶乘）. 即学即练:口答（用阶乘表示）：（1）334A （2）44A （3）)!1(-?n n 排列数公式的另一种形式： )! (!m n n A m n -= 另外，我们规定 0! =1 .
小学奥数--排列组合教案
小学奥数-----排列组合教案 加法原理和乘法原理 排列与组合:熟悉排列与组合问题。运用加法原理和乘法原理解决问题。在日常生活中我们经常会遇到像下面这样的两类问题:问题一：从 A 地到 B 地，可以乘火车，也可以乘汽车或乘轮船。一天中，火车有 4 班，汽车有 3 班，轮船有 2 班。那么从 A 地到 B 地共有多少种不同的走法？问题二：从甲村到乙村有两条道路，从乙村去丙村有 3 条道路（如下图）。从甲村经乙村去丙村，共有多少种不同的走法？解决上述两类问题就是运用加法原理和乘法原理。加法原理：完成一件工作共有N类方法。在第一类方法中有m 1 种不同的方法， 在第二类方法中有m 2种不同的方法，……，在第N类方法中有m n 种不同的方法， 那么完成这件工作共有N＝m 1＋m 2 ＋m 3 ＋…＋m n 种不同方法。 运用加法原理计数，关键在于合理分类，不重不漏。要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)。合理分类也是运用加法原理解决问题的难点，不同的问题，分类的标准往往不同，需要积累一定的解题经验。 乘法原理：完成一件工作共需N个步骤：完成第一个步骤有m 1 种方法，完成第 二个步骤有m 2种方法，…，完成第N个步骤有m n 种方法，那么，完成这件工作 共有m 1×m 2 ×…×m n 种方法。 运用乘法原理计数，关键在于合理分步。完成这件工作的N个步骤，各个步骤之间是相互联系的，任何一步的一种方法都不能完成此工作，必须连续完成这N 步才能完成此工作；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此工作的方法也不同。 这两个基本原理是排列和组合的基础，与教材联系紧密（如四下《搭配的规律》），教学时要先通过生活中浅显的实例，如购物问题、行程问题、搭配问题等，帮助孩子理解两个原理，再让孩子学习运用原理解决问题。 运用两个原理解决的都是比较复杂的计数问题，在解题时要细心、耐心、有条理地分析问题。计数时要注意区分是分类问题还是分步问题，正确运用两个原理。灵活机动地分层重复使用或综合运用两个原理，可以巧妙解决很多复杂的计数问题。小学阶段只学习两个原理的简单应用。 【例题一】每天从武汉到北京去，有 4 班火车，2 班飞机，1 班汽车。请问：每天从武汉到北京去，乘坐这些交通工具共有多少种不同的走法？ 【解析】运用加法原理，把组成方法分成三类：一类乘坐火车,二类乘坐飞机,三类乘坐洗车.
初中七年级数学竞赛培优讲义全套专题16 不等式
专题16 不等式（组） 阅读与思考 客观世界与实际生活既存在许多相等关系，又包含大量的不等关系，方程（组）是研究相等关系的重要手段，不等式（组）是探求不等关系的基本工具，方程与不等式既有相似点，又有不同之处，主要体现在： 1. 解一元一次不等式与解一元一次方程类似，但解题时要注意两者之间的重要区别；等式两边都乘（或除）以同一个数时，只要考虑这个数是否为零，而不等式两边都乘以（或除以）同一个数时，不但要考虑这个数是否为零，而且还要考虑这个数的正负性. 2. 解不等式组与解方程组的主要区别是：解方程组时，我们可以对几个方程进行“代入”或“加减”式的加工，但在解不等组时，我们只能对某个不等式进行变形，分别求出每个不等式的解集，然后再求公共部分.通俗地说，解方程组时，可以“统一思想”，而解不等式组时只能“分而治之”. 例题与求解 【例1】已知关于x 的不等式组?????<-+->-+x t x x x 2 35 35 2恰好有5个整数解，则t 的取值范围是（ ） A 、2116-<<-t B 、2116-<≤-t C 、2116-≤<-t D 、2 116-≤≤-t (2013 年全国初中数学竞赛广东省试题） 解题思路：把x 的解集用含t 的式子表示，根据题意，结合数轴分析t 的取值范围. 【例2】如果关于x 的不等式7 10 05)2(< >---x n m x n m 的解集为那么关于x 的不等式)0(≠>m n mx 的解集为 . （黑龙江省哈尔滨市竞赛试题） 解题思路：从已知条件出发，解关于x 的不等式，求出m ，n 的值或m ，n 的关系. 【例3】已知方程组?? ?=+=-6 2y mx y x 若方程组有非负整数解，求正整数m 的值. （天津市竞赛试题） 解题思路：解关于x ，y 的方程组，建立关于m 的不等式组，求出m 的取值范围. 【例4】已知三个非负数a ，b ，c 满足3a ＋2b ＋c ＝5和2a ＋b －3c ＝1，若m ＝3a ＋b －7c ，求m 的最大 值和最小值. （江苏省竞赛试题） 解题思路：本例综合了方程组、不等式（组）的知识，解题的关键是用含一个字母的代数式表示m ，通过解不等式组，确定这个字母的取值范围，在约束条件下，求m 的最大值与最小值.