Practice30Create account

The number 20! ÷ (10! × 10!) works out to a whole number. What is the highest power of 2 that divides it?

Competition practiceNumber & Arithmetic
  • A
  • B
  • C
  • D

Step-by-Step Solution

Count the twos in each factorial separately. In 20!: ⌊20/2⌋ + ⌊20/4⌋ + ⌊20/8⌋ + ⌊20/16⌋ = 10 + 5 + 2 + 1 = 18. In 10!: 5 + 2 + 1 = 8, and there are two copies of 10! underneath, so 16 twos cancel away. That leaves 18 − 16 = 2, i.e. . Worked out in full, 20! ÷ (10! × 10!) , and 46189 is odd, which confirms the exponent is exactly 2. Subtracting only one 8 instead of two gives the wrong exponent 10.
Answer: D)

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

n is an odd positive integer. The number 7ⁿ + 3ⁿ is always divisible by:How many of the numbers from 1 to 30 have exactly four positive divisors?The number two hundred is rewritten in base seven. What does it look like?The whole numbers from 1 to 100 are written out one after another. How many times does…Numbers of the form 2ᵖ − 1 with p prime are often prime themselves — but not always.…