2000 AIME II Problem 7

Below is the professionally curated solution for Problem 7 of the 2000 AIME II, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2000 AIME II solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:binomial theoremfactorialsymmetry (algebra)

Difficulty rating: 2360

7.

Given that 12!17!+13!16!+14!15!+15!14!+16!13!+17!12!+18!11!+19!10!=N1!18!,\frac{1}{2!17!} + \frac{1}{3!16!} + \frac{1}{4!15!} + \frac{1}{5!14!} + \frac{1}{6!13!} + \frac{1}{7!12!} + \frac{1}{8!11!} + \frac{1}{9!10!} = \frac{N}{1!18!}, find the greatest integer that is less than N100.\frac{N}{100}.

Solution:

Multiply both sides by 19!.19!. Each term on the left becomes 19!k!(19k)!=(19k)\frac{19!}{k!\,(19 - k)!} = \binom{19}{k} for k=2,,9,k = 2, \ldots, 9, while the right side becomes 19N.19N.

Since (19k)=(1919k),\binom{19}{k} = \binom{19}{19 - k}, the first half of the binomial row sums to k=09(19k)=2192=218,\sum_{k=0}^{9} \binom{19}{k} = \frac{2^{19}}{2} = 2^{18}, so k=29(19k)=218(190)(191)=26214420=262124.\sum_{k=2}^{9}\binom{19}{k} = 2^{18} - \binom{19}{0} - \binom{19}{1} = 262144 - 20 = 262124.

Hence N=26212419=13796,N = \frac{262124}{19} = 13796, so N100=137.96,\frac{N}{100} = 137.96, and the greatest integer less than this is 137.137.

← Problem 6Full ExamProblem 8

Problem 7 in Other Years