概率方法在数学竞赛中的运用.pdfVIP

2 中等数学 概率75法在数学竞赛中的运用 武炳杰 (复旦大学数学科学学院2013级直博，200433) 中圈分类号：0211 文献标识码：A 文章编号：1005—6416(2015)04—0002—07 (本讲适合高中) =∑(石∑P(X=名，y=y))+ 、 ， 在中学课本中，同学们接触了一些简单 ， Y 的有关古典概率的概念．本文通过概率模型 ∑(y∑P(x=戈，l，=y)1 及一些竞赛题阐述概率方法在代数、数论及 组合问题中的运用与解题技巧．… ， Y 设P(A)表示事件A发生的概率． =E(戈)+E(Y)． 对一个取值范围是有限集Js的随机变量 1运用概率模型 x，定义x的数学期望为 E(X)=∑iP(X=i)． 在遍历所有项的和式中，有时能套用概 i∈S 率模型． 有以下主要结论： 例1 设S为平面上的有限点集，任三 (1)若基本事件全体所构成的样本空间 点不共线，对于顶点属于集合S的每一个凸 ．仃可戈0分为{A。，4：，…，4。}，贝0A，，A：，…，A。 多边形P，设P的顶点数为口(P)，属于集合 互不相交且P(UA；)=1． ．s且在多边形P外部的点的个数为b(P)．证 (2)在概率空间中的随机变量x，总存在明：对于任意实数x(O戈1)，均有 一些事件，使得X≥E(X)，也存在一些事件， ：戈8(P’(1一髫)6(P)=1． 7 使得X≤E(x)． 其中，P遍历了集合．s中的所有凸多边形(包 利用数学期望解题，应注意其可加性，这 括三角形，且一条线段、一个点和空集也分别 也给了同学们分解为示性函数、求和提供了 认为是凸二边形，凸一边形和凸零边形)．旧J 可行性． (第47届IMO预选题) 可加性 对于任意两个随机变量x、y 证明将集合S中的点随机染色，每个 (注意未必独立)，总有 点染黑的概率为戈，染白的概率为1一z． E(X+Y)=E(X)+E(y)． 对于任意凸多边形P，令事件B表示随机 证明 E(X+y) 染色后多边形P边界上的点均染黑、外部的点 =2』(z+Y)P(X=戈，Y=Y) 均染白的事件显然，对任何凸多边形P、P’，事 1：牛-Ee、Ep，互不包含，故∑戈。∽’(1一菇)“一表示 =∑xP(X=x,Y=y)+∑yP(X=菇，y=y) P(U砟)．而对于任何一种染法，可取凸多