Math Core

Module 2.6 · Counting and Probability

Geometric probability

When a number is chosen "uniformly at random" from an interval, there are infinitely many outcomes, so you can't count them. Instead you measure them: probability becomes a ratio of lengths, areas, or volumes. The trick in almost every AMC problem is to turn the random choices into a point in a square or box, draw the region where the event happens, and compute its area.

From choices to a picture

  • One number chosen uniformly from [a,b][a, b]: a point on a segment. Probability is length over length.
  • Two numbers chosen independently and uniformly: a point in a rectangle. Probability is area over area.
  • Three numbers: a point in a box. Probability is volume over volume.

Geometric probability

If a point is chosen uniformly at random in a region RR, then the probability it lands in a subregion SS is

P=area of Sarea of RP = \frac{\text{area of } S}{\text{area of } R}

(or length, or volume). For two independent uniform numbers xx and yy, the point (x,y)(x, y) is uniform in the rectangle of possible pairs.

A single point, or a line, has zero area. So in geometric probability "<\lt" and "≤\le" give the same answer, and ties have probability 00.

Worked example: A corner cut off

Numbers xx and yy are chosen independently and uniformly from [0,1][0, 1]. What is the probability that x+y<43x + y \lt \tfrac43?

The point (x,y)(x, y) is uniform in the unit square. The bad region, x+y≥43x + y \ge \tfrac43, is the triangle in the top-right corner with legs 23\tfrac23 (from (13,1)(\tfrac13, 1) to (1,1)(1, 1) to (1,13)(1, \tfrac13)). Its area is 12⋅23⋅23=29\tfrac12 \cdot \tfrac23 \cdot \tfrac23 = \tfrac29. So the probability is 1−29=791 - \tfrac29 = \tfrac79.

Worked example: Meeting at the café

Two friends each arrive at a café at a uniformly random time between noon and 1:00 PM, independently. Whoever arrives first waits 1515 minutes and then leaves. What is the probability that they meet?

Let xx and yy be the arrival times in minutes after noon. They meet when ∣x−y∣≤15|x - y| \le 15. This is a band around the diagonal of the 60×6060 \times 60 square.

Arrival times (x, y). The shaded band |x − y| ≤ 15 is where the friends meet.Open in grapher →

The two unshaded corner triangles each have legs 4545, so together they have area 452=202545^2 = 2025. The square has area 36003600. The probability they meet is

1−20253600=1−916=716.1 - \frac{2025}{3600} = 1 - \frac{9}{16} = \frac{7}{16}.

Worked example: Breaking a stick

A stick of length 11 is broken at two points chosen independently and uniformly at random. What is the probability that the three pieces can form a triangle?

Three pieces with total length 11 form a triangle exactly when every piece is shorter than 12\tfrac12. (If one piece is at least 12\tfrac12, it's at least as long as the other two combined.)

Let the break points be xx and yy. By symmetry, consider only x<yx \lt y (half of the square, area 12\tfrac12). The pieces are xx, y−xy - x, 1−y1 - y, and we need x<12x \lt \tfrac12, y>12y \gt \tfrac12, and y−x<12y - x \lt \tfrac12. That's the triangle with vertices (0,12)(0, \tfrac12), (12,12)(\tfrac12, \tfrac12), (12,1)(\tfrac12, 1), with area 18\tfrac18. So the probability is 1/81/2=14\dfrac{1/8}{1/2} = \dfrac14.

Common mistake

"Uniformly at random" must refer to the thing you're measuring. A random point on a segment is not the same as a random angle, and a random chord of a circle depends on how it's chosen. Read the problem carefully and set up coordinates for exactly the quantities that are chosen uniformly.

Worked example: A coin on a grid

A floor is tiled with 5×55 \times 5 squares. A coin of radius 11 is tossed so that its center lands uniformly at random. What is the probability that the coin lies entirely inside one tile?

Look at the tile containing the center. The coin stays inside when its center is at least 11 unit from every edge, so the center must lie in the central 3×33 \times 3 square. The probability is 925\dfrac{9}{25}.

Tip

For problems with three uniform numbers, the unit cube has volume 11, and the region x+y+z≤1x + y + z \le 1 with x,y,z≥0x, y, z \ge 0 is a pyramid with volume 16\tfrac16. Many 3D questions reduce to cutting off corners like this one.

Practice

Practice 1

A point is chosen uniformly at random inside a unit square. What is the probability that it is less than 14\tfrac14 unit from the nearest side of the square?

Practice 2

A point (x,y)(x, y) is chosen uniformly at random from the rectangle with 0≤x≤40 \le x \le 4 and 0≤y≤30 \le y \le 3. What is the probability that x<yx \lt y? Give your answer as a fraction.

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 3

A point is chosen uniformly at random inside a square with side length 22. What is the probability that it is within 11 unit of the center of the square?

Practice 4

A real number xx is chosen uniformly at random from [0,10][0, 10]. What is the probability that ⌊x⌋\lfloor \sqrt{x} \rfloor is even?

Practice 5

A point is chosen uniformly at random inside the triangle with vertices (0,0)(0, 0), (6,0)(6, 0) and (0,6)(0, 6). What is the probability that its xx-coordinate is less than 22? Give your answer as a fraction.

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 6

A stick of length 11 is broken at two points chosen independently and uniformly at random. What is the probability that all three pieces are longer than 15\tfrac15?

Practice 7

Numbers bb and cc are chosen independently and uniformly from [0,1][0, 1]. What is the probability that the equation x2+bx+c=0x^2 + bx + c = 0 has real solutions?

Practice 8

Two points are chosen independently and uniformly at random on a circle of radius 11. What is the probability that the chord joining them is longer than 11?

Practice 9

Numbers xx and yy are chosen independently and uniformly from [0,2][0, 2]. What is the probability that xy≤1xy \le 1?

Real contest practice