🦘 Math Kangaroo Grade All Felix 1-2 Ecolier 3-4 Benjamin 5-6 Kadett 7-8 Junior 9-10 Student 11-12 ⇄ switch contest
2021 Math Kangaroo

Problem 11

Problem 11 · 2021 Math Kangaroo Hard
Number Theory factorizationdivisibility

What fraction of all the divisors of \(7!\) is odd?

Show answer
Answer: D — \(\tfrac{1}{5}\)
Show hints
Hint 1 of 2
Write 7! as a product of prime powers.
Still stuck? Show hint 2 →
Hint 2 of 2
Odd divisors come only from the odd primes; compare their count to all divisors.
Show solution
Approach: count divisors via prime factorisation
  1. 7! = 5040 = 2⁴ · 3² · 5 · 7, with (4+1)(2+1)(1+1)(1+1) = 60 divisors.
  2. Odd divisors drop the factor 2: from 3² · 5 · 7 there are 3 · 2 · 2 = 12.
  3. Fraction odd = 12/60 = 1/5.
Mark: · log in to save