Scribd
Upload
20 views

USA Mathematical Talent Search Solutions To Problem 3/2/17

The document describes a problem proposed by Richard Rusczyk involving tiling an equilateral triangle with smaller equilateral triangles and randomly drawing arcs between vertices and midpoints of sides. The solution provided by Derrick Sund shows that the expected number of full circles formed is (n-1)(n-2)/1458, where n is the number of smaller triangles along each side of the original triangle. This is calculated by finding the probability a single vertex forms a circle, multiplying by the number of vertices, and using the property that the expected value of a sum is the sum of the individual expected values.

Uploaded by

Arsy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
20 views

USA Mathematical Talent Search Solutions To Problem 3/2/17

The document describes a problem proposed by Richard Rusczyk involving tiling an equilateral triangle with smaller equilateral triangles and randomly drawing arcs between vertices and midpoints of sides. The solution provided by Derrick Sund shows that the expected number of full circles formed is (n-1)(n-2)/1458, where n is the number of smaller triangles along each side of the original triangle. This is calculated by finding the probability a single vertex forms a circle, multiplying by the number of vertices, and using the property that the expected value of a sum is the sum of the individual expected values.

Uploaded by

Arsy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

USA Mathematical Talent Search

Solutions to Problem 3/2/17


www.usamts.org

3/2/17. An equilateral triangle is tiled with n2 smaller


congruent equilateral triangles such that there are n smaller
triangles along each of the sides of the original triangle. The
case n = 11 is shown at right. For each of the small equilateral triangles, we randomly choose a vertex V of the triangle
and draw an arc with that vertex as center connecting the
midpoints of the two sides of the small triangle with V as
an endpoint. Find, with proof, the expected value of the
number of full circles formed, in terms of n.
Create PDF with GO2PDF for free, if you wish to remove this line, click here to buy Virtual PDF Printer

Credit This problem was proposed by Richard Rusczyk.


Comments Trying to count in how many cases the circles appear gets very complicated,
as these cases are not independent. (In other words, whether a circle appears at one vertex
affects whether a circle can appear at adjacent vertices.) However, a fundamental property
of expected value is that the expected value of a sum is simply the sum of the expected
values, a property mentioned in our Expected Value article. Once you see this, the problem
actually becomes quite easy. Solutions edited by Naoki Sato.
Solution 1 by: Derrick Sund (12/WA)
Consider a vertex in such a triangle that has six small triangles around it. Each of these
triangles has a 31 probability of its arc being the arc of a circle centered on that vertex.
1
. To get
Therefore, the probability that that vertex has a full circle around it is 316 = 729
the expected value of the number of full circles, we simply need to multiply this probability
by the number of vertices that can have full circles around them. If the original triangle is
divided into n2 smaller triangles, then the number of such vertices will be
(n 2) + (n 3) + (n 4) + + 2 + 1 =

(n 1)(n 2)
,
2

so the desired expected value is


(n 1)(n 2) 1
(n 1)(n 2)

=
.
2
729
1458

You might also like