Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

What is the largest -digit prime factor of the integer ?
Solution
Expanding the binomial coefficient, we get . Let the required prime be ; then . If , then the factor of appears twice in the denominator. Thus, we need to appear as a factor at least three times in the numerator, so . The largest such prime is , which is our answer.
Final answer
61