返回题库

AIME 1989 · 第 1 题

AIME 1989 — Problem 1

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Compute (31)(30)(29)(28)+1\sqrt{(31)(30)(29)(28)+1}.

解析

Solution 1 (Symmetry)

Note that the four numbers to multiply are symmetric with the center at 29.529.5. Multiply the symmetric pairs to get 3128=86831\cdot 28=868 and 3029=87030\cdot 29=870. 868870+1=(8691)(869+1)+1=869212+1=8692=869\sqrt{868\cdot 870 + 1} = \sqrt{(869-1)(869+1) + 1} = \sqrt{869^2 - 1^2 + 1} = \sqrt{869^2} = \boxed{869}.

Solution 2 (Symmetry)

Notice that (a+1)2=a(a+2)+1(a+1)^2 = a \cdot (a+2) +1. Then we can notice that 3029=87030 \cdot 29 =870 and that 3128=86831 \cdot 28 = 868. Therefore, (31)(30)(29)(28)+1=(870)(868)+1=(868+1)2=869\sqrt{(31)(30)(29)(28) +1} = \sqrt{(870)(868) +1} = \sqrt{(868 +1)^2} = \boxed{869}. This is because we have that a=868a=868 as per the equation (a+1)2=a(a+2)+1(a+1)^2 = a \cdot (a+2) +1.

~qwertysri987

Solution 3 (Symmetry with Generalization)

More generally, we can prove that one more than the product of four consecutive integers must be a perfect square:

(a+3)(a+2)(a+1)(a)+1=[(a+3)(a)][(a+2)(a+1)]+1=[a2+3a][a2+3a+2]+1=[a2+3a]2+2[a2+3a]+1=[a2+3a+1]2.\begin{aligned} (a+3)(a+2)(a+1)(a)+1 &= [(a+3)(a)][(a+2)(a+1)]+1 \\ &= [a^2+3a][a^2+3a+2]+1 \\ &= [a^2+3a]^2+2[a^2+3a]+1 \\ &= [a^2+3a+1]^2. \end{aligned} At a=28,a=28, we have

(a+3)(a+2)(a+1)(a)+1=a2+3a+1=869.\sqrt{(a+3)(a+2)(a+1)(a)+1}=a^2+3a+1=\boxed{869}. ~Novus677 ~MRENTHUSIASM

Solution 4 (Symmetry with Generalization)

Similar to Solution 1 above, call the consecutive integers (n32),(n12),(n+12),(n+32)\left(n-\frac{3}{2}\right), \left(n-\frac{1}{2}\right), \left(n+\frac{1}{2}\right), \left(n+\frac{3}{2}\right) to make use of symmetry. Note that nn itself is not an integer - in this case, n=29.5n = 29.5. The expression becomes (n32)(n+32)(n12)(n+12)+1\sqrt{\left(n-\frac{3}{2}\right)\left(n + \frac{3}{2}\right)\left(n - \frac{1}{2}\right)\left(n + \frac{1}{2}\right) + 1}. Distributing each pair of difference of squares first, and then distributing the two resulting quadratics and adding the constant, gives n452n2+2516\sqrt{n^4 - \frac{5}{2}n^2 + \frac{25}{16}}. The inside is a perfect square trinomial, since b2=4acb^2 = 4ac. It's equal to (n254)2\sqrt{\left(n^2 - \frac{5}{4}\right)^2}, which simplifies to n254n^2 - \frac{5}{4}. You can plug in the value of nn from there, or further simplify to (n12)(n+12)1\left(n - \frac{1}{2}\right)\left(n + \frac{1}{2}\right) - 1, which is easier to compute. Either way, plugging in n=29.5n=29.5 gives 869\boxed{869}.

Solution 5 (Prime Factorization)

We have (31)(30)(29)(28)+1=755161.(31)(30)(29)(28)+1=755161. Since the alternating sum of the digits 75+51+61=117-5+5-1+6-1=11 is divisible by 11,11, we conclude that 755161755161 is divisible by 11.11.

We evaluate the original expression by prime factorization:

(31)(30)(29)(28)+1=755161=1168651=1126241=112792=1179=869.\begin{aligned} \sqrt{(31)(30)(29)(28)+1}&=\sqrt{755161} \\ &=\sqrt{11\cdot68651} \\ &=\sqrt{11^2\cdot6241} \\ &=\sqrt{11^2\cdot79^2} \\ &=11\cdot79 \\ &=\boxed{869}. \end{aligned} ~Vrjmath ~MRENTHUSIASM

Solution 6 (Observation)

The last digit under the radical is 11, so the square root must either end in 11 or 99, since x2=1(mod10)x^2 = 1\pmod {10} means x=±1x = \pm 1. Additionally, the number must be near 2930=87029 \cdot 30 = 870, narrowing the reasonable choices to 869869 and 871871.

Continuing the logic, the next-to-last digit under the radical is the same as the last digit of 282933128 \cdot 29 \cdot 3 \cdot 31, which is 66. Quick computation shows that 8692869^2 ends in 6161, while 8712871^2 ends in 4141. Thus, the answer is 869\boxed{869}.

Solution 7 (Brute force)

31×30×29×2831 \times 30 \times 29 \times 28 is 755160755160. 755160+1=755161755160 + 1=755161, and 755161=869\sqrt{755161}=869. So the answer is 869\boxed{869}.

~shunyipanda