IBM Research | Ponder This | October 2006 challenges

# Ponder This

## October 2006

<<September October November>>

Ponder This Challenge:

Puzzle for October 2006.

Revised, 10/3/06, 11:30AM ET: Consider 3 points chosen at random in the interior of a triangle. We ask what is the expected (average) area of the triangle determined by these 3 points as a fraction of the area of the triangle they are chosen in. It is fairly easy to see that this fraction is independent of the size or shape of the original triangle. So we may assume we are choosing points in the triangle, S, in the x-y plane with vertices (0,0), (1,0) and (0,1). Let R be the triangle determined by the three random points. The value we are asking for can be computed by answering the following questions.

1. Consider the minimum triangle (with edges parallel to the edges of S), T, containing the 3 random points. What is the ratio of the expected area of T to the area of S.

2. There are 2 configurations of T and the 3 random points which occur with positive probability. These are:

• Case A - One random point is a vertex of T, another lies along the opposite side and the third is in the interior of T.
• Case B - Each edge of T contains one of the 3 random points.
What is the probability of occurrence of each of these cases?

3. What is the ratio of the expected area of R to the area of T for each of the cases A and B above?

4. Combining the answers to questions 1-3, what is the ratio of the expected area of a triangle, R, formed by choosing 3 points at random in another triangle, S, to the area of S.

We will post the names of those who submit a correct, original solution! If you don't want your name posted then please include such a statement in your submission!

We invite visitors to our website to submit an elegant solution. Send your submission to the ponder@il.ibm.com.

If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com

Challenge: 10/02/2006 @ 11:00 AM EST
Solution: 11/01/2006 @ 11:00 AM EST
List Updated: 10/30/2006 @ 12:00 PM EST

V. Balakrishnan (10.02.2006 @06:36:22 PM EDT)
Alan Murray (10.03.2006 @01:49:54 AM EDT)
Li Han (10.05.2006 @05:28:22 AM EDT)
Roberto Tauraso (10.05.2006 @06:15:09 AM EDT)
Arthur Breitman (10.05.2006 @10:40:20 AM EDT)
Yurun Liu (10.06.2006 @12:52:45 PM EDT)
Dan Dima (10.06.2006 @06:46:02 PM EDT)
Zhou Guang (10.07.2006 @10:37:03 PM EDT)
James Dow Allen (10.08.2006 @01:19:04 AM EDT)
Phil Muhm (10.11.2006 @09:42:18 AM EDT)
Yoav Raz (10.11.2006 @01:30:38 PM EDT)
Dion K. Harmon (10.12.2006 @01:43:31 AM EDT)
David McQuillan (10.13.2006 @10:26:42 AM EDT)
Ashish Srivastava (10.16.2006 @03:59:09 AM EDT)
Joaquim Neves Carrapa (10.16.2006 @04:30:11 AM EDT)
Nyles Heise (10.18.2006 @03:42:38 AM EDT)
John T. Robinson (10.18.2006 @03:51:25 PM EDT)
Arjun Acharya (10.19.2006 @06:22:14 PM EDT)
John Ritson (10.20.2006 @12:10:09 AM EDT)
Se Kwon Kim (10.22.2006 @12:40:14 PM EDT)
John G. Fletcher (10.26.2006 @01:27:24 PM EDT)
Ray Gregory (10.31.2006 @12:33:29 AM EDT)

Attention: If your name is posted here and you wish it removed please send email to the ponder@il.ibm.com.