Practice30Create account

The odd numbers 1, 3, 5, 7, …, 99 are all multiplied together. What is the highest power of 3 that divides the product?

Competition practiceNumber & Arithmetic
  • A26
  • B33
  • C48
  • D17

Step-by-Step Solution

Only the ODD multiples of 3 contribute. Odd multiples of 3 up to 99 are , …, with the second factor odd — seventeen of them. Odd multiples of 9 are , …, — six. Odd multiples of 27 are 27 and 81 — two. Odd multiples of 81: just 81 — one. Adding the layers gives 17 + 6 + 2 + 1 = 26. The trap 48 is the exponent of 3 inside the whole of 99!, which also counts the even multiples 6, 12, 18, … that are simply not in this product. Answering 33 uses ⌊99/3⌋ and counts each multiple only once, and 17 stops after the first layer.
Answer: A) 26

Master this topic in 30 minutes a day.

Don't just memorise the answer — build a daily practice habit.

Practice 5 Similar Questions Free →

All Number & Arithmetic practice questions

More Number & Arithmetic practice

In how many ways can 144 be written as a product of two DIFFERENT positive whole…The cube of a whole number ends in the digit 7. In which digit must the number itself end?For how many positive whole numbers n is n² + 6 a multiple of n + 6?In each of these sums the two numbers under the square-root signs add up to 27. Which…How many pairs of integers (x, y), with negatives allowed, satisfy x² − y² = 45?