2023 AMC 12B Problem 19

Below is the professionally curated solution for Problem 19 of the 2023 AMC 12B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2023 AMC 12B 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:roots of unityparitybasic probability

Difficulty rating: 1990

19.

Each of 20232023 balls is placed in one of 33 bins. Which of the following is closest to the probability that each of the bins will contain an odd number of balls?

23\dfrac{2}{3}

310\dfrac{3}{10}

12\dfrac{1}{2}

13\dfrac{1}{3}

14\dfrac{1}{4}

Solution:

Counting assignments where all three bins are odd with the parity filter gives 18S{1,2,3}(1)S(32S)n=3n34 \frac{1}{8}\sum_{S\subseteq\{1,2,3\}}(-1)^{|S|}(3-2|S|)^n=\frac{3^n-3}{4} for odd n.n. Dividing by the 3n3^n total assignments, the probability is 3n343n,\dfrac{3^n-3}{4\cdot 3^n}, which for n=2023n=2023 is extremely close to 14.\tfrac14.

Thus, the correct answer is E.

Problem 19 in Other Years