Skip to main content

2013/14 AHSMC Part 1 Problem 1

Problem 1 of 16

Of the first 100100 positive integers 11, 22, …, 100100, the number of those not divisible by 77 is

Answer choices

Show solution

Solution

When 100100 is divided by 77, the quotient is 1414, with a remainder of 22. Thus 1414 of the first 100100 positive integers are divisible by 77. It follows that the number of these integers not divisible by 77 is 100−14=86100 - 14 = 86. The answer is (B).