2013 AMC 10A Problem 17

Below is the professionally curated solution for Problem 17 of the 2013 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2013 AMC 10A 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:least common multipleinclusion-exclusioncounting integers in a range

Difficulty rating: 1420

17.

Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire. Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day.

All three friends visited Daphne yesterday. How many days of the next 365365-day period will exactly two friends visit her?

4848

5454

6060

6666

7272

Solution:

Pairwise visits occur every lcm(3,4)=12\operatorname{lcm}(3,4)=12, lcm(3,5)=15\operatorname{lcm}(3,5)=15, and lcm(4,5)=20\operatorname{lcm}(4,5)=20 days.

In the next 365365 days, these pair counts are 36512=30\left\lfloor\frac{365}{12}\right\rfloor=30, 36515=24\left\lfloor\frac{365}{15}\right\rfloor=24, and 36520=18\left\lfloor\frac{365}{20}\right\rfloor=18.

All three visit every 6060 days, which happens 36560=6\left\lfloor\frac{365}{60}\right\rfloor=6 times. Subtracting those days from each pair count gives (306)+(246)+(186)=54(30-6)+(24-6)+(18-6)=54.

Thus, B is the correct answer.

Problem 17 in Other Years