2011高中数学竞赛辅导.docVIP

竞赛专题 排列 组合 【知识精要】 1.基本原理：加法和乘法原理。解决此类问题常见要点：（1）不重复，不遗漏；（2）正面考虑比较麻烦时，考虑间接法；（2）特殊位置、元素优先考虑；（3）转化思想，对于陌生问题，尽量转化为熟悉模型。 2.隔板法模型：将个名额分给个人，每人至少一个的方法是；引申1：方程的解有组；2：方程的解有组。 3.圆排列模型：n个不同元素中取出r个元素按照某种顺序（如逆时针）排成一个圆圈，称这样的排列为圆排列。需要注意的是：若一个圆排列经旋转后可得另一个圆排列，则这两个圆排列是相同的。n个不同元素中取出r个元素的圆排列数为： 【例题精讲】+【习题精练】 例1：3个人传球，由甲发球，5次传球之后，仍回到甲手中，有多少种传球方法？ 解：将问题转化为右图填图问题。中间可能有甲或无甲，则有种不同的传球方法。 练习1：（2000全国高中数学联赛）如果：(1)a,b,c,d都属于{1,2,3,4};(2)a(b,b(c,c(d,d(a;(3)a是a,b,c,d中的最小值，那么，可以组成的不同的四位数的个数是 . 例2：使直线和圆只有整数公共点的有序实数对的个数为：（ ） A、72 B、74 C、78 D、82 解：第一象限圆上有三个整点，故平面上有12个整点，割线和切线共条，减去6条过原点直线，共有72条，选A。 练习2：（05年江苏高中数学竞赛）由三个数字 、、 组成的 位数中, 、、 都至少出现 次, 这样的位数共有 . 例3：（2005全国高考试题改编）过三棱柱任意两个顶点的直线共15条，任选两条为异面直线的概率是： 。 解：记“15条直线中任选两条为异面直线”为事件A，而要使两直线异面，只需四点不共面，且不共面的四点可连成3组异面直线，则事件A的可能情况有种，故。即任选两条为异面直线的概率为。 练习3：（02年全国联赛）已知点练习4：（09安徽高考）考察正方体6个面的中心，甲从这6个点中任意选两个点连成直线，乙也从这6个点中任意选两个点连成直线，则所得的两条直线相互平行但不重合的概率等于共有多少组正整数解？ 练习5：将展开合并同类项后，共有多少项？ 练习6：方程的非负整数解共有多少个？ 练习7：桌子上有6个空钱包，将12枚壹元的硬币放进这些钱包里，以使至多剩下一个空钱包，问有多少种方法？ 例5：（1）有8个人围圆桌就餐，问有多少种就座方式？如果有两人不愿坐在一起，又有多少种就座方式？（2）4男4女围圆桌交替就座有多少种方式？ 练习8：把10个儿童平均分成两组，每组都围成一个圆圈，围法总数为多少个？ 练习9：n个人围圆桌而坐，设甲乙是这n个人中的两个，求：（1）甲乙相邻的就坐方法数；（2）甲乙之间恰有一人的就坐方法数；（3）甲乙之间恰有两个人的就坐方法数。 例5：整数1，2，3……，n的排列满足：每个数或者大于它之前的所有数，或者小于它之前的所有数，试问有多少种这样的排列？ 解：记所有的排列的个数为。显然，，对于，考虑最大的数n，如果n排在第i位，则它之后的n-i个数排序完全确定；而它之前的i-1个数有个排法。考虑到所有不同的位置，由分类计数原理知：，于是，所以。 练习10：一段楼梯有12级台阶。某人上楼时，有时一步迈一级台阶，有时一步迈两级台阶。问此人共有多少种上楼的方法。