2026 AMC 10A Problem 23

Attempt Problem 23 of the 2026 AMC 10A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2026 AMC 10A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

23.

In a list of one or more consecutive integers, there are pp multiples of 22 and qq multiples of 3.3. How many ordered pairs (p,q)(p, q) are possible for this list if pp and qq are between 00 and 100,100, inclusive?
232232
233233
234234
235235
236236
Answer: D
Concepts:counting integers in a rangeestimationinequality
Small hint:
In nn consecutive integers, pp is n2\frac{n}{2} rounded up or down, and qq is n3\frac{n}{3} rounded up or down
Big hint:
Then 2p2p and 3q3q are both close to n.n. How far apart can they be?
Solution:
Take a list of nn consecutive integers. The number of multiples of 22 in it is n2\frac{n}{2} rounded up or down, so ∣n−2p∣≤1.|n - 2p| \le 1. The number of multiples of 33 is n3\frac{n}{3} rounded up or down, so ∣n−3q∣≤2.|n - 3q| \le 2. Every combination of roundings occurs. Which way pp rounds depends only on whether the first number is even or odd, and which way qq rounds depends only on its remainder when divided by 3.3. Any six consecutive starting points cover every combination of the two.
So (p,q)(p, q) is possible exactly when some positive nn satisfies both ∣n−2p∣≤1|n - 2p| \le 1 and ∣n−3q∣≤2.|n - 3q| \le 2. Such an nn exists exactly when 2p2p and 3q3q are at most 1+2=31 + 2 = 3 apart, that is, when ∣2p−3q∣≤3.|2p - 3q| \le 3. (In that case the smaller of 2p+12p + 1 and 3q+23q + 2 works as n,n, and it is positive.)
Now count by p.p. The condition says qq is within 11 of 2p3.\frac{2p}{3}. If 33 divides p,p, that allows 33 values of q,q, and otherwise 2.2. Among p=0,p = 0, 1,1, …,\ldots, 100,100, there are 3434 multiples of 33 and 6767 others. Dropping q=−1q = -1 at p=0p = 0 gives 34×3+67×2−1=235.34 \times 3 + 67 \times 2 - 1 = 235. (Every qq found is at most 67,67, so q≤100q \le 100 holds.)
Thus, the correct answer is D.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy