2018 AMC 12B Problems/Problem 15

Problem

How many odd positive 3-digit integers are divisible by 3 but do not contain the digit 3?

Solution 1 (For Dummies)

Analyze that the three-digit integers divisible by start from . In the 's, it starts from . In the 's, it starts from . We see that the units digits is and

Write out the 1- and 2-digit multiples of starting from and Count up the ones that meet the conditions. Then, add up and multiply by , since there are three sets of three from to Then, subtract the amount that started from , since the 's ll contain the digit .

We get:

This gives us:

Solution 2

There are choices for the last digit (), and choices for the first digit (exclude ). We know what the second digit mod is, so there are choices for it (pick from one of the sets ). The answer is (Plasma_Vortex)

Solution 3

Consider the number of -digit numbers that do not contain the digit , which is . For any of these -digit numbers, we can append or to reach a desirable -digit number. However, , and thus we need to count any -digit number twice. There are total such numbers that have remainder , but of them contain , so the number we want is . Therefore, the final answer is .

Solution 4

Note that this isn't a great solution, but a more practical one to achieve the answer.

Notice that there are numbers that have digits and are divisible by (from to ). Now one by one apply the restrictions.

The restriction for only odd numbers would mean that half the numbers are taken out .

Next, apply the restriction of no s. For the units digit, that would mean multiplying by (remember that now you only have odd numbers to choose from).

For the tens that would mean multiplying by , and for the hundreds that would mean multiplying by (because you cant have 0 here).

Thus, we get , which is .

Sol by IronicNinja~

See Also

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.