UPSC PYQPrelims 2022

Civil Services Examination · Question 74

If 15 × 14 × 13 × ... × 3 × 2 × 1 = 3ᵐ × n where m and n are positive integers, then what is the maximum value of m?

  1. 7

  2. 6

  3. 5

  4. 4

Show answer & explanationShow explanation

Answer: (B) 6

Explanation

Given: 15! = 15 × 14 × 13 × ... × 3 × 2 × 1 = 3ᵐ × n. We need the highest power of prime 3 dividing 15!. Apply Legendre's Formula: m = ⌊15 / 3⌋ + ⌊15 / 3²⌋ + ⌊15 / 3³⌋ ⇒ m = ⌊15 / 3⌋ + ⌊15 / 9⌋ + 0 = 5 + 1 = 6. Verify Directly: Multiples of 3 in 1..15 are 3 (3¹), 6 (3¹×2), 9 (3²), 12 (3¹×4), 15 (3¹×5) ⇒ total power of 3 = 1 + 1 + 2 + 1 + 1 = 6. Result: The maximum value of m is 6. Correct Answer: (b) 6

Diagram explaining the answer