1966 AMC 12 Problem 29

Attempt Problem 29 of the 1966 AMC 12 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 1966 AMC 12 solutions, or check the answer key.

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

29.

The number of positive integers less than 10001000 divisible by neither 55 nor 77 is:
688688
686686
684684
658658
630630
Answer: B
Concepts:counting integers in a rangedivisibilityinclusion-exclusion
Small hint:
There are 999999 positive integers below 10001000
Big hint:
Subtract multiples of 55 and 77, then add back multiples of 3535
Solution:
By inclusion-exclusion, the count is 999−⌊9995⌋−⌊9997⌋+⌊99935⌋=999−199−142+28=686. \begin{aligned} &999-\left\lfloor\frac{999}{5}\right\rfloor -\left\lfloor\frac{999}{7}\right\rfloor\\ &\quad+\left\lfloor\frac{999}{35}\right\rfloor\\ &=999-199-142+28\\ &=686. \end{aligned}
Therefore, the correct answer is B.
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.