AMC 10 · 2022 · #8

Grade 5 arithmetic
multiplesmodular-arithmeticdivisibility-rulespattern-recognitioncomplementary-counting complementary-countingpattern-recognitioneasier-related-problem ↑ Prerequisites: multiplesdivisibility-rules
📏 Medium solution 💡 2 insights
📘 View easy version →

Problem

Consider the following 100100 sets of 1010 elements each:
\begin{align*} &{1,2,3,\ldots,10}, \ &{11,12,13,\ldots,20},\ &{21,22,23,\ldots,30},\ &\vdots\ &{991,992,993,\ldots,1000}. \end{align*}
How many of these sets contain exactly two multiples of 77?

Pick an answer.

(A)
40
(B)
42
(C)
43
(D)
49
(E)
50

AMC 10 2022 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

Try it yourself first — the explanation is most useful after you’ve attempted it.