概率与排列组合练习.docVIP

概率与排列组合练习 思路分析 例1 在一次棋类比赛中，要进行单循环赛（即每2人都要比赛1场，且他们只需比赛1场）.其中有2人，他们各赛了3场之后，因故退出了比赛，因此这次共进行了83场，问开始参赛的人有多少？ 剖析 总共83场比赛是由剩余的人进行单循环赛的场次及该2人所赛场次的总和构成，其中早退的2个人各赛的3场可能有两种情况：其一是他们所赛3场都是与其余人进行的；其二是他们两人之间也进行比赛，第一种情况共赛了6场，而第二种情况共赛了5场。 解 设开始参赛人数为n，则有 (1) (2) (1)中无整数解,(2)的解为15,故开始参赛的人数共有15人. 例2 四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有多少种? 剖析 取出的4个点不共面比取出的4个点共面的情形要复杂,所以采用间接法. 解 不加限制任取4点有种方法,减去4点共面的取法.取出4点共面的情况有三类:第一类,共面的4个点在四面体的某一个面上,有种取法;第二类,过四面体的一条棱上的三个点及对棱中点共面的平面有6种取法;第三类,过四面体中的四条棱的中点,而与另外两条棱平行的平面有3种法.所以4个点不共面的不同取法共有 N==141种方法. 迁移点拨 与几何有关的组合问题，通常用间接法,但也不是绝对的,不管用什么方法,都应注意考虑问题要全面,不能遗漏.如平面α‖平面β,平面α内有5个点,平面β内有4个点,由这9个点为顶点最多可确定多少个平面?解答时容易遗漏平面α内取2个点以及平面β内也取2个点的情形. 例3 把20个不加区别的小球全部放入编号为1、2、3的三个盒子中，要求每个盒内的球数不小于它的编号数，则不同的放法种数有多少？ 剖析 解决此题联想到，将若干个球放到三个盒子中，要求每个盒子都不空，有多少种不同的放法？其解法为：将三个盒子按1,2,3号放好后不动,先取1个球放入2号盒,再取2个球放入3号盒,这样问题就转化为将17个小球放入3个盒子中,使每个盒子都不空的不同放法有多少种? 解 根据剖析可知,不同放法有N==120种. 例4 深夜，一辆出租车被牵涉进一起交通事故，该城市有两家出租车公司——蓝色出租车公司和绿色出租车公司，其中绿色出租车公司和蓝色出租车公司分别占整个城市出租车的85%和15%.据现场目击证人说，事故现场的出租车是蓝色，并对证人的辨别能力作了测试，测得他的正确辨认率是80%.于是警察就认定蓝色出租车具有较大的肇事嫌疑.请问警察的认定对蓝色出租车公平吗？ 剖析 所谓警察的认定对蓝色出租车公平是指：当证人说出租车是蓝色时，它确实是蓝色的概率大于它是绿色的概率，这时就可以认定蓝色出租车具有较大的肇事嫌疑. 解 设该城市共有出租车1000辆，那么根据已知信息可得如下的信息： 证人所说的颜色（正确率80%） 真 实 颜 色 绿色 蓝色 合计 绿色（85%） 680 170 850 蓝色（15%） 30 120 150 合计 710 290 1000 从表中可知，当证人说出租车是蓝色时且它确实是蓝色的概率为；而它是绿色的概率为.在这种情况下，以证人的证词作为推断的依据对蓝色出租车显然是不公平的. 迁移点拨 没有经过正规概率训练的人会认为，警察的想法是正确的，由于证人具有较高的正确辨认能力，因此证人的话具有较大的可信度；事实上，他们忽略了蓝色马车比绿色马车少得多这一重要的因素. 所谓的“经验与直觉”，只有经过科学实践的检验，才会变成真理. 例5 某种新蔬菜品种，播种1粒种子发芽的概率为0.8.现在同样的条件下播种10粒种子，可能性最大的是有几粒中子发芽？ 剖析 本题旨在强化n次独立重复试验下某事件恰好发生k次的概率公式的运用；解题的难点与关键在于最大时k的确定. 解 设播种10粒种子有k粒发芽的概率为P10(k)，则 若令，则. ∵ k+10 ∴4(10-k)≤k+1.解得 . ∴ 当8≤k≤9时，P10(k+1)≤P10(k)； 若令，则，解得 . ∴ 当0≤k≤7时，P10(k+1)≥P10(k) ∴ P10(8)的值最大. 迁移点拨 由于n次独立重复试验的某个事件发生k次的概率Pn(k)可以看作[p+(1-p)]n的展开式中的项，我们还可以用研究二项式性质的方法来研究这类概率的性质，上题就是一例；实际上上题的结果可以推广到更一般的情形： 设0p1 , 对于 令即，解得 k≥pn+p-1； 令即，解得 k≤pn+p-1. ∵ 0p1 ∴ -1pn+p-1n. ∴ 当pn+p-1∈N即k=pn+p-1