2024 AMC 10B Problem 2
What is
[ONLY FOR CERTAIN CHINESE TESTPAPERS]
What is
Show solution without answering
Key insight
10 times 9 times 8 is 720, which is also 6!. So 10! and 7! times 6! are the same number, and their difference is zero.
Solution
These numbers are huge, so do not multiply them out. Instead, look for a piece the two terms share.
1. means . The part from down to is exactly , so
2. Work out the front part: . So .
3. Now look at : . So the second term is .
4. The two terms are the same number, so
The answer is .
Why this works
Factorials hide a lot of shared factors. Pulling out the biggest factorial that both terms contain ( here) leaves small numbers you can compare easily. The whole problem rests on the surprise that and are both .
Alternative approach
Both and have as a factor, so their difference is also a multiple of . Check the choices: , and are not multiples of , and neither is . Only is, so the answer is (B).
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Write in terms of :
But as well, so too. The two terms are identical and their difference is
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Algebra, Chapter 22: Special Manipulations
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site. Also appeared as 2024 12B #2.