Maths Olympiad Prep

Track / Stage 4 / 254 of 340 #514 of 1964

Problem 514

AMC 12 late, AIME early
Number theory Difficulty 4.9 Find the answer

Example 10 We notice that 6!=89106!=8 \cdot 9 \cdot 10. Try to find the largest positive integer nn such that n!n! can be expressed as the product of n3n-3 consecutive natural numbers.

A number or a short expression. Spacing and $ signs are ignored.

Official solution

Solution: According to the requirements of the problem, write n!n! as
n!=n(n1)524 n!=n(n-1) \cdot \cdots \cdot 5 \cdot 24 \text {. }

Therefore, n+124,n23n+1 \leqslant 24, n \leqslant 23. Hence, the maximum value of nn is 23. At this point, we have
23!=24×23××5. 23!=24 \times 23 \times \cdots \times 5 .

The right-hand side of the above equation is the product of 20 consecutive natural numbers.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.