返回题库

AIME 1985 · 第 1 题

AIME 1985 — Problem 1

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Let x1=97x_1=97, and for n>1n>1, let xn=nxn1x_n=\frac{n}{x_{n-1}}. Calculate the product x1x2x3x4x5x6x7x8x_1x_2x_3x_4x_5x_6x_7x_8.

解析

Solution

Since xn=nxn1x_n=\frac{n}{x_{n-1}}, xnxn1=nx_n \cdot x_{n - 1} = n. Setting n=2,4,6n = 2, 4, 6 and 88 in this equation gives us respectively x1x2=2x_1x_2 = 2, x3x4=4x_3x_4 = 4, x5x6=6x_5x_6 = 6 and x7x8=8x_7x_8 = 8 so

x1x2x3x4x5x6x7x8=2468=384.x_1x_2x_3x_4x_5x_6x_7x_8 = 2\cdot4\cdot6\cdot8 = \boxed{384}. Notice that the value of x1x_1 was completely unneeded!

Another Way to think about the solution

Every time you multiply in the next term of the sequence, all the numbers before are flipped from the numerator to the denominator or the denominator to the numerator because they are divided. So, 97, the first term, will appear in the multiplied out form in this pattern: NDNDNDNDNDNDNDND where NN is the numerator and DD is the denominator. The second term (2) will appear in the pattern XNDNDNDNXNDNDNDN where XX means that the number is skipped the first term. All the pairs of NDND cross out and you find that only the even terms have an NN left over while all the values of the odd terms are crossed out.

Solution 2

Another way to do this is to realize that most of our numbers will be canceled out in the multiplication in the end, and to just list out the terms of our product and cancel:

x1x2x3x4x5x6x7x8=x12x132x1432x15432x165432x1765432x18765432x1x_1x_2x_3x_4x_5x_6x_7x_8=x_1\cdot\dfrac{2}{x_1}\cdot\dfrac{3}{\dfrac{2}{x_1}}\cdot\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}\cdot\dfrac{5}{\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}}\cdot\dfrac{6}{\dfrac{5}{\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}}}\cdot\dfrac{7}{\dfrac{6}{\dfrac{5}{\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}}}}\cdot\dfrac{8}{\dfrac{7}{\dfrac{6}{\dfrac{5}{\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}}}}} =(x12x1)(32x1432x1)(5432x165432x1)(765432x18765432x1)=\left (x_1\cdot\dfrac{2}{x_1} \right )\cdot \left (\dfrac{3}{\dfrac{2}{x_1}}\cdot\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}} \right )\cdot \left (\dfrac{5}{\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}}\cdot\dfrac{6}{\dfrac{5}{\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}}} \right )\cdot \left (\dfrac{7}{\dfrac{6}{\dfrac{5}{\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}}}}\cdot\dfrac{8}{\dfrac{7}{\dfrac{6}{\dfrac{5}{\dfrac{4}{\dfrac{3}{\dfrac{2}{x_1}}}}}}} \right ) =(2)(4)(6)(8)=384=(2)\cdot (4)\cdot (6)\cdot (8)=\boxed{384}