Author |
Topic: Expected Area of Triangle (Read 1026 times) |
|
ThudnBlunder
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Expected Area of Triangle
« on: Jan 2nd, 2007, 10:51am » |
Quote Modify
|
If three points are randomly and uniformly chosen on the circumference of a circle of unit radius, what is the expected area of the resulting triangle?
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Miles
Junior Member
Cambridge, England
Gender:
Posts: 95
|
|
Re: Expected Area of Triangle
« Reply #1 on: Jan 3rd, 2007, 2:34am » |
Quote Modify
|
3 / 2pi hidden: | I got this by fixing one point and specifying the second point as being x radians round the circle from the first, and the third point y radians round the circle from the second. The area is then A = |sin x + sin y + sin(2pi - x - y)| / 2 and the expected area simplifies to integrating (1/4pi^2)*(sin x + sin y - sin(x+y)) over the region {0<y<2pi, 0<x<2pi - y} (I'm integrating where the expression is positive and then doubling). | Had to dredge up an old memory of how to integrate y*sin(y) from school nearly 20 years ago. [Edit (removed erroneous comment)] Anyway, I also agreed the above result with some numerical experimentation.
|
« Last Edit: Jan 3rd, 2007, 2:47am by Miles » |
IP Logged |
|
|
|
Miles
Junior Member
Cambridge, England
Gender:
Posts: 95
|
|
Re: Expected Area of Triangle
« Reply #2 on: Jan 3rd, 2007, 2:37am » |
Quote Modify
|
And that post just earned me junior membership - appropriate that I got it on a maths problem as that's what brought me to this site in the first place.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Expected Area of Triangle
« Reply #3 on: Jan 3rd, 2007, 2:54am » |
Quote Modify
|
Do you mean 3/2 pi or 3/(2 pi)? It's probably the latter for obvious reasons (because the first would be bigger than the circle), but as it's written now it's a bit ambiguous. And congratulations on the extra star.
|
« Last Edit: Jan 3rd, 2007, 2:56am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Miles
Junior Member
Cambridge, England
Gender:
Posts: 95
|
|
Re: Expected Area of Triangle
« Reply #4 on: Jan 3rd, 2007, 3:01am » |
Quote Modify
|
The latter as you say. (If I had used the greek letter for pi instead of "pi" it wouldn't have been ambiguous under normal algebraic conventions).
|
|
IP Logged |
|
|
|
Miles
Junior Member
Cambridge, England
Gender:
Posts: 95
|
|
Re: Expected Area of Triangle
« Reply #5 on: Jan 3rd, 2007, 5:50am » |
Quote Modify
|
Come on then, what about 4 points round the circle? or N points?!
|
|
IP Logged |
|
|
|
balakrishnan
Junior Member
Gender:
Posts: 92
|
|
Re: Expected Area of Triangle
« Reply #6 on: Jan 11th, 2007, 9:33am » |
Quote Modify
|
For k points it is A(k)=-k(k-1)/[2^k *pi^(k-1)] * I(k-2) where I(m)=integral[x^m sin[x]]_{x=0 to 2*pi} eg for 3 points it si A(3)=-3*2/(2^3*pi^2) * I(1) and I(1)=2*pi So A(3)=3/(2*pi) A(4)=3/pi A(5)=5*(4*pi^2-6)/(4*pi^3) and so on
|
« Last Edit: Jan 11th, 2007, 11:40am by balakrishnan » |
IP Logged |
|
|
|
balakrishnan
Junior Member
Gender:
Posts: 92
|
|
Re: Expected Area of Triangle
« Reply #7 on: Jan 11th, 2007, 3:44pm » |
Quote Modify
|
Here is the derivation. If we have k points Let t1,t2...tk be the angle differences between the adjacent points. We have t1+t2+..+tk=2*pi Now the ti's are chosen uniformly on the hyperplane t1+t2+..+tk=2*pi Note that the area of the polygon is 1/2*[sin(t1)+sin(t2)+...+sin(tk)] So the expected value is simply k/2*E[sin(t1)] Since E[Sin(ti)]=E[Sin(tj)] as they are identical Now Let us compute the probability distribution of t1. for a small dx Pr(x<=t1<=x+dx)=dx*[Area of the hyperplane t2+t2+..t(k)=2*pi-x]/[Area of the hyperplane t1+..tk=2*pi] Note that the numerator is proportional to (2*pi-x)^(k-2) ..since there are k-2 free variables, while the denominator is proportional to int[(2*pi-x)^(k-2)]_{x=0}^{2*pi} which is (2*pi)^(k-1)/(k-1) and hence and hence Pr(x<=t1<=x+dx)=dx*(k-1)*[2*pi-x]^(k-2)/(2*pi)^(k-1) and hence E[Sin(t1)]=integral[Sin(x)*(k-1)*[2*pi-x]^(k-2)/(2*pi)^(k-1)*dx],{x=0 to 2*pi} and hence our required expected area is simply k/2*E[sin(t1)] = -k(k-1)/[2^k *pi^(k-1)] *integral[Sin(x)* x^(k-2)]_{x=0 to 2*pi}
|
« Last Edit: Jan 11th, 2007, 3:51pm by balakrishnan » |
IP Logged |
|
|
|
|