AoPSWiki
NEW! NEW! NEW!
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's NEW Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
Personal tools

1983 AIME Problems/Problem 8

From AoPSWiki

Problem

What is the largest 2-digit prime factor of the integer ?

Solution

Expanding the binomial coefficient, we get {200 \choose 100}=\frac{200!}{100!100!}. Let the prime be ; then . If , then the factor of appears twice in the denominator. Thus, we need to appear as a factor three times in the numerator, or . The largest such prime is , 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
The Art of Problem Solving Bookstore now offers two titles from the creator of Math Olympiads in the Elementary and Middle Schools. Click here and here to check them out.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us