AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.
Personal tools

1983 AIME Problems/Problem 8

From AoPSWiki

Problem

What is the largest 2-digit prime factor of the integer {200\choose 100}?

Solution

Expanding the binomial coefficient, we get {200 \choose 100}=\frac{200!}{100!100!}. Let the prime be p; then 10 \le p < 100. If p > 50, then the factor of p appears twice in the denominator. Thus, we need p to appear as a factor three times in the numerator, or 3p<200. The largest such prime is \boxed{061}, which is our answer.

See also

1983 AIME (ProblemsResources)
Preceded by
Problem 7
Followed by
Problem 9
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us