高中数学竞赛(排列组合概率).docVIP

概率、统计 【知识精要】 排列、组合问题的基本原理：加法（分类）和乘法（分步）原理。解决此类问题常见要点：（1）不重复，不遗漏；（2）正面考虑比较麻烦时，考虑间接法；（2）特殊位置、元素优先考虑；（3）转化思想，对于陌生问题，尽量转化为熟悉模型。 2．隔板法模型：将个名额分给个人，每人至少一个的方法是；引申1：方程的解有组；引申2：方程的解有组。 【例题精讲】+【习题精练】 例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个点中任意选两个点连成直线，则所得的两条直线相互平行但不重合的概率等于 （ ） （A）?????? （B）?????? （C）???? （D） 例4：（2005全国高中数学联赛）如果自然数的各位数字之和为7，那么称为“吉祥数”。将所有“吉祥数”从小到大排成一列若，则 。 解：设为为吉祥数，，则（1）令，，则（1）为（2）方程（2）正整数解个数即为吉祥数的个数，记为。利用隔板法有个。而2005是形如数中最小吉祥数，且对于四位吉祥数，其个数为满足的非负整数解的个数，即个，故2005是第个吉祥数，即，，又，故。而5位吉祥数中最后的5个倒过来依次为70000，61000，60100，60010，52000，则第325个吉祥数为52000，即52000。 练习5：从数中，按从小到大的排序取出三个数，且，则符合条件的不同取法有多少种？ 练习6：将一个四棱锥的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有五种颜色可供使用，求不同的染色方法的总数。 练习7： 从给定的6种不同颜色中选用若干种颜色，将一个正方体的6个面染色，每面恰染一种颜色，每两个具有公共棱的面染不同的颜色，则不同的染色方法有多少种？