What is
[ONLY FOR CERTAIN CHINESE TESTPAPERS]
What is
- A)
- B)
- C)
- D)
- E)
Answer
B
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).
The trap
Multiplying out the huge factorials by hand and making an arithmetic slip, instead of looking for a shared factor.
Concise solution
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)
Techniques
Use the answer choices (mod checks, size, form) to eliminate or select · Set up the equation/formula and compute; no special trick needed