最新重点小学奥数组合问题
小学奥数题库《组合》组合计数-4星题(含解析)
组合组合计数组合4星题课程目标知识提要组合•定义组合：从n个不同元素中取出m个〔m≦n〕元素作为一组〔不计顺序〕，可选择的方法数叫做从n个不同元素中取出m个不同的组合数，记作：C n m•公式C n m = A n m÷A m m•重要结论C n0 = C n n = 1C n m = C n n−mC n0 + C n1 + C n2 + ⋯ + C n n = 2n精选例题组合1. 从10名男生，8名女生中选出5人参加游泳比赛．在以下条件下，分别有种选法．〔1〕恰有3名女生入选；〔2〕至少有3名女生入选；〔3〕某两名女生，某两名男生必须入选．【答案】〔1〕2520；〔2〕3276；〔3〕14【分析】〔1〕C83×C102=56×45=2520(种)；〔2〕2520+C84×C101+C85=2520+700+56=3276(种);〔3〕选了4人，还差1人，从剩下的18−4=14(人)中任意选择一个即可，有14种选择．2. 在以下图中，“构建和谐社会，创美好崇义〞，从上往下读，上下、左右都不能跳读，共有种不同的读法．【答案】252【分析】根据题意，分析可得，原问题可转化为从10行中，选出5次向左，剩下的5次向右的组合问题．根据题意，从上往下读，上下、左右都不能跳读，那么从上一行到下一行必须向左或向右，分析可得，从上到下，从“构〞到“义〞之间共10个间隙，必须是5次向左，5次向右；即可转化为从10行中，选出5次向左，剩下的5次向右，那么有C105=252(种)．3. 各位数字之和为4的四位数有个，其中能被11整除的有个．【答案】20；6【分析】详解：设abcd的各位数字之和为4，那么a、b+1、c+1、d+1这四个正整数的和是7．由于x+y+z+w=7的正整数解个数是C63=20个，故各位数字之和4的四位数有20个．其中能被11整除的数，必有a+c=b+d=2，(a,c)的取值有(1,1)、(2,0)两种，(b,d)的取值有(0,2)、(1,1)、(2,0)三种，故有2×3=6个．4. 甲、乙、丙三户人家打算订阅报纸，共有7种不同的报纸可供选择，每户人家都订三份不同的报纸，并且知道这三户人家每两户所订的报纸恰好有一份相同，那么三户人家共有种不同的订阅方式．【答案】5670【分析】甲户有C73=35种选择；乙户要选甲户订的报纸订一种，另两种从甲没订过的选，所以有C31×C42=18种丙户要么选择甲乙都订的报纸，再选甲乙都没订的〔就剩两种了〕，或者从甲乙订的互相不同的那两份报纸中各挑一份，再挑个甲乙都没订的，所以有C21×C21×C21+1=9种35×18×9=5670种.5. —个由某些正整数所组成的数组具有以下的性质：〔1〕这个数组中的每个数，除了1以外，都至少可被2,3或5中的一个数整除．〔2〕对于任意整数n，如果此数组中包含有2n,3n或5n中的一个，那么此数组中必同时包含有n及2n,3n,5n．此数组中数的个数在300和400之间．那么此数组有个数．【答案】364【分析】假设该数中某一数为m，且m能被2整除，那么m2也在数组中，以此类推，m能被2k整除，那么m2k 也在数组中．同理m能被3k整除，那么m3k也在数组中，而将m中所有含2,3,5的因数都除去后，剩下的m2a×3b×5c也在数组中，并且没有质因数2,3,5了，而除了1以外，数组中任意数都可被2,3或5中一个数整除，因此该数m2a×3b×5c 只能为1．结论：数组中所有数含的质因数只有2,3,5．如果数组中含2k，那么就知道2k−1,2k−1×3,2k−1×5都在其中，以此类推，2k−2,2k−2×3,2k−2×32,2k−2×3×5,2k−2×5,2k−2×52都在其中，再以此类推，2a×3b×5c(a+b+ c⩽k)都在数组中，同理，假设数组中含3k或5k，那么都有同样的结论，即2a×3b×5c(a+b+c⩽k)都在数组中；我们只需将k分类：当k=0时，a=b=c=0，数组中只有1一个这样的数；当 k =1 时，a +b +c =1，有 3 组解，数组中就会对应含有 2,3,5 这三个数；…… 当 k =n 时，a +b +c =n ，共有 C n+22 组解，所以共有 A =C 22+C 32+C 42+⋯+C n+22 个数，而只有当 n =11 时，有 A =1+3+6+10+⋯+78=364，在 300～400 中，所以答案为 364．6. 如图，正方形 ACEG 的边界上共有 7 个点 A 、B 、C 、D 、E 、F 、G 、其中 B 、D 、F 分别在边 AC 、CE 、EG 上．以这 7 个点中的 4 个点为顶点组成的不同的四边形的个数是 个．【答案】 23【分析】 从 7 个点中选出 4 个点有 C 74=7×6×5×44×3×2×1=35〔种〕方法．但其中有三个点在同一条直线上的情况，此时所选择的四个点不能组成四边形．这在同一条直线上的三个点可能是 A 、B 、C ，可能是 C 、D 、E ，也可能是 E 、F 、G ，而对于其中的每一种情况，第四个点都可以从其余的 4 个点中选取．因此应排除的情况有 3×4=12〔种〕，所以组成的不同的四边形的个数是 35−12=23〔个〕．7. 在一次射击比赛中，8 个泥制的靶子挂成三列〔如图〕，其中有两列各挂 3 个，一列挂 2 个，一位射手按照以下规那么去击碎靶子：先挑选一列，然后必须击碎这列中尚未击碎的靶子中最低一个，假设每次射击都严格执行这一规那么，击碎全部 8 个靶子的不同方法有 种．【答案】560【分析】8个泥制的靶子，看做8个位置，从中选出3个放左侧一列，再选一列放右侧一列，余下放中间列，并且下边先破最上边最后破，故有C83×C53×C22=560(种).8. 有红、黄、蓝、白、黑五种形状大小完全一样的小球假设干，每人必须从中选3只小球．要使有两人得到球的颜色完全一样，至少有人参加选球．【答案】36【分析】分所选3个球同色、两种颜色、三种颜色三种情况，共有C51+2C52+C53=35〔种〕情况，35+1=36．9. 从6双不同的鞋中取出2只，其中没有成双的鞋．共有种不同取法．【答案】60【分析】第一只鞋可以从12只鞋中任选，而第二只鞋只能从剩下的10只鞋中任选，且选第一只鞋与第二只鞋无顺序之分，所以C122×C101÷2=60．10. 将5枚棋子放入下面编号为4×4表格的格子中，每个格子最多放一枚，如果耍求每行，每列都有棋子．那么共有种不同放法．【答案】432【分析】5枚棋子放4行，每行都有，一定是1行2枚，另3行各1枚；同理，有1列2枚，另3列各1枚；〔1〕如图a〕，1行2枚和1列2枚有1枚重复．按①，②，③，④，⑤的顺序选格，有：16×3×3×2×1=288(种)〔2〕如图b〕，1行2枚和1列2枚无重复．此时，这4枚棋子占据了三行三列，那么最后一枚棋子的位置是确定的．首先，选择三行三列的方法数为C43×C43=9种，所以这种情况下总的方法数是16×9=144种．综上所述，共288+144=432(种)．11. 9枚棋子放入5×5的方格网内，每个方格至多只放一枚棋子，且每行每列的棋子个数均为奇数个，那么共有种不同的放法．【答案】600【分析】反过来考虑6个空格，那么肯定是某3行和某3列中每行每列各有2个，如下：▫ ▫ ○▫ ○ ▫○ ▫ ▫▫表示空格，○表示有棋子的方格，其他方格全部有棋子．选择有空格的3行3列有C53×C53=100种选法，在这3行3列中选择6个空格有3×2×1=6种选法，所以总共有600种．12. 中国大陆的车牌号一般包括一个汉字与6个由字母或数字组成的编码构成，比方“京 QFR 067〞，汉字后面紧跟一个字母〔从A到Z〕，之后的位置上可以是数字〔从0到9〕，也可以是字母〔从A到Z，但不包括O和I〕，但最多只允许有2个字母．那么，按照这个规那么，以“京Q〞开头的不同车牌号一共可以有个．【答案】7060000【分析】京Q的车牌，根据题意可以分为没有字母的，只有一个字母的，含有两个字母的，下面分类计算：〔1〕没有字母的，即有5个数字组成，共有10×10×10×10×10=100000〔2〕只有一个字母，除掉O和I后，还有24个字母可以选择，即：24×5×10×10×10×10=1200000〔3〕含有两个字母的，先从5个位置中选俩位置，有C52种选法，然后每个位置上都可能有24种不同的字母，再把数字放好即可C52×24×24×10×10×10=5760000综上，共有100000+1200000+5760000=706000013. 如果一个大于9的整数，其每个数位上的数字都比它右边数位上的数字小，那么我们称它为“迎春数〞．那么，小于2008的“迎春数〞共有个．【答案】176【分析】方法一：枚举法——按位数分类计算．两位数中，“迎春数〞个数〔1〕十位数字是1，这样的“迎春数〞有12,13,⋯,19，共8个；〔2〕十位数字是2，这样的“迎春数〞有23,⋯,29，共7个；〔3〕十位数字是3，这样的“迎春数〞有34,⋯,39，共6个；〔4〕十位数字是4，这样的“迎春数〞有45,⋯,49，共5个；〔5〕十位数字是5，这样的“迎春数〞有56,⋯,59，共4个；〔6〕十位数字是6，这样的“迎春数〞有67,68,69，共3个；〔7〕十位数字是7，这样的“迎春数〞有78,79，共2个；〔8〕十位数字是8，这样的“迎春数〞只有89这1个；〔9〕没有十位数字是9的两位的“迎春数〞；所以两位数中，“迎春数〞共有8+7+6+⋯+1=36〔个〕．三位数中，“迎春数〞个数〔1〕百位数字是1，这样的“迎春数〞有123～129,134～139,⋯,189，共28个；〔2〕百位数字是2，这样的“迎春数〞有234～239,⋯,289，共21个；〔3〕百位数字是3，这样的“迎春数〞有345～349,⋯,389，共15个；〔4〕百位数字是4，这样的“迎春数〞有456～459,⋯,489，共10个；〔5〕百位数字是5，这样的“迎春数〞有567～569,⋯,589，共6个；〔6〕百位数字是6，这样的“迎春数〞有678,679,689，共3个；〔7〕百位数字是7，这样的“迎春数〞只有789，这1个；〔8〕没有百位数字是8,9的三位的“迎春数〞；所以三位数中，“迎春数〞共有28+21+15+10+6+3+1=84〔个〕．1000～1999的自然数中，“迎春数〞个数〔1〕前两位数字是12，这样的“迎春数〞有1234～1239,⋯,1289，共21个；〔2〕前两位数字是13，这样的“迎春数〞有1345～1349,⋯,1389，共15个；〔3〕前两位数字是14，这样的“迎春数〞有1456～1459,⋯,1489，共10个；〔4〕前两位数字是15，这样的“迎春数〞有1567～1569,⋯,1589，共6个；〔5〕前两位数字是16，这样的“迎春数〞有1678,1679,1689，共3个；〔6〕前两位数字是17，这样的“迎春数〞只有1789这1个；〔7〕没有前两位数字是18,19的四位的“迎春数〞；所以四位数中，“迎春数〞共有56个．2000～2008的自然数中，没有“迎春数〞所以小于2008的自然数中，“迎春数〞共有36+84+56=176〔个〕．方法二：利用组合原理小于2008的自然数中，只可能是两位数、三位数和1000多的数．计算两位“迎春数〞的个数，它就等于从1～9这9个数字中任意取出2个不同的数字，每一种取法对应于一个“迎春数〞，即有多少种取法就有多少个“迎春数〞．显然不同的取法有C92=9×8÷2=36〔种〕，所以两位的“迎春数〞共有36个．同样计算三位数和1000多的数中“迎春数〞的个数，它们分别有C93=9×8×7÷(3×2×1)=84〔个〕和C83=8×7×6÷(3×2×1)=56〔个〕．所以小于2008的自然数中，“迎春数〞共有36+84+56=176〔个〕．14. 用2颗红色的珠子，2颗蓝色，2颗紫色，2颗绿色的珠子串成如以下图所示的手链，要求两颗红色珠子相邻，两颗紫色珠子相邻，那么，可以串成种不同的手链．【答案】16【分析】因为是手链，所以，旋转、翻转相同的只能算同一种按红色和紫色珠子的分布有如下三种〔如图〕：第一种：与红色相邻的两颗珠子有：蓝蓝、绿绿、蓝绿三种，其中蓝绿的有两种可能，共4种；第二种：单独的一颗有2种可能，另3颗有3种可能，共：2×3=6(种)；第三种：此时是有序排列，四个位置两个放蓝珠子即可，有C42=6(种)；共4+6+6=16(种)不同的手链。
奥数题排列组合问题附答案
奥数题排列组合问题附答案
奥数题排列组合问题附答案
小学生想要学好数学，做题是最好的办法，但想要奏效，还得靠自己的积累。
多做些典型题，并记住一些题的解题方法。
以下是小学频道为大家提供的二年级奥数题排列组合问题附答案，供大家复习时使用！
1、有10把锁的钥匙搞乱了，为了使每把锁都配上自己的钥匙，最多要试多少次?
2、上体育课时,同学们站好了队,1、2报数，然后让报1的学生退出队列;再1、2报数，让报1的学生退出队列;从第三次开始每次报数后，一律让报2的学生退出队列，直到最后一个人为止，问剩下的一个人最初在队列的第几位?
1、解析：
第1把锁，试9次可以确定所配的`钥匙;第2把锁，试8次可以确定所配的钥匙;第3把锁，试7次可以确定所配的钥匙……第9把锁，试1次可以确定所配的钥匙;第10把锁不用试。
9+8+7+6+5+4+3+2+1=45次。
2、解析：
1、2、3、4、5、6、7、8、9、10、11、12、13、14……
第1次：留下的是2、4、6、8、10、12……
第2次：留下的是4、8、12、16……
第3次：留下的是4、12、20、28……
第4次：留下的是4、20、……
第5次：留下的是4……
从第3次开始，报2的退出，那么最后一个人总是第4位。
小学奥数~排列组合
5数的一半，即 A= 60 种，选 B . 奥数解排列组合应用题排列组合问题是必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效 途径；下面就谈一谈排列组合应用题的解题策略 .1.相邻问题捆绑法 :题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排 列.例 1. A, B, C , D, E 五人并排站成一排，如果 A, B 必须相邻且 B 在 A 的右边，那么不同的排法种数有 A 、60 种B 、48 种C 、36 种D 、24 种解析：把 A, B 视为一人，且 B 固定在 A 的右边，则本题相当于 4 人的全排列，A 4 = 24 种， 4答案： D .2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列， 再把规定的相离的几个元素插入上述几个元素的空位和两端.例 2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种解析：除甲乙外，其余 5 个排列数为 A 5 种，再用甲乙去插 6 个空位有 A 2 种，不同的排56法种数是 A 5 A 2 = 3600 种，选 B .563.定序问题缩倍法 :在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数 的方法.例 3. A, B, C , D, E 五人并排站成一排，如果 B 必须站在 A 的右边（ A, B 可以不相邻）那么不同的排法种数是 A 、24 种 B 、60 种 C 、90 种 D 、120 种解析： B 在 A 的右边与 B 在 A 的左边排法数相同，所以题设的排法只是 5 个元素全排列1 2 5 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 人承担丙项任务，不同的选法共有C 2 C 1C 1 = 2520 种，选C .10 87C 4 C 4C 4（2）12 名同学分别到三个不同的路口进行流量的调查，若每个路口 4 人，则不同的分 配方案有A 、 C 4 C 4C 4 种B 、 3C 4 C 4C 4 种C 、 C 4 C 4 A 3 种D 、128412 841283答案： A .6.全员分配问题分组法:例 6.（1）4 名优秀学生全部保送到 3 所学校去，每所学校至少去一名，则不同的保送 方案有多少种？解析：把四名学生分成 3 组有 C 2 种方法，再把三组学生分配到三所学校有 A 3 种，故共43有 C 2 A 3 = 36 种方法.43说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5 本不同的书，全部分给 4 个学生，每个学生至少一本，不同的分法种数为 A 、480 种 B 、240 种 C 、120 种 D 、96 种 答案： B .7.名额分配问题隔板法:例 7.10 个三好学生名额分到 7 个班级，每个班级至少一个名额，有多少种不同分配方 案？解析：10 个名额分到 7 个班级，就是把 10 个名额看成 10 个相同的小球分成 7 堆，每堆 至少一个，可以在 10 个小球的 9 个空位中插入 6 块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为 C 6 = 84 种.98.限制条件的分配问题分类法:例 8.某高校从某系的 10 名优秀毕业生中选 4 人分别到西部四城市参加中国西部经济开 发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：①若甲乙都不参加，则有派遣方案 A 4 种；②若甲参加而乙不参加，先安排甲有 3 种方8法，然后安排其余学生有 A 3 方法，所以共有 3 A 3 ；③若乙参加而甲不参加同理也有 3 A 3 种；888④若甲乙都参加，则先安排甲乙，有 7 种方法，然后再安排其余 8 人到另外两个城市有A 2 种，共有 7 A 2 方法.所以共有不同的派遣方法总数为 A 4 + 3 A 3 + 3 A 3 + 7 A 2 = 4088 种.8888889.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况 分别计数，最后总计.例 9.（1）由数字 0，1，2，3，4，5 组成没有重复数字的六位数，其中个位数字小于十 位数字的共有 A 、210 种 B 、300 种 C 、464 种 D 、600 种解析：按题意，个位数字只可能是 0、1、2、3 和 4 共 5 种情况，分别有 A 5 、 A 1 A 1 A 3 、54 3 3A 1 A 1 A 3 、3 3 3A 1 A 1 A 3 和 A 1 A 3 个，合并总计 300 个,选B .2 3 33 3（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做A={7,14,21,98}共有14个元,100}共有86个元素；由此可知，素,不能被7整除的数组成的集合记做ðA={1,2,3,4,I从A中任取2个元素的取法有C2，从A中任取一个，又从ðA中任取一个共有C1C1，14I1486两种情形共符合要求的取法有C2+C1C1=1295种.141486（3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？解析：将I={1,2,3,100}分成四个不相交的子集，能被4整除的数集A={4,8,12,100}；能被4除余1的数集B={1,5,9,97}，能被4除余2的数集C={2,6,,98}，能被4除余3的数集D={3,7,11,99}，易见这四个集合中每一个有25个元素；从A中任取两个数符合要；从B,D中各取一个数也符合要求；从C中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有C2+C1C1+C2种.2525252510.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式n(A B)=n(A)+n(B)-n(A B).例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：n(I)-n(A)-n(B)+n(A⋂B)=A4-A3-A3+A2=252种.655411.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
小学奥数7-5-3 组合之排除法.专项练习及答案解析(精品)
1.使学生正确理解组合的意义；正确区分排列、组合问题；2.了解组合数的意义，能根据具体的问题，写出符合要求的组合；3.掌握组合的计算公式以及组合数与排列数之间的关系；4.会分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对组合的一些计数问题进行归纳总结，重点掌握组合的联系和区别，并掌握一些组合技巧，如排除法、插板法等．一、组合问题日常生活中有很多“分组”问题．如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参加某项活动等等．这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分组方法的问题．一般地，从n 个不同元素中取出m 个(m n ≤)元素组成一组不计较组内各元素的次序，叫做从n 个不同元素中取出m 个元素的一个组合．从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的组合．从n 个不同元素中取出m 个元素(m n ≤)的所有组合的个数，叫做从n 个不同元素中取出m 个不同元素的组合数．记作m n C ．一般地，求从n 个不同元素中取出的m 个元素的排列数n m P 可分成以下两步：第一步：从n 个不同元素中取出m 个元素组成一组，共有m n C 种方法；第二步：将每一个组合中的m 个元素进行全排列，共有m mP 种排法． 根据乘法原理，得到m m m n n mP C P =⋅． 因此，组合数12)112321⋅-⋅-⋅⋅-+==⋅-⋅-⋅⋅⋅⋅m mn nm m P n n n n m C P m m m （）（（）（）（）． 这个公式就是组合数公式．二、组合数的重要性质一般地，组合数有下面的重要性质：m n m n nC C -=(m n ≤) 这个公式的直观意义是：m n C 表示从n 个元素中取出m 个元素组成一组的所有分组方法．n m n C -表示从n 个元素中取出(n m -)个元素组成一组的所有分组方法．显然，从n 个元知识要点 教学目标7-5-3.组合之排除法素中选出m 个元素的分组方法恰是从n 个元素中选m 个元素剩下的(n m -)个元素的分组方法．例如，从5人中选3人开会的方法和从5人中选出2人不去开会的方法是一样多的，即3255C C =．规定1n n C =，01n C =．对于某些有特殊要求的计数，当限制条件较多时，可以先计算所有可能的情况，再从中排除掉那些不符合要求的情况．【例 1】 在100~1995的所有自然数中，百位数与个位数不相同的自然数有多少个？【考点】组合之排除法 【难度】2星 【题型】解答【解析】 先考虑100～1995这1896个数中，百位与个位相同的数有多少个，在三位数中，百位与个位可以是1～9，十位可以是0～9，由乘法原理，有91090⨯=个，四位数中，千位是1，百位和个位可以是0～9，十位可以是0～9，由乘法原理，1010100⨯=个，但是要从中去掉1999，在100～1995中，百位与个位相同的数共有9099189+=个，所以，百位数与个位数不相同的自然数有：189********-=个．【答案】1707【例 2】 1到1999的自然数中，有多少个与5678相加时，至少发生一次进位？【考点】组合之排除法 【难度】3星 【题型】解答【解析】 从问题的反面考虑：1到1999的自然数中，有多少个与5678相加时，不发生进位？这样的数，个位数字有2种可能(即0，1)，十位数字有3种可能(即0，1，2)，百位数字有4种可能(即0，1，2，3)，千位数字有2种可能(即0，1)．根据乘法原理，共有234248⨯⨯⨯=个．注意上面的计算中包括了0(=0000)这个数，因此，1到1999的自然数中与5678相加时，不发生进位的数有48147-=个所以，1到1999的自然数中与5678相加时，至少发生一次进位的有1999471952-=个．【答案】1952【巩固】 所有三位数中，与456相加产生进位的数有多少个？【考点】组合之排除法 【难度】3星 【题型】解答【解析】 与456相加产生进位在个位、十位、百位都有可能，所以采用从所有三位数中减去与456相加不产生进位的数的方法更来得方便，所有的三位数一共有99999900-=个，其中与456相加不产生进位的数，它的百位可能取1、2、3、4、5共5种可能，十位数可以取0、1、2、3、4共5种可能，个位数可以取0、1、2、3共4种可能，根据乘法原理，一共有554100⨯⨯=个数，所以与456相加产生进位的数一共有900100800-=个数．【答案】800【巩固】从1到2004这2004个正整数中，共有几个数与四位数8866相加时，至少发生一次进位？【考点】组合之排除法 【难度】3星 【题型】解答【解析】 千位数小于等于1，百位数小于等于1，十位数小于等于3，个位数小于等于3，应该有2244163⨯⨯⨯-=种可以不进位，那么其他2004631941-=个数都至少产生一次进位．【答案】1941【例 3】 在三位数中，至少出现一个6的偶数有多少个？【考点】组合之排除法 【难度】3星 【题型】解答【解析】 至少出现一个“6”，意思就是这个三位偶数中，可以有一个6，两个6或三个6．我例题精讲们可以把这三种情况下满足条件的三位数的个数分别求出来，再加起来；也可以从所有的三位偶数中减去不满足条件的，即减去不含6的三位偶数．三位偶数共有450个，我们先来计算不含6的偶数的个数，不含6的偶数，个位可以是0，2，4，8，十位上可以是除6以外的其余9个数字，百位可以是除6，0以外的8个数字，因此不含6的三位偶数共有⨯⨯=个,则至少出现一个6的三位偶数有450498162-⨯⨯=个．498288【答案】162【例 4】能被3整除且至少有一个数字是6的四位数有个。
小学奥数组合问题
小学奥数组合问题(总7页) -CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面，使用请直接删除组合例1：计算：⑴ 26C ，46C ；⑵ 27C ，57C ．例2：计算：⑴ 198200C ；⑵ 5556C ；⑶ 981001001002C C -．计算：⑴ 312C ；⑵ 9981000C ；⑶ 2288P C -．例3：6个朋友聚会，每两人握手一次，一共握手多少次？某班毕业生中有20名同学相见了，他们互相都握了一次手，问这次聚会大家一共握了多少次手？例4：学校开设6门任意选修课，要求每个学生从中选学3门，共有多少种不同的选法例5：某校举行排球单循环赛，有12个队参加．问：共需要进行多少场比赛？芳草地小学举行足球单循环赛，有24个队参加．问：共需要进行多少场比赛？例6：一批象棋棋手进行循环赛，每人都与其他所有的人赛一场，根据积分决出冠军，循环赛共要进行78场，那么共有多少人参加循环赛例7：某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；第二阶段：将8个小组产生的前2名共16人再分成4个小组，每组4人，分别进行单循环赛；第三阶段：由4个小组产生的4个第1名进行2场半决赛和2场决赛，确定1至4名的名次．问：整个赛程一共需要进行多少场比赛？例8：从分别写有1、3、5、7、9的五张卡片中任取两张，做成一道两个一位数的乘法题，问：⑴ 有多少个不同的乘积？⑵ 有多少个不同的乘法算式？9、8、7、6、5、4、3、2、1、0这10个数字中划去7个数字，一共有多少种方法？从分别写有1、2、3、4、5、6、7、8的八张卡片中任取两张，做成一道两个一位数的加法题，有多少种不同的和？例9：在1~100中任意取出两个不同的数相加，其和是偶数的共有多少种不同的取法从19、20、……、93、94这76个数中，选取两个不同的数，使其和为偶数的选法总数是多少？例10：一个盒子装有10个编号依次为1，2，3，，10的球，从中摸出6个球，使它们的编号之和为奇数，则不同的摸法种数是多少例11：用2个1，2个2，2个3可以组成多少个互不相同的六位数用2个0，2个1，2个2可以组成多少个互不相同的六位数例12：从1，3，5，7，9中任取三个数字，从2，4，6，8中任取两个数字，组成没有重复数字的五位数，一共可以组成多少个数？例13：从0、0、1、2、3、4、5这七个数字中，任取3个组成三位数，共可组成多少个不同的三位数（这里每个数字只允许用1次，比如100、210就是可以组成的，而211就是不可以组成的）．例14：用2个1，2个2，2个3可以组成多少个互不相同的六位数用2个0，2个1，2个2可以组成多少个互不相同的六位数用两个3，一个2，一个1，可以组成多少个不重复的4位数？例15：工厂某日生产的10件产品中有2件次品，从这10件产品中任意抽出3件进行检查，问：（1）一共有多少种不同的抽法？（2）抽出的3件中恰好有一件是次品的抽法有多少种？（3）抽出的3件中至少有一件是次品的抽法有多少种？例16：200件产品中有5件是次品，现从中任意抽取4件，按下列条件，各有多少种不同的抽法（只要求列式）⑴都不是次品；⑵至少有1件次品；⑶不都是次品．例17：在一个圆周上有10个点，以这些点为端点或顶点，可以画出多少不同的：⑴直线段；⑵三角形；⑶四边形．平面内有10个点，以其中每2个点为端点的线段共有多少条在正七边形中，以七边形的三个顶点为顶点的三角形共有多少个例18：平面内有12个点，其中6点共线，此外再无三点共线．⑴可确定多少个三角形⑵可确定多少条射线如图，问：⑴图1中，共有多少条线段？⑵图2中，共有多少个角？54321...P9P3P2P1 BA O图1图2例19：某班要在42名同学中选出3名同学去参加夏令营，问共有多少种选法？如果在42人中选3人站成一排，有多少种站法？学校新修建的一条道路上有12盏路灯，为了节省用电而又不影响正常的照明，可以熄灭其中2盏灯，但两端的灯不能熄灭，也不能熄灭相邻的2盏灯，那么熄灯的方法共有多少种？例20：将三盘同样的红花和四盘同样的黄花摆放成一排，要求三盘红花互不相邻，共有__________种不同的方法．例21：在一次合唱比赛中，有身高互不相同的8个人要站成两排，每排4个人，且前后对齐．而且第二排的每个人都要比他身前的那个人高，这样才不会被挡住．一共有多少种不同的排队方法？例22：在一次考试的选做题部分，要求在第一题的4个小题中选做3个小题，在第二题的3个小题中选做2个小题，在第三题的2个小题中选做1个小题，有多少种不同的选法？例23：某年级6个班的数学课，分配给甲、乙、丙三名数学老师任教，每人教两个班，分派的方法有多少种例24：将19枚棋子放入55的方格网内，每个方格至多只放一枚棋子，且每行每列的棋子个数均为奇数个，那么共有________种不同的放法．例25：甲射击员在练习射击，前方有三种不同类型的气球，共3串，有一串是红气球3个，有一串是黄气球2个，有一串是绿气球4个，而且每次射击必须射最下面的气球，问有多少种不同的射法？绿黄红例26：某池塘中有A B C、、三只游船，A船可乘坐3人，B船可乘坐2人，C船可乘坐1人，今有3个成人和2个儿童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们5人乘坐这三支游船的所有安全乘船方法共有多少种？例27：有蓝色旗3面，黄色旗2面，红色旗1面．这些旗的模样、大小都相同．现在把这些旗挂在一个旗杆上做成各种信号，如果按挂旗的面数及从上到下颜色的顺序区分信号，那么利用这些旗能表示多少种不同信号例28：从10名男生，8名女生中选出8人参加游泳比赛．在下列条件下，分别有多少种选法？⑴恰有3名女生入选；⑵至少有两名女生入选；⑶某两名女生，某两名男生必须入选；⑷某两名女生，某两名男生不能同时入选；⑸某两名女生，某两名男生最多入选两人．例29：从4名男生，3名女生中选出3名代表．⑴不同的选法共有多少种？⑵“至少有一名女生”的不同选法共有多少种⑶“代表中男、女生都要有”的不同选法共有多少种在6名内科医生和4名外科医生中，内科主任和外科主任各一名，现要组成5人医疗小组送医下乡，按照下列条件各有多少种选派方法⑴有3名内科医生和2名外科医生；⑵既有内科医生，又有外科医生；⑶至少有一名主任参加；⑷既有主任，又有外科医生．例30：在10名学生中，有5人会装电脑，有3人会安装音响设备，其余2人既会安装电脑，又会安装音响设备，今选派由6人组成的安装小组，组内安装电脑要3人，安装音响设备要3人，共有多少种不同的选人方案例31：有11名外语翻译人员，其中5名是英语翻译员，4名是日语翻译员，另外两名英语、日语都精通．从中找出8人，使他们组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作．问这样的分配名单共可以开出多少张某旅社有导游9人，其中3人只会英语，2人只会日语，其余4个既会英语又会日语．现要从中选6人，其中3人做英语导游，另外3人做日语导游．则不同的选择方法有多少种例32：如图所示，在半圆弧及其直径上共有9个点，以这些点为顶点可画出多少个三角形？图中正方形的四边共有8个点，其中任意4点不在一条直线上，那么可组成多少个四边形？例33：如图，有53个点，取不同的三个点就可以组合一个三角形，问总共可以组成＿＿＿＿个三角形．例34：在100~1995的所有自然数中，百位数与个位数不相同的自然数有多少个？例35：1到1999的自然数中，有多少个与5678相加时，至少发生一次进位？所有三位数中，与456相加产生进位的数有多少个？从1到2004这2004个正整数中，共有几个数与四位数8866相加时，至少发生一次进位？例36：在三位数中，至少出现一个6的偶数有多少个？例37：由0，1，2，3，4，5组成的没有重复数字的六位数中，百位不是2的奇数有个．例38：从三个0、四个1，五个2中挑选出五个数字，能组成多少个不同的五位数？例39：10个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？例40：8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？例41：若一个自然数中至少有两个数字，且每个数字小于其右边的所有数字，则称这个数是“上升的”．问一共有多少“上升的”自然数？例42：6人同时被邀请参加一项活动．必须有人去，去几个人自行决定，共有多少种不同的去法？例43：由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个．例44：用A、B、C、D、E、F六种染料去染图中的两个调色盘，要求每个调色盘里的六种颜色不能相同，且相邻四种颜色在两个调色盘里不能重复，那么共有多少种不同的染色方案（旋转算不同的方法）例45：有10粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？小红有10块糖，每天至少吃1块，7天吃完，她共有多少种不同的吃法？有12块糖，小光要6天吃完，每天至少要吃一块，问共有种吃法．把5件相同的礼物全部分给3个小朋友，要使每个小朋友都分到礼物，则分礼物的不同方法一共有种．把7支完全相同的铅笔分给甲、乙、丙3 个人，每人至少1支，问有多少种方法？学校合唱团要从6个班中补充8名同学，每个班至少1名，共有多少种抽调方法？例46：10只无差别的橘子放到3个不同的盘子里，允许有的盘子空着．请问一共有多少种不同的放法？例47：把20个苹果分给3个小朋友，每人最少分3个，可以有多少种不同的分法？如果把20支铅笔，分给甲、乙、丙三人，每人至少3支，可以有多少种不同的分法？三所学校组织一次联欢晚会，共演出14个节目，如果每校至少演出3个节目，那么这三所学校演出节目数的不同情况共有多少种？例48：(1)小明有10块糖，每天至少吃1块，8天吃完，共有多少种不同吃法?(2)小明有10块糖，每天至少吃1块，8天或8天之内吃完，共有多少种吃法?有10粒糖，每天至少吃一粒，吃完为止，共有多少种不同的吃法？例49：马路上有编号为1，2，3，…，10的十只路灯，为节约用电又能看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法有多少种？例50：在四位数中，各位数字之和是4的四位数有多少？大于2000小于3000的四位数中数字和等于9的数共有多少个？例51：兔妈妈摘了15个相同的磨菇，分装在3个相同的筐子里，如果不允许有空筐，共有多少种不同的装法？如果分装在3个不同的筐子里，不允许有空筐，又有多少种不同的装法。
四年级奥数排列组合题及答案
四年级奥数排列组合题及答案四年级奥数排列组合题及答案1.排列、组合等问题从6幅国画，4幅油画，2幅水彩画中选取两幅不同类型的画布置教室，问有几种选法?解答：6×4=24种6×2=12种4×2=8种24+12+8=44种【小结】首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况，即可分三类，自然考虑到加法原理。
当从国画、油画各选一幅有多少种选法时，利用的乘法原理。
由此可知这是一道利用两个原理的综合题。
关键是正确把握原理。
符合要求的选法可分三类：设第一类为：国画、油画各一幅，可以想像成，第一步先在6张国画中选1张，第二步再在4张油画中选1张。
由乘法原理有6×4=24种选法。
第二类为：国画、水彩画各一幅，由乘法原理有6×2=12种选法。
第三类为：油画、水彩画各一幅，由乘法原理有4×2=8种选法。
这三类是各自独立发生互不相干进行的。
因此，依加法原理，选取两幅不同类型的画布置教室的选法有24+12+8=44种。
2.排列组合从1到100的所有自然数中，不含有数字4的.自然数有多少个?解答：从1到100的所有自然数可分为三大类，即一位数，两位数，三位数.一位数中，不含4的有8个，它们是1、2、3、5、6、7、8、9;两位数中，不含4的可以这样考虑：十位上，不含4的有l、2、3、5、6、7、8、9这八种情况.个位上，不含4的有0、1、2、3、5、6、7、8、9这九种情况，要确定一个两位数，可以先取十位数，再取个位数，应用乘法原理，这时共有8×9=72个数不含4.三位数只有100.所以一共有8+8×9+1=81个不含4的自然数.。
最新小学奥数 排列组合
最新小学奥数排列组合分类相加，分步组合，有序排列，无序组合✧基础知识（数学概率方面的基本原理）一.加法原理：做一件事情，完成它有N类办法，在第一类办法中有M1中不同的方法，在第二类办法中有M2中不同的方法，……，在第N类办法中有M n种不同的方法，那么完成这件事情共有M1+M2+……+M n种不同的方法。
二.乘法原理：如果完成某项任务，可分为k个步骤，完成第一步有n1种不同的方法，完成第二步有n2种不同的方法，……完成第ｋ步有ｎｋ种不同的方法，那么完成此项任务共有ｎ１×ｎ２×……×ｎｋ种不同的方法。
三.两个原理的区别⏹做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。
每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)⏹做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来．四.排列及组合基本公式1.排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 P mn表示.P mn=n(n-1)(n-2)……(n-m+1)=n!(n-m)!(规定0!=1).2.组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号C mn表示.C mn = P mn/m!=n!(n-m)!×m!一般当遇到m比较大时（常常是m>0.5n时），可用C mn = C n-mn来简化计算。
小学奥数~排列组合
奥数解排列组合应用题排列组合问题是必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.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 种，不同的排法种数是52563600A 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个元素全排列数的一半，即551602A =种，选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人承担丙项任务，不同的选法共有21110872520C C C =种，选C .（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有A 、4441284C C C 种 B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 答案：A .6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？解析：把四名学生分成3组有24C 种方法，再把三组学生分配到三所学校有33A 种，故共有234336C A =种方法.说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 答案：B .7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况： ①若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A 种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.例9.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个，合并总计300个,选B .（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A =共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从I A 中任取一个共有111486C C ，两种情形共符合要求的取法有2111414861295C C C +=种. （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？解析：将{}1,2,3,100I =分成四个不相交的子集，能被4整除的数集{}4,8,12,100A =；能被4除余1的数集{}1,5,9,97B =，能被4除余2的数集{}2,6,,98C =，能被4除余3的数集{}3,7,11,99D =，易见这四个集合中每一个有25个元素；从A 中任取两个数符合要；从,B D 中各取一个数也符合要求；从C 中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种. 11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
最新小学奥数排列组合经典例题
排列组合问题教学目标：1.使学生正确理解排列、组合的意义；正确区分排列、组合问题；2.了解排列、排列数和组合数的意义，能根据具体的问题，写出符合要求的排列或组合；3.掌握排列组合的计算公式以及组合数与排列数之间的关系；4.会、分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对排列组合的一些计数问题进行归纳总结，重点掌握排列与组合的联系和区别，并掌握一些排列组合技巧，如捆绑法、挡板法等。
5.根据不同题目灵活运用计数方法进行计数。
知识点拨：一.加法原理：做一件事情，完成它有N类办法，在第一类办法xx有M1xx不同的方法，在第二类办法xx有M2xx不同的方法，……，在第N类办法中有Mn种不同的方法，那么完成这件事情共有M1+M2+……+Mn种不同的方法。
二.乘法原理：如果完成某项任务，可分为k个步骤，完成第一步有n1种不同的方法，完成第二步有n2种不同的方法，……完成第ｋ步有ｎｋ种不同的方法，那么完成此项任务共有ｎ１×ｎ２×……×ｎｋ种不同的方法。
三.两个原理的区别⏹做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。
每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)⏹做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同⏹这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来．四.排列及组合基本公式1.排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 Pmn表示.Pmn =n(n-1)(n-2)……(n-m+1)=(规定0!=1).2.组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号Cmn表示.Cmn = Pmn /m!=一般当遇到m比较大时（常常是m>0.5n时），可用Cmn = Cn-mn 来简化计算。
小学奥数思维训练-排列组合(经典透析)(通用,含答案)
保密★启用前小学奥数思维训练排列组合（经典透析）学校:___________姓名：___________班级：___________考号：___________一、解答题1．小明和小王从北京出发先到天津看海，然后再到上海东方明珠塔参观．从北京到天津可以坐火车或者坐公共汽车，坐火车有4种车次，坐公共汽车有3种车次；而从天津到上海可以坐火车，公共汽车，轮船或者飞机，火车有3种，汽车有5种，轮船有4种，飞机有2种．问小明和小王从北京到上海旅游一共有多少种走法？2．某公园有两个园门，一个东门，一个西门．若从东门入园，有两条道路通向龙凤亭，从龙凤亭有一条道路通向园中园，从园中园又有两条道路通向西门．另外，从东门有一条道路通向游乐场．从游乐场有两条道路通向水上世界，另有一条道路通向园中园．从水上世界有一条道路通向西门，另有一条道路通向小山亭，从小山亭有一条道路通向西门．问若从东门入园，从西门出园一共有多少种不同的走法（不走重复路线）？3．由数字0、1、2、3组成三位数，问：①可组成多少个不相等的三位数？①可组成多少个没有重复数字的三位数？4．如下图，A、B、C、D、E五个区域分别用红、黄、蓝、白、黑五种颜色中的某一种染色，要使相邻的区域染不同的颜色，共有多少种不同的染色方法？5．4名同学到照相馆照相。
他们要排成一排，问：共有多少种不同的排法？6．从分别写有1、3、5、7、8五张卡片中任取两张，作成一道两个一位数的乘法题，问：①有多少个不同的乘积？①有多少个不同的乘法算式？7．如下图，问：①下左图中，共有多少条线段？①下右图中，共有多少个角？8．从5幅国画，3幅油画，2幅水彩画中选取两幅不同类型的画布置教室，问有几种选法？9．国家举行足球赛，共15个队参加．比赛时，先分成两个组，第一组8个队，第二组7个队．各组都进行单循环赛（即每个队要同本组的其他各队比赛一场）．然后再由各组的前两名共4个队进行单循环赛，决出冠亚军．问：①共需比赛多少场？①如果实行主客场制（即A、B两个队比赛时，既要在A队所在的城市比赛一场，也要在B队所在的城市比赛一场），共需比赛多少场？参考答案：1．98种【解析】【分析】首先看他们完成整个过程需要几个步骤，这是判断利用加法原理和乘法原理的依据．很明显整个过程要分两步完成，先从北京到天津，再从天津到上海，应该用乘法原理．我们再分开来看，先看从北京到天津，无论是坐火车还是汽车都是一步完成，所以要用加法原理，同样的道理，从天津到上海的走法计算也应该用加法原理．【详解】解：从北京到天津走法有：4+3=7种，从天津到上海走法有：3+5+4+2=14（种）．从北京到上海的走法有：7×14=98（种）．答：小明和小王从北京到上海旅游一共有98种走法．2．10种【解析】【详解】解法一：这个题的已知条件比较复杂．我们可将已知条件稍加“梳理”：1.从东门入园，从西门出园；2.从东门入园后，可以通向两个游览区，龙凤亭与游乐场；3.从龙凤亭经园中园可达到西门；4.从游乐场经水上世界可达到西门，或从游乐场经园中园可达到西门；5.从水上世界经小山亭可达到西门；根据以上五条可知，从东门入园经龙凤亭经园中园达到西门为一主干线．而东门到龙凤亭有两条不同路线；龙凤亭到园中园只有一条路线；园中园到西门又有两条不同的路线．由乘法原理，这条主干线共有2×1×2=4种不同的走法．再看从东门入园后到游乐场的路线．从东门到游乐场只有一条路，由游乐场分成两种路线，一是经园中园到西门，这条路线由乘法原理可知有1×1×2=2种不同走法；二是经水上世界到西门，从水上世界到西门共有两条路线（由水上世界直接到西门和经小山亭到西门），再由乘法原理可知这条路线有1×2×2=4种不同路线．最后由加法原理计算．从东门入园从西门出园且不走重复路线的走法共有2×1×2+1×1×2+1×2×2=10种．解法二：“枚举法”解题．如图，图中A 表示东门，B 表示西门，C 表示龙凤亭，D 表示园中园，E 表示游乐场，F 表示水上世界，G 表示小山亭，线表示道路．不同的走法有10种．1121111A C D BA C DB A E D BA E F G BA E F GB →→→→→→→→→→→→→→→→→ 1222222A C D BA C DB ACD B AEFG BA E F GB →→→→→→→→→→→→→→→→→答：不走重复路线，共有10种不同走法．【点睛】本题主要考察加法乘法原理．先分类利用加法原理，再对每一类进行分步利用乘法原理．建议可以利用加法与乘法原理的题型就没必要用枚举法，因为枚举法比较容易重复和遗漏．3．①48个①18个【解析】【分析】在确定由0、1、2、3组成的三位数的过程中，应该一位一位地去确定。
小学奥数排列和组合试题及答案
小学奥数排列和组合试题及答案第一篇：小学奥数排列和组合试题及答案小学四年级奥数排列组合练习1.由数字0、1、2、3、4可以组成多少个①三位数？②没有重复数字的三位数？③没有重复数字的三位偶数？④小于1000的自然数？2.从15名同学中选5人参加数学竞赛，求分别满足下列条件的选法各有多少种？①某两人必须入选；②某两人中至少有一人入选；③某三人中恰入选一人；④某三人不能同时都入选.3.如右图，两条相交直线上共有9个点，问：一共可以组成多少个不同的三角形？-------------------4.如下图，计算①下左图中有多少个梯形？②下右图中有多少个长方体？5.七个同学照相，分别求出在下列条件下有多少种站法？①七个人排成一排；②七个人排成一排，某两人必须有一人站在中间；③七个人排成一排，某两人必须站在两头；④七个人排成一排，某两人不能站在两头；⑤七个人排成两排，前排三人，后排四人，某两人不在同一排.-------------------答案：1.①100；②48；③30；④124.2.①C313＝286；②C515－C513＝1716；③C13·C412＝1485；④C515－C212＝2937.3.C15·C23＋C26·C13＝60；或C39－C36－C34＝60.4.①C26×C26＝225；②C25×C26×C25＝1500.5.①P77＝5040；②2P66＝1440；③2P55＝240；④5×4×P55＝2400；⑤2×3×4×P55＝2880.-------------------第二篇：小学奥数经典专题点拨：排列与组合排列与组合【有条件排列组合】例1 用0、1、2、3、4、5、6、7、8、9这十个数字能够组成______个没有重复数字的三位数。
（哈尔滨市第七届小学数学竞赛试题）讲析：用这十个数字排列成一个不重复数字的三位数时，百位上不能为0，故共有9种不同的取法。
小学奥数排列组合专题训练
小学奥数排列组合专题训练概述本文档旨在提供给小学生们一些关于排列组合的专题训练题目，帮助他们提升奥数能力。
通过解决这些题目，孩子们可以加深对排列组合概念的理解，并提高解决问题的能力。
题目一：选购水果某个小摊位上有5个不同种类的水果：苹果、香蕉、橙子、草莓和葡萄。
小明想要选购其中3种水果，问他有多少种不同的选择方式？> 解答：根据排列组合的原理，选择3种水果的方式共有$${5\choose 3}$$种。
计算结果为10种。
题目二：站队小学班级有20名学生，他们需要排成一队。
其中有4个女生和16个男生。
问有多少种不同的排队方式？如果要保证女生们都站在一起，有多少种不同的排队方式？> 解答：对于第一个问题，可以使用排列组合的原理计算。
共有20个学生，因此不同的排队方式为$${20 \choose 4}$$种，计算结果为4845种。
>> 对于第二个问题，首先需要将4个女生看作一组。
将这一组看作一个人，那么问题就变成了有17个人需要排队的情况。
因此，不同的排队方式为$${17 \choose 1}$$种，计算结果为17种。
题目三：组队竞赛一支小学班级共有10名学生，他们要组成3人一组进行游戏。
问组队的方式有多少种？> 解答：对于每个小组，需要选择3名学生。
首先选择一名学生，有10种选择；然后选择另外两名学生，有9种选择。
由于小组内部的学生顺序不重要，所以需要将结果除以3!（3的阶乘，即6）。
因此，不同的组队方式为$${10 \times 9 \over 3!}$$种，计算结果为60种。
题目四：颜色排列小学班级有5个同学，他们要在一行上排成一队。
其中有2个红色衣服的同学、1个黄色衣服的同学和2个蓝色衣服的同学。
问他们有多少种不同的排列方式？> 解答：根据排列组合的原理，不同的排列方式为$${5 \choose 2, 1, 2}$$种。
计算结果为30种。
结论通过以上的训练题目，小学生们可以巩固排列组合的概念，并学会运用排列组合的原理解决问题。
小学奥数组合问题
组合例1：计算：⑴ 26C ，46C ；⑵ 27C ，57C ．例2：计算：⑴ 198200C ；⑵ 5556C ；⑶ 981001001002C C -．计算：⑴ 312C ；⑵ 9981000C ；⑶ 2288P C -．例3：6个朋友聚会，每两人握手一次，一共握手多少次？某班毕业生中有20名同学相见了，他们互相都握了一次手，问这次聚会大家一共握了多少次手？例4：学校开设6门任意选修课，要求每个学生从中选学3门，共有多少种不同的选法？例5：某校举行排球单循环赛，有12个队参加．问：共需要进行多少场比赛？芳草地小学举行足球单循环赛，有24个队参加．问：共需要进行多少场比赛？例6：一批象棋棋手进行循环赛，每人都与其他所有的人赛一场，根据积分决出冠军，循环赛共要进行78场，那么共有多少人参加循环赛？例7：某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；第二阶段：将8个小组产生的前2名共16人再分成4个小组，每组4人，分别进行单循环赛；第三阶段：由4个小组产生的4个第1名进行2场半决赛和2场决赛，确定1至4名的名次．问：整个赛程一共需要进行多少场比赛？例8：从分别写有1、3、5、7、9的五张卡片中任取两张，做成一道两个一位数的乘法题，问：⑴ 有多少个不同的乘积？⑵ 有多少个不同的乘法算式？9、8、7、6、5、4、3、2、1、0这10个数字中划去7个数字，一共有多少种方法？从分别写有1、2、3、4、5、6、7、8的八张卡片中任取两张，做成一道两个一位数的加法题，有多少种不同的和？例9：在1~100中任意取出两个不同的数相加，其和是偶数的共有多少种不同的取法？从19、20、……、93、94这76个数中，选取两个不同的数，使其和为偶数的选法总数是多少？例10：一个盒子装有10个编号依次为1，2，3，，10的球，从中摸出6个球，使它们的编号之和为奇数，则不同的摸法种数是多少？例11：用2个1，2个2，2个3可以组成多少个互不相同的六位数？用2个0，2个1，2个2可以组成多少个互不相同的六位数？例12：从1，3，5，7，9中任取三个数字，从2，4，6，8中任取两个数字，组成没有重复数字的五位数，一共可以组成多少个数？例13：从0、0、1、2、3、4、5这七个数字中，任取3个组成三位数，共可组成多少个不同的三位数？（这里每个数字只允许用1次，比如100、210就是可以组成的，而211就是不可以组成的）．例14：用2个1，2个2，2个3可以组成多少个互不相同的六位数？用2个0，2个1，2个2可以组成多少个互不相同的六位数？用两个3，一个2，一个1，可以组成多少个不重复的4位数？例15：工厂某日生产的10件产品中有2件次品，从这10件产品中任意抽出3件进行检查，问：（1）一共有多少种不同的抽法？（2）抽出的3件中恰好有一件是次品的抽法有多少种？（3） 抽出的3件中至少有一件是次品的抽法有多少种？例16：200件产品中有5件是次品，现从中任意抽取4件，按下列条件，各有多少种不同的抽法（只要求列式）？⑴都不是次品；⑵至少有1件次品；⑶不都是次品．例17：在一个圆周上有10个点，以这些点为端点或顶点，可以画出多少不同的：⑴直线段；⑵三角形；⑶四边形．平面内有10个点，以其中每2个点为端点的线段共有多少条？在正七边形中，以七边形的三个顶点为顶点的三角形共有多少个？例18：平面内有12个点，其中6点共线，此外再无三点共线．⑴可确定多少个三角形？⑵可确定多少条射线？如图，问：⑴图1中，共有多少条线段？⑵图2中，共有多少个角？图1图2例19：某班要在42名同学中选出3名同学去参加夏令营，问共有多少种选法？如果在42人中选3人站成一排，有多少种站法？学校新修建的一条道路上有12盏路灯，为了节省用电而又不影响正常的照明，可以熄灭其中2盏灯，但两端的灯不能熄灭，也不能熄灭相邻的2盏灯，那么熄灯的方法共有多少种？例20：将三盘同样的红花和四盘同样的黄花摆放成一排，要求三盘红花互不相邻，共有__________种不同的方法．例21：在一次合唱比赛中，有身高互不相同的8个人要站成两排，每排4个人，且前后对齐．而且第二排的每个人都要比他身前的那个人高，这样才不会被挡住．一共有多少种不同的排队方法？例22：在一次考试的选做题部分，要求在第一题的4个小题中选做3个小题，在第二题的3个小题中选做2个小题，在第三题的2个小题中选做1个小题，有多少种不同的选法？例23：某年级6个班的数学课，分配给甲、乙、丙三名数学老师任教，每人教两个班，分派的方法有多少种？的方格网内，每个方格至多只放一枚棋子，且每行每列的棋子个数均为奇数个，那么共例24：将19枚棋子放入55有________种不同的放法．例25：甲射击员在练习射击，前方有三种不同类型的气球，共3串，有一串是红气球3个，有一串是黄气球2个，有一串是绿气球4个，而且每次射击必须射最下面的气球，问有多少种不同的射法？、、三只游船，A船可乘坐3人，B船可乘坐2人，C船可乘坐1人，今有3个成人和2个儿例26：某池塘中有A B C童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们5人乘坐这三支游船的所有安全乘船方法共有多少种？例27：有蓝色旗3面，黄色旗2面，红色旗1面．这些旗的模样、大小都相同．现在把这些旗挂在一个旗杆上做成各种信号，如果按挂旗的面数及从上到下颜色的顺序区分信号，那么利用这些旗能表示多少种不同信号?例28：从10名男生，8名女生中选出8人参加游泳比赛．在下列条件下，分别有多少种选法？⑴恰有3名女生入选；⑵至少有两名女生入选；⑶某两名女生，某两名男生必须入选；⑷某两名女生，某两名男生不能同时入选；⑸某两名女生，某两名男生最多入选两人．例29：从4名男生，3名女生中选出3名代表．⑴不同的选法共有多少种？⑵“至少有一名女生”的不同选法共有多少种？⑶“代表中男、女生都要有”的不同选法共有多少种？在6名内科医生和4名外科医生中，内科主任和外科主任各一名，现要组成5人医疗小组送医下乡，按照下列条件各有多少种选派方法？⑴有3名内科医生和2名外科医生；⑵既有内科医生，又有外科医生；⑶至少有一名主任参加；⑷既有主任，又有外科医生．例30：在10名学生中，有5人会装电脑，有3人会安装音响设备，其余2人既会安装电脑，又会安装音响设备，今选派由6人组成的安装小组，组内安装电脑要3人，安装音响设备要3人，共有多少种不同的选人方案？例31：有11名外语翻译人员，其中5名是英语翻译员，4名是日语翻译员，另外两名英语、日语都精通．从中找出8人，使他们组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作．问这样的分配名单共可以开出多少张？某旅社有导游9人，其中3人只会英语，2人只会日语，其余4个既会英语又会日语．现要从中选6人，其中3人做英语导游，另外3人做日语导游．则不同的选择方法有多少种？例32：如图所示，在半圆弧及其直径上共有9个点，以这些点为顶点可画出多少个三角形？图中正方形的四边共有8个点，其中任意4点不在一条直线上，那么可组成多少个四边形？个点，取不同的三个点就可以组合一个三角形，问总共可以组成＿＿＿＿个三角形．例33：如图，有53例34：在100~1995的所有自然数中，百位数与个位数不相同的自然数有多少个？例35：1到1999的自然数中，有多少个与5678相加时，至少发生一次进位？所有三位数中，与456相加产生进位的数有多少个？从1到2004这2004个正整数中，共有几个数与四位数8866相加时，至少发生一次进位？例36：在三位数中，至少出现一个6的偶数有多少个？例37：由0，1，2，3，4，5组成的没有重复数字的六位数中，百位不是2的奇数有个．例38：从三个0、四个1，五个2中挑选出五个数字，能组成多少个不同的五位数？例39：10个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？例40：8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？例41：若一个自然数中至少有两个数字，且每个数字小于其右边的所有数字，则称这个数是“上升的”．问一共有多少“上升的”自然数？例42：6人同时被邀请参加一项活动．必须有人去，去几个人自行决定，共有多少种不同的去法？例43：由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个．例44：用A、B、C、D、E、F六种染料去染图中的两个调色盘，要求每个调色盘里的六种颜色不能相同，且相邻四种颜色在两个调色盘里不能重复，那么共有多少种不同的染色方案（旋转算不同的方法）例45：有10粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？小红有10块糖，每天至少吃1块，7天吃完，她共有多少种不同的吃法？有12块糖，小光要6天吃完，每天至少要吃一块，问共有种吃法．把5件相同的礼物全部分给3个小朋友，要使每个小朋友都分到礼物，则分礼物的不同方法一共有种．把7支完全相同的铅笔分给甲、乙、丙3个人，每人至少1支，问有多少种方法？学校合唱团要从6个班中补充8名同学，每个班至少1名，共有多少种抽调方法？例46：10只无差别的橘子放到3个不同的盘子里，允许有的盘子空着．请问一共有多少种不同的放法？例47：把20个苹果分给3个小朋友，每人最少分3个，可以有多少种不同的分法？如果把20支铅笔，分给甲、乙、丙三人，每人至少3支，可以有多少种不同的分法？三所学校组织一次联欢晚会，共演出14个节目，如果每校至少演出3个节目，那么这三所学校演出节目数的不同情况共有多少种？例48：(1)小明有10块糖，每天至少吃1块，8天吃完，共有多少种不同吃法?(2)小明有10块糖，每天至少吃1块，8天或8天之内吃完，共有多少种吃法? 有10粒糖，每天至少吃一粒，吃完为止，共有多少种不同的吃法？例49：马路上有编号为1，2，3，…，10的十只路灯，为节约用电又能看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法有多少种？例50：在四位数中，各位数字之和是4的四位数有多少？大于2000小于3000的四位数中数字和等于9的数共有多少个？例51：兔妈妈摘了15个相同的磨菇，分装在3个相同的筐子里，如果不允许有空筐，共有多少种不同的装法？如果分装在3个不同的筐子里，不允许有空筐，又有多少种不同的装法？。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
组合
例1：计算：⑴ 26C ，46C ；⑵ 27C ，57C ．
例2：计算：⑴ 198200C ；⑵ 5556C ；⑶ 98100
1001002C C -．
计算：⑴ 312C ；⑵ 998
1000C ；⑶ 2288P C -．
例3：6个朋友聚会，每两人握手一次，一共握手多少次？
某班毕业生中有20名同学相见了，他们互相都握了一次手，问这次聚会大家一共握了多少次手？
例4：学校开设6门任意选修课，要求每个学生从中选学3门，共有多少种不同的选法？
例5：某校举行排球单循环赛，有12个队参加．问：共需要进行多少场比赛？
芳草地小学举行足球单循环赛，有24个队参加．问：共需要进行多少场比赛？
例6：一批象棋棋手进行循环赛，每人都与其他所有的人赛一场，根据积分决出冠军，循环赛共要进行78场，那么共有多少人参加循环赛？
例7：某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；第二阶段：将8个小组产生的前2名共16人再分成4个小组，每组4人，分别进行单循环赛；第三阶段：由4个小组产生的4个第1名进行2场半决赛和2场决赛，确定1至4名的名次．问：整个赛程一共需要进行多少场比赛？
例8：从分别写有1、3、5、7、9的五张卡片中任取两张，做成一道两个一位数的乘法题，问：
⑴ 有多少个不同的乘积？
⑵ 有多少个不同的乘法算式？
9、8、7、6、5、4、3、2、1、0这10个数字中划去7个数字，一共有多少种方法？
从分别写有1、2、3、4、5、6、7、8的八张卡片中任取两张，做成一道两个一位数的加法题，有多少种不同的和？
例9：在1~100中任意取出两个不同的数相加，其和是偶数的共有多少种不同的取法？
从19、20、……、93、94这76个数中，选取两个不同的数，使其和为偶数的选法总数是多少？
例10：一个盒子装有10个编号依次为1，2，3，，10的球，从中摸出6个球，使它们的编号之和为奇数，则不同的摸法种数是多少？
例11：用2个1，2个2，2个3可以组成多少个互不相同的六位数？
用2个0，2个1，2个2可以组成多少个互不相同的六位数？
例12：从1，3，5，7，9中任取三个数字，从2，4，6，8中任取两个数字，组成没有重复数字的五位数，一共可以组成多少个数？
例13：从0、0、1、2、3、4、5这七个数字中，任取3个组成三位数，共可组成多少个不同的三位数？（这里每个数字只允许用1次，比如100、210就是可以组成的，而211就是不可以组成的）．
例14：用2个1，2个2，2个3可以组成多少个互不相同的六位数？用2个0，2个1，2个2可以组成多少个互不相同的六位数？
用两个3，一个2，一个1，可以组成多少个不重复的4位数？
例15：工厂某日生产的10件产品中有2件次品，从这10件产品中任意抽出3件进行检查，问：（1）一共有多少种不同的抽法？
（2）抽出的3件中恰好有一件是次品的抽法有多少种？
（3）抽出的3件中至少有一件是次品的抽法有多少种？
例16：200件产品中有5件是次品，现从中任意抽取4件，按下列条件，各有多少种不同的抽法（只要求列式）？⑴都不是次品；⑵至少有1件次品；⑶不都是次品．
例17：在一个圆周上有10个点，以这些点为端点或顶点，可以画出多少不同的：
平面内有10个点，以其中每2个点为端点的线段共有多少条？
在正七边形中，以七边形的三个顶点为顶点的三角形共有多少个？
例18：平面内有12个点，其中6点共线，此外再无三点共线．
⑴
⑵图2
例19：
例20种不同的方法．
例21
例222个小题，在第三题的2个小题中选做1个小题，有多少种不同的选法？
例23：某年级6个班的数学课，分配给甲、乙、丙三名数学老师任教，每人教两个班，分派的方法有多少种？例24：将19枚棋子放入55
的方格网内，每个方格至多只放一枚棋子，且每行每列的棋子个数均为奇数个，那么共有________种不同的放法．
例25：甲射击员在练习射击，前方有三种不同类型的气球，共3串，有一串是红气球3个，有一串是黄气球2个，有一串是绿气球4个，而且每次射击必须射最下面的气球，问有多少种不同的射法？
绿
黄
红
例26：某池塘中有A B C
、、三只游船，A船可乘坐3人，B船可乘坐2人，C船可乘坐1人，今有3个成人和2个儿童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们5人乘坐这三支游船的所有安全乘船方法共有多少种？
例27：有蓝色旗3面，黄色旗2面，红色旗1面．这些旗的模样、大小都相同．现在把这些旗挂在一个旗杆上做成各种信号，如果按挂旗的面数及从上到下颜色的顺序区分信号，那么利用这些旗能表示多少种不同信号?
例28：从10名男生，8名女生中选出8人参加游泳比赛．在下列条件下，分别有多少种选法？
⑴恰有3名女生入选；⑵至少有两名女生入选；⑶某两名女生，某两名男生必须入选；
⑷某两名女生，某两名男生不能同时入选；⑸某两名女生，某两名男生最多入选两人．
例29：从4名男生，3名女生中选出3名代表．
⑴不同的选法共有多少种？
⑵“至少有一名女生”的不同选法共有多少种？
⑶“代表中男、女生都要有”的不同选法共有多少种？
在6名内科医生和4名外科医生中，内科主任和外科主任各一名，现要组成5人医疗小组送医下乡，按照下列条件各有多少种选派方法？
⑴有3名内科医生和2名外科医生；
⑵既有内科医生，又有外科医生；
⑶至少有一名主任参加；
⑷既有主任，又有外科医生．
例30：在10名学生中，有5人会装电脑，有3人会安装音响设备，其余2人既会安装电脑，又会安装音响设备，今选派由6人组成的安装小组，组内安装电脑要3人，安装音响设备要3人，共有多少种不同的选人方案？
例31：有11名外语翻译人员，其中5名是英语翻译员，4名是日语翻译员，另外两名英语、日语都精通．从中找出8人，使他们组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作．问这样的分配名单共可以开出多少张？
某旅社有导游9人，其中3人只会英语，2人只会日语，其余4个既会英语又会日语．现要从中选6人，其中3人做英语导游，另外3人做日语导游．则不同的选择方法有多少种？
例32：如图所示，在半圆弧及其直径上共有9个点，以这些点为顶点可画出多少个三角形？
例33
例34
例35：
从1到
例36
例37
例38：从三个0、四个1，五个2中挑选出五个数字，能组成多少个不同的五位数？
例39：10个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？
例40：8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不能相邻，小光和大亮必须
例41：若一个自然数中至少有两个数字，且每个数字小于其右边的所有数字，则称这个数是“上升的”．问一共有多少“上升的”自然数？
例42：6人同时被邀请参加一项活动．必须有人去，去几个人自行决定，共有多少种不同的去法？
例43：由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个．
例44：用A、B、C、D、E、F六种染料去染图中的两个调色盘，要求每个调色盘里的六种颜色不能相同，且相邻四种颜色在两个调色盘里不能重复，那么共有多少种不同的染色方案（旋转算不同的方法）
例45：有10粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？
小红有10块糖，每天至少吃1块，7天吃完，她共有多少种不同的吃法？
有12块糖，小光要6天吃完，每天至少要吃一块，问共有种吃法．
把5件相同的礼物全部分给3个小朋友，要使每个小朋友都分到礼物，则分礼物的不同方法一共有种．把7支完全相同的铅笔分给甲、乙、丙3个人，每人至少1支，问有多少种方法？
学校合唱团要从6个班中补充8名同学，每个班至少1名，共有多少种抽调方法？
例46：10只无差别的橘子放到3个不同的盘子里，允许有的盘子空着．请问一共有多少种不同的放法？
例47：把20个苹果分给3个小朋友，每人最少分3个，可以有多少种不同的分法？
如果把20支铅笔，分给甲、乙、丙三人，每人至少3支，可以有多少种不同的分法？
三所学校组织一次联欢晚会，共演出14个节目，如果每校至少演出3个节目，那么这三所学校演出节目数的
例48：(1)小明有10块糖，每天至少吃1块，8天吃完，共有多少种不同吃法?
(2)小明有10块糖，每天至少吃1块，8天或8天之内吃完，共有多少种吃法?
有10粒糖，每天至少吃一粒，吃完为止，共有多少种不同的吃法？
例49：马路上有编号为1，2，3，…，10的十只路灯，为节约用电又能看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法有多少种？
例50：在四位数中，各位数字之和是4的四位数有多少？
大于2000小于3000的四位数中数字和等于9的数共有多少个？
例51：兔妈妈摘了15个相同的磨菇，分装在3个相同的筐子里，如果不允许有空筐，共有多少种不同的装法？如果分装在3个不同的筐子里，不允许有空筐，又有多少种不同的装法？。