Maths Olympiad Prep

Library / /335 of 841

Algebra Difficulty 5.1 AIME, harder Find the answer

The expression ⌊x⌋\lfloor x\rfloor denotes the greatest integer less than or equal to xx. Find the value of ⌊2002!2001!+2000!+1999!+⋯+1!⌋.\left\lfloor\frac{2002!}{2001!+2000!+1999!+\cdots+1!}\right\rfloor.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

2000 We break up 2002! = 2002(2001)! as 2000(2001!)+2⋅2001(2000!)=2000(2001!)+2000(2000!)+2002⋅2000(1999!)>2000(2001!+2000!+1999!+⋯+1!)2000(2001!)+2 \cdot 2001(2000!)=2000(2001!)+2000(2000!)+2002 \cdot 2000(1999!) >2000(2001!+2000!+1999!+\cdots+1!) On the other hand, 2001(2001!+2000!+⋯+1!)>2001(2001!+2000!)=2001(2001!)+2001!=2002!2001(2001!+2000!+\cdots+1!)>2001(2001!+2000!)=2001(2001!)+2001!=2002! Thus we have 2000<2002!/(2001!+⋯+1!)<20012000<2002!/(2001!+\cdots+1!)<2001, so the answer is 2000.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.