Browse · MATH
Printjmc
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