Wednesday, 26 February 2014

Planet Zog problems

Here are two challenging tripos questions from recent years. The first is a problem in geometric probability (as in Lecture 18). To do this question it will help to know that the surface area of a spherical cap is 2πRh, where R is the radius of the sphere and h is the height of the cap. The surface area of the entire sphere is 4πR2.

2003/II/12
Planet Zog is a ball with centre O. Three spaceships A, B and C land at random on its surface, their positions being independent and each uniformly distributed on its surface. Calculate the probability density function of the angle AOB formed by the lines OA and OB.

Spaceships A and B can communicate directly by radio if  AOB<π/2, and similarly for spaceships B and C and spaceships A and C. Given angle AOB=γ<π/2, calculate the probability that C can communicate directly with either A or B. Given AOB=γ>π/2, calculate the probability that C can communicate directly with both A and B. Hence, or otherwise, show that the probability that all three spaceships can keep in in touch (with, for example, A communicating with B via C if necessary) is (π+2)/(4π).

Spoiler alert! Here is the answer.

The second question is rather different. Here you are being tested on the idea that a sample space can be partitioned into disjoint events.

2004/II/12
Let A1,A2,,Ar be events such that AiAj=; for ij. Show that the number N of events that occur satisfies

P(N=0)=1ri=1P(Ai).

Planet Zog is a sphere with centre O. A number N of spaceships land at random on its surface, their positions being independent, each uniformly distributed over the surface. A spaceship at A is in direct radio contact with another point B on the surface if AOB<π/2. Calculate the probability that every point on the surface of the planet is in direct radio contact with at least one of the N spaceships.

[Hint: The intersection of the surface of a sphere with a plane through the centre of the sphere is called a great circle. You may find it helpful to use the fact that N random great circles partition the surface of a sphere into N(N1)+2 disjoint regions with probability one.]

Comments

Loading... Logging you in...
  • Logged in as
There are no comments posted yet. Be the first one!

Post a new comment

Comments by