Advanced book on Mathematics Olympiad

(ff) #1
Combinatorics and Probability 789

= 2 E′(A(OP R))−

2

3

E′(χ A(OP R))=

29

36 π

.

Finally, note that the case in whichP′,Q′,R′lie on a semicircle in some order occurs
with probability^34. (The case in which they lie on a semicircle proceeding clockwise
fromP′to its antipode has probability^14 ; this case and its two analogues are exclusive
and exhaustive.) Hence


E(A(P QR))=E(A(OP Q)+A(OQR)+A(ORP ))


3

4

E′(A(OP Q)+A(OQR)+A(ORP )−A(P QR))

=

4

3 π


29

48 π

=

35

48 π

.

We conclude that the original probability is


1 −

4 E(A(P QR))

π

= 1 −

35

12 π^2

.

Second solution: As in the first solution, it suffices to check that forP , Q, Rchosen
uniformly at random in the disk,E(A(P QR))= 4835 π. Draw the linesPQ,QR,RP,
which with probability 1 divide the interior of the circle into seven regions. Seta =
A(P QR), letb 1 ,b 2 ,b 3 denote the areas of the other three regions sharing a side with
the triangle, and letc 1 ,c 2 ,c 3 denote the areas of the other three regions. SetA=E(a),
B=E(b 1 ),C=E(c 1 ), so thatA+ 3 B+ 3 C=π.
Note thatc 1 +c 2 +c 3 +ais the area of the region in which we can choose a fourth
pointSsuch that the quadrilateralPQRSfails to be convex. By comparing expectations
we find that 3C+A= 4 A,soA=Cand 4A+ 3 B=π.
We will computeB+ 2 A=B+ 2 C, which is the expected area of the part of the
circle cut off by a chord through two random pointsD, E, on the side of the chord not
containing a third random pointF. Lethbe the distance from the centerOof the circle
to the lineDE. We now determine the distribution ofh.
Setr=OD. As seen before, the distribution ofris 2ron[ 0 , 1 ]. Without loss of
generality, we may assume thatOis the origin andDlies on the positivex-axis. For
fixedr, the distribution ofhruns over[ 0 ,r], and can be computed as the area of the
infinitesimal region in whichEcan be chosen so the chord throughDEhas distance to
Obetweenhandh+dh, divided byπ. This region splits into two symmetric pieces,
one of which lies between chords making angles of arcsin(hr)and arcsin(h+rdh)with the
x-axis. The angle between these isdθ=r 2 dh−h 2. Draw the chord throughDat distanceh
toO, and letL 1 ,L 2 be the lengths of the parts on opposite sides ofD; then the area we
are looking for is^12 (L^21 +L^22 )dθ. Because


{L 1 ,L 2 }={


1 −h^2 +


r^2 −h^2 ,


1 −h^2 −


r^2 −h^2 },
Free download pdf