Expected Area Problem

Two toothpicks of length 1 are simultaneously dropped onto a plane. Both their positions and orientations are completely random and independent. When they intersect, they form a quadrilateral with the toothpicks as diagonals.

Given that the toothpicks intersect, what is the expected area of this quadrilateral?


The answer is 0.392699.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

John Ross
Jun 25, 2018

We can find the area of the quadrilateral by considering the quadrilateral as two triangles stuck together. If the angle between two toothpicks is θ \theta , the triangles will have base 1, and heights a a and b b where a + b = sin ( θ ) a+b=\sin(\theta) . The area will be a 2 + b 2 = sin ( θ ) 2 \frac a2 + \frac b2 =\frac{\sin(\theta)}{2} . We need to notice that if two randomly dropped toothpicks happen to intersect, it is more likely that the angle between them will be near perpendicular, than near parallel. Taking this into account, the expected area will be 0 π 2 sin ( θ ) 2 p ( θ ) \int_0^{\frac{\pi}{2}} \frac{\sin(\theta)}{2} p(\theta) where p ( θ ) p(\theta) is the proabability that two randomly dropped intersecting toothpicks, intersect at θ \theta . WLOG, we can say that the first toothpick dropped is vertical. The probability that a second randomly dropped toothpick will intersect the first, will be proportional to the horizontal span of the second toothpick (which equals sin ( θ ) \sin(\theta) ). Therefore, the probability two randomly dropped intersecting toothpicks, intersect at θ \theta is sin ( θ ) d θ 0 π 2 sin ( θ ) d θ = sin ( θ ) d θ \frac{\sin(\theta) d\theta}{\int_0^{\frac{\pi}{2}} \sin(\theta) d\theta} = \sin(\theta) d\theta Therefore the expected area of the quadrilateral will be 1 2 0 π 2 sin 2 ( θ ) d θ = π 8 0.3927 \frac 12 \int_0^{\frac{\pi}{2}} \sin^2(\theta) d\theta = \frac{\pi}{8} \approx 0.3927 The answer that Brilliant wants is not correct. That answer comes from assuming that p ( θ ) p(\theta) is constant, which is not true. If we randomly drop two toothpicks onto the plane and they happen to intersect, it will be more likely that they are near perpendicular than near parallel. We can't assume that all values of θ \theta are equally likely. <edit: This problem has been updated to accept the correct answer>

Moderator note : The correct answer has since been updated.

Brilliant?

Michael Fitzgerald - 2 years, 11 months ago

Thank you, the answer has been updated!

Andrew Hayes Staff - 2 years, 11 months ago
Michael Mendrin
Jun 25, 2018

I have reposted Pedro Cardoso's solution here, copied from his comment to Albert Lau's solution

Given that θ \theta is the angle between the sticks, and that they intersect, the area of the quadrilateral formed is s i n ( θ ) 2 \frac{sin(\theta)}{2} .

Now, to find the probability that, given that the toothpicks intersect, the intersection angle is theta, consider the toothpicks as two line segments, A B AB and C D CD . say A B AB is fixed on the plane at, say, A = ( 0 , 0 ) A=(0,0) and B = ( 0 , 1 ) B=(0,1) , and call M M the intersection between A B AB and C D CD , and make θ = A M D \theta=AMD . Then, imagine moving the point C C arround, moving D D in the same direction fix θ \theta constant: What is the region C C can be at so that θ \theta is fixed and C D CD still intersects A B AB ? That region is a rhombus, of its angles is θ \theta , and its sides all measure 1 1 . Thus, it's area is s i n ( θ ) sin(\theta) .

Finally, the probability that, given that the toothpicks intersect, the angle between them is θ \theta is directly proportional to the area of that region, s i n ( θ ) sin(\theta) (To see this intuitively, consider that there are a lot more ways to make the toothpick intersect when the angle between them is, say 46 º 46º compared to when its 5 º , because, in the former, there are a lot more places C C can be in that keep the toothpicks intersecting). So the probability is the weighted average of s i n ( θ ) 2 \frac{sin(\theta)}{2} , where each area is weighted by s i n ( θ ) sin(\theta) , namely, the probability that that area occurs (or at least, something directly proportional to this probability).

This gives us 0 π ( sin x 2 ) sin x d x 0 π sin x d x = 0.3926... \large \frac{\int_0^{\pi}\left(\frac{\sin x}{2}\right)\sin xdx}{\int_0^{\pi}\sin xdx}=0.3926...

Mendrin: (Some) Monte Carlo simulations support this figure of 0.3926.

Albert Yiyi
Jun 13, 2018

If the toothpicks intersect, their position dont matter, only their length and orientation. Proof :

let θ be the acute angle between A C , B D S A B C D = S Δ A E B + S Δ B E C + S Δ C E D + S Δ D E A = 1 2 A E B E sin θ + 1 2 B E C E sin ( π θ ) + 1 2 C E D E sin θ + 1 2 D E A E sin ( π θ ) = 1 2 A E B E sin θ + 1 2 B E C E sin θ + 1 2 C E D E sin θ + 1 2 D E A E sin θ ( sin θ sin ( π θ ) ) = 1 2 ( A E B E + B E C E + C E D E + D E A E ) sin θ = 1 2 ( A E + C E ) ( B E + D E ) sin θ = 1 2 A C B D sin θ \begin{aligned} \text{let } \theta \text{ be the acute angle between } AC, BD \\ S_{ABCD} &= S_{\Delta AEB} + S_{\Delta BEC} + S_{\Delta CED} + S_{\Delta DEA} \\ &= \frac{1}{2} \ AE \cdot BE \ \sin \theta + \frac{1}{2} \ BE \cdot CE \ \sin (\pi - \theta) + \frac{1}{2} \ CE \cdot DE \ \sin \theta + \frac{1}{2} \ DE \cdot AE \ \sin (\pi - \theta) \\ &= \frac{1}{2} \ AE \cdot BE \ \sin \theta + \frac{1}{2} \ BE \cdot CE \ \sin \theta + \frac{1}{2} \ CE \cdot DE \ \sin \theta + \frac{1}{2} \ DE \cdot AE \ \sin \theta \quad (\sin \theta \equiv \sin (\pi - \theta))\\ &= \frac{1}{2} \ (AE \cdot BE + BE \cdot CE + CE \cdot DE + DE \cdot AE) \ \sin \theta \\ &= \frac{1}{2} \ (AE + CE) \cdot (BE + DE) \ \sin \theta \\ &= \frac{1}{2} \ AC \cdot BD \ \sin \theta \\ \end{aligned}

Back to the problem, A C = B D = 1 , area = 1 2 sin θ AC = BD = 1, \ \text{area } = \frac{1}{2} \sin \theta

<edit: the solution hereafter is incorrect, please check other solution>

Consider the average value of 1 2 sin θ , 0 θ π 2 \frac{1}{2} \sin \theta , \ 0 \leq \theta \leq \frac{\pi}{2}

expected area = 0 π / 2 1 2 sin θ d θ ÷ π 2 = 1 π = 0.3183 \begin{aligned} \text{expected area } &= \int_{0}^{\pi/2} \frac{1}{2} \ \sin \theta \ d\theta \ \div \frac{\pi}{2} \\ &= \frac{1}{\pi} \\ &= 0.3183 \end{aligned}

However, shouldn't the toothpicks' orientation also affect the probability they intersect? (Like the probability two toothpicks intersect at 90° is larger than that of 10°)

皓澤 黃 - 2 years, 11 months ago

Log in to reply

yes u're right. this question has some problem and the solution is incorrect, please make a report.

albert yiyi - 2 years, 11 months ago

The problem states they intersect. (Maybe it was changed.) I agree with your solution.

Jeremy Galvagni - 2 years, 11 months ago

Almost correct! Should it not be integral{0.5(x)(sinx)dx} same bounds? Dividing by pi/2 does not make sense to me

Alfred Lofgren - 2 years, 11 months ago

Log in to reply

consider the average value of (sin x)^2 from x=0~10000pi , since 0 < (sin x)^2 < 1, dont u think the average is between 0~1? integrate over 0~10000pi instead u will get a humongous number. thats because the value represent "sum", dividing 10000pi turn the "sum" into "average".

same case for 0~pi/2 here. the result is still incorrect tho, see report for more info.

albert yiyi - 2 years, 11 months ago

Here is my solution:

Given that θ \theta is the angle between the sticks, and that they intersect, the area of the quadrilateral formed is s i n ( θ ) 2 \frac{sin(\theta)}{2} .

Now, to find the probability that, given that the toothpicks intersect, the intersection angle is theta, consider the toothpicks as two line segments, A B AB and C D CD . say A B AB is fixed on the plane at, say, A = ( 0 , 0 ) A=(0,0) and B = ( 0 , 1 ) B=(0,1) , and call M M the intersection between A B AB and C D CD , and make θ = A M D \theta=AMD . Then, imagine moving the point C C arround, moving D D in the same direction fix θ \theta constant: What is the region C C can be at so that θ \theta is fixed and C D CD still intersects A B AB ? That region is a rhombus, of its angles is θ \theta , and its sides all measure 1 1 . Thus, it's area is s i n ( θ ) sin(\theta) .

Finally, the probability that, given that the toothpicks intersect, the angle between them is θ \theta is directly proportional to the area of that region, s i n ( θ ) sin(\theta) (To see this intuitively, consider that there are a lot more ways to make the toothpick intersect when the angle between them is, say 46 º 46º compared to when its 5 º , because, in the former, there are a lot more places C C can be in that keep the toothpicks intersecting). So the probability is the weighted average of s i n ( θ ) 2 \frac{sin(\theta)}{2} , where each area is weighted by s i n ( θ ) sin(\theta) , namely, the probability that that area occurs (or at least, something directly proportional to this probability).

This gives us 0 π ( sin x 2 ) sin x d x 0 π sin x d x = 0.3926... \large \frac{\int_0^{\pi}\left(\frac{\sin x}{2}\right)\sin xdx}{\int_0^{\pi}\sin xdx}=0.3926...

Pedro Cardoso - 2 years, 11 months ago

Log in to reply

i believe this solution is correct.

albert yiyi - 2 years, 11 months ago

I did the same, 1/π .. :'(

Théo Leblanc - 2 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...