2024 AIME II Problem 1

Below is the professionally curated solution for Problem 1 of the 2024 AIME II, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2024 AIME II solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:inclusion-exclusionVenn Diagramdouble counting

Difficulty rating: 2010

1.

Among the 900900 residents of Aimeville, there are 195195 who own a diamond ring, 367367 who own a set of golf clubs, and 562562 who own a garden spade. In addition, each of the 900900 residents owns a bag of candy hearts. There are 437437 residents who own exactly two of these things, and 234234 residents who own exactly three of these things. Find the number of residents of Aimeville who own all four of these things.

Solution:

Adding the four ownership counts gives 195+367+562+900=2024195 + 367 + 562 + 900 = 2024 item ownerships among the 900900 residents. Since everyone owns a bag of candy hearts, every resident owns at least one item, and a resident owning exactly kk items is counted k1k - 1 times beyond the first.

If n4n_4 residents own all four things, the extra counts total 2024900=4371+2342+n43,2024 - 900 = 437 \cdot 1 + 234 \cdot 2 + n_4 \cdot 3, so 1124=905+3n4,1124 = 905 + 3 n_4, giving n4=2193=73.n_4 = \frac{219}{3} = 73.

Full ExamProblem 2

Problem 1 in Other Years