AMC 10 Step by Step

2015 AMC 10A Problem 25

P21-25~8 minPrint

Let SS be a square of side length 11 . Two points are chosen at random on the sides of SS . The probability that the straight-line distance between the points is at least 12\tfrac12 is a−bπc\tfrac{a-b\pi}c , where aa , bb , and cc are positive integers with gcd⁡(a,b,c)=1\gcd(a,b,c)=1 . What is a+b+ca+b+c ?

Log in to save your progress.
Show solution without answering

Key insight

Split by where the two points land: same side (chance 1/4), next-door sides (1/2), or opposite sides (1/4). Find the success chance in each case and weight it.

Solution

Where the two points are depends on which sides they land on, so split into cases, solve each one, and then combine.

Step 1: how likely each case is.

  1. Each point lands on one of the 44 sides, each equally likely. Fix the side of the first point. The second point is on the same side with chance 14\frac{1}{4}, on one of the 22 next-door sides with chance 24=12\frac{2}{4} = \frac{1}{2}, and on the opposite side with chance 14\frac{1}{4}.

Step 2: the chance of success in each case. In each case, describe the two points by two numbers between 00 and 11 (how far along its side each point is). All pairs are equally likely, so a chance is an area inside a 1×11 \times 1 square.

2. Same side. Positions uu and vv on one side; the distance is the gap between them. We need the gap to be at least 12\frac{1}{2}. Examples: u=0.1u = 0.1, v=0.7v = 0.7 works; u=0.3u = 0.3, v=0.6v = 0.6 does not. In the 1×11 \times 1 square of pairs, the good pairs fill two corner triangles, each with legs 12\frac{1}{2} and area 18\frac{1}{8}. So the chance is 18+18=14\frac{1}{8} + \frac{1}{8} = \frac{1}{4}.
3. Next-door sides. Put the shared corner at (0,0)(0, 0), one point at (u,0)(u, 0) and the other at (0,v)(0, v). The distance is u2+v2\sqrt{u^2 + v^2}. It is less than 12\frac{1}{2} when the pair lies inside a quarter circle of radius 12\frac{1}{2} around the corner, with area
14⋅π⋅(12)2=π16.\frac{1}{4} \cdot \pi \cdot \left(\frac{1}{2}\right)^2 = \frac{\pi}{16}.
So the chance of success is 1−π161 - \frac{\pi}{16}.
4. Opposite sides. The two points are at least 11 apart (the width of the square), which is more than 12\frac{1}{2}. The chance of success is 11.

Step 3: combine. Multiply each case's chance by its success chance and add:
14⋅14+12(1−π16)+14⋅1=232+1632−π32+832=26−π32.\frac{1}{4} \cdot \frac{1}{4} + \frac{1}{2}\left(1 - \frac{\pi}{16}\right) + \frac{1}{4} \cdot 1 = \frac{2}{32} + \frac{16}{32} - \frac{\pi}{32} + \frac{8}{32} = \frac{26 - \pi}{32}.

So a=26a = 26, b=1b = 1, c=32c = 32, which share no common factor, and a+b+c=26+1+32=59a + b + c = 26 + 1 + 32 = 59.

The answer is (A) 59\boxed{\textbf{(A)}\ 59}.

Why this works

When the situation comes in different kinds (here, which pair of sides), handle each kind separately and weight it by how often it happens. Inside each kind, two positions between 00 and 11 make a square of possibilities, and the chance is an area. The π\pi in the answer form was a hint that one case involves a circle: the points near a corner.

Alternative approach

Find the chance of failure (distance less than 12\frac{1}{2}) and subtract from 11. Same side fails with chance 34\frac{3}{4}, contributing 14⋅34=316\frac{1}{4} \cdot \frac{3}{4} = \frac{3}{16}. Next-door sides contribute 12⋅π16=π32\frac{1}{2} \cdot \frac{\pi}{16} = \frac{\pi}{32}. Opposite sides never fail. So the failure chance is 6+π32\frac{6 + \pi}{32}, and the success chance is 1−6+π32=26−π321 - \frac{6 + \pi}{32} = \frac{26 - \pi}{32}.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

A uniformly random point on the boundary amounts to picking one of the four sides (each with probability 14\frac14) and then a uniform position along it. For two points, the sides are the same with probability 14\frac14, adjacent with probability 12\frac12, and opposite with probability 14\frac14.

Same side. Positions u,v∈[0,1]u, v \in [0,1]; we need ∣u−v∣≥12|u - v| \ge \frac12. In the unit square of (u,v)(u, v) this region is two right triangles with legs 12\frac12, total area 2⋅18=142 \cdot \frac18 = \frac14.

Adjacent sides. Put the shared corner at the origin, so the points are (u,0)(u, 0) and (0,v)(0, v) and the distance is u2+v2\sqrt{u^2 + v^2}. The failing region u2+v2<14u^2 + v^2 < \frac14 is a quarter disc of radius 12\frac12, area 14⋅π⋅14=π16\frac14 \cdot \pi \cdot \frac14 = \frac{\pi}{16}. Success probability 1−π161 - \frac{\pi}{16}.

Opposite sides. The distance is at least the side length 1>121 > \frac12, so success probability 11.

Combine with the weights:
14⋅14+12(1−π16)+14⋅1=116+12+14−π32=1316−π32=26−π32.\frac14 \cdot \frac14 + \frac12\left(1 - \frac{\pi}{16}\right) + \frac14 \cdot 1 = \frac{1}{16} + \frac12 + \frac14 - \frac{\pi}{32} = \frac{13}{16} - \frac{\pi}{32} = \frac{26 - \pi}{32}.
Here a=26a = 26, b=1b = 1, c=32c = 32 with gcd⁡(26,1,32)=1\gcd(26, 1, 32) = 1, so a+b+c=59a + b + c = 59.

The answer is (A) 59\boxed{\textbf{(A)}\ 59}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.