Back to Mathematical Olympiad
Difficulty: 2/102025 IOQM 2025 (Q2)

Find the number of positive integers less than or equal to , which are divisible by but are not divisible by .

Options:

  • A.

    19

  • B.

    18

  • C.

    20

  • 17

Guide / Hint

Hint 1: Find the total number of multiples of 3 up to 100 first.

Hint 2: Identify which of these multiples are also multiples of 2 (i.e., multiples of 6).

Hint 3: Subtract the count of multiples of 6 from the count of multiples of 3: .

Solution

Step 1: The number of positive integers less than or equal to that are divisible by is given by:

Step 2: The numbers divisible by and also divisible by are those divisible by . The count is:

Step 3: The numbers divisible by but not by is the difference:

These are the odd multiples of up to : , which forms an arithmetic progression with common difference .

Ready to track your progress and master these topics?

Create a free account