返回题库

AIME 1997 · 第 11 题

AIME 1997 — Problem 11

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Let x=n=144cosnn=144sinnx=\frac{\sum\limits_{n=1}^{44} \cos n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ}. What is the greatest integer that does not exceed 100x100x?

解析

Solution 1

Note that n=144cosnn=144sinn=n=144cosnn=4689cosn=cos1+cos2++cos44cos89+cos88++cos46\frac{\sum_{n=1}^{44} \cos n}{\sum_{n=1}^{44} \sin n} = \frac{\sum_{n=1}^{44} \cos n}{\sum_{n=46}^{89} \cos n} = \frac {\cos 1 + \cos 2 + \dots + \cos 44}{\cos 89 + \cos 88 + \dots + \cos 46} by the cofunction identities.(We could have also written it as n=144cosnn=144sinn=n=4689sinnn=144sinn=sin89+sin88++sin46sin1+sin2++sin44\frac{\sum_{n=1}^{44} \cos n}{\sum_{n=1}^{44} \sin n} = \frac{\sum_{n=46}^{89} \sin n}{\sum_{n=1}^{44} \sin n} = \frac {\sin 89 + \sin 88 + \dots + \sin 46}{\sin 1 + \sin 2 + \dots + \sin 44}.)

Now use the sum-product formula cosx+cosy=2cos(x+y2)cos(xy2)\cos x + \cos y = 2\cos\left(\frac{x+y}{2}\right)\cos\left(\frac{x-y}{2}\right) We want to pair up [1,44][1, 44], [2,43][2, 43], [3,42][3, 42], etc. from the numerator and [46,89][46, 89], [47,88][47, 88], [48,87][48, 87] etc. from the denominator. Then we get:

n=144cosnn=144sinn=n=144cosnn=4689cosn=2cos(452)[cos(432)+cos(412)++cos(12)]2cos(1352)[cos(432)+cos(412)++cos(12)]cos(452)cos(1352)\frac{\sum_{n=1}^{44} \cos n}{\sum_{n=1}^{44} \sin n} = \frac{\sum_{n=1}^{44} \cos n}{\sum_{n=46}^{89} \cos n} = \frac{2\cos(\frac{45}{2})[\cos(\frac{43}{2})+\cos(\frac{41}{2})+\dots+\cos(\frac{1}{2})]}{2\cos(\frac{135}{2})[\cos(\frac{43}{2})+\cos(\frac{41}{2})+\dots+\cos(\frac{1}{2})]} \Rightarrow \frac{\cos(\frac{45}{2})}{\cos(\frac{135}{2})} To calculate this number, use the half angle formula. Since cos(x2)=±cosx+12\cos\left(\frac{x}{2}\right) = \pm \sqrt{\frac{\cos x + 1}{2}}, then our number becomes:

22+1222+12\frac{\sqrt{\frac{\frac{\sqrt{2}}{2} + 1}{2}}}{\sqrt{\frac{\frac{-\sqrt{2}}{2} + 1}{2}}} in which we drop the negative roots (as it is clear cosine of 22.522.5 and 67.567.5 are positive). We can easily simplify this:

22+1222+12=2+24224=2+2222+22+2=(2+2)22=2+22=2+1\begin{aligned} \frac{\sqrt{\frac{\frac{\sqrt{2}}{2} + 1}{2}}}{\sqrt{\frac{\frac{-\sqrt{2}}{2} + 1}{2}}} &=& \sqrt{\frac{\frac{2+\sqrt{2}}{4}}{\frac{2-\sqrt{2}}{4}}} \\ &=& \sqrt{\frac{2+\sqrt{2}}{2-\sqrt{2}}} \cdot \sqrt{\frac{2+\sqrt{2}}{2+\sqrt{2}}} \\ &=& \sqrt{\frac{(2+\sqrt{2})^2}{2}} \\ &=& \frac{2+\sqrt{2}}{\sqrt{2}} \\ &=& \sqrt{2}+1 \end{aligned} And hence our answer is 100x=100(1+2)=241\lfloor 100x \rfloor = \lfloor 100(1 + \sqrt {2}) \rfloor = \boxed{241}.

Solution 2

x=n=144cosnn=144sinn=cos1+cos2++cos44sin1+sin2++sin44=cos(451)+cos(452)++cos(4544)sin1+sin2++sin44\begin{aligned} x &=& \frac {\sum_{n = 1}^{44} \cos n^\circ}{\sum_{n = 1}^{44} \sin n^\circ} = \frac {\cos 1 + \cos 2 + \dots + \cos 44}{\sin 1 + \sin 2 + \dots + \sin 44}\\ &=& \frac {\cos (45 - 1) + \cos(45 - 2) + \dots + \cos(45 - 44)}{\sin 1 + \sin 2 + \dots + \sin 44} \end{aligned} Using the identity sina+sinb=2sina+b2cosab2\sin a + \sin b = 2\sin \frac{a+b}2 \cos \frac{a-b}{2} sinx+cosx\Longrightarrow \sin x + \cos x =sinx+sin(90x)= \sin x + \sin (90-x) =2sin45cos(45x)= 2 \sin 45 \cos (45-x) =2cos(45x)= \sqrt{2} \cos (45-x), that summation reduces to

x=(12)((cos1+cos2++cos44)+(sin1+sin2++sin44)sin1+sin2++sin44)=(12)(1+cos1+cos2++cos44sin1+sin2++sin44)\begin{aligned}x &=& \left(\frac {1}{\sqrt {2}}\right)\left(\frac {(\cos 1 + \cos2 + \dots + \cos44) + (\sin1 + \sin2 + \dots + \sin44)}{\sin1 + \sin2 + \dots + \sin44}\right)\\ &=& \left(\frac {1}{\sqrt {2}}\right)\left(1 + \frac {\cos 1 + \cos 2 + \dots + \cos 44}{\sin 1 + \sin 2 + \dots + \sin 44}\right) \end{aligned} This fraction is equivalent to xx. Therefore,

x=(12)(1+x)12=x(212)x=121=1+2100x=100(1+2)=241\begin{aligned} x &=& \left(\frac {1}{\sqrt {2}}\right)\left(1 + x\right)\\ \frac {1}{\sqrt {2}} &=& x\left(\frac {\sqrt {2} - 1}{\sqrt {2}}\right)\\ x &=& \frac {1}{\sqrt {2} - 1} = 1 + \sqrt {2}\\ \lfloor 100x \rfloor &=& \lfloor 100(1 + \sqrt {2}) \rfloor = \boxed{241}\\ \end{aligned}

Solution 3

A slight variant of the above solution, note that

n=144cosn+n=144sinn=n=144sinn+sin(90n)=2n=144cos(45n)=2n=144cosnn=144sinn=(21)n=144cosn\begin{aligned} \sum_{n=1}^{44} \cos n + \sum_{n=1}^{44} \sin n &=& \sum_{n=1}^{44} \sin n + \sin(90-n)\\ &=& \sqrt{2}\sum_{n=1}^{44} \cos(45-n) = \sqrt{2}\sum_{n=1}^{44} \cos n\\ \sum_{n=1}^{44} \sin n &=& (\sqrt{2}-1)\sum_{n=1}^{44} \cos n \end{aligned} This is the ratio we are looking for. xx reduces to 121=2+1\frac{1}{\sqrt{2} - 1} = \sqrt{2} + 1, and 100(2+1)=241\lfloor 100(\sqrt{2} + 1)\rfloor = \boxed{241}.

Solution 4

Consider the sum n=144cis n\sum_{n = 1}^{44} \text{cis } n^\circ. The fraction is given by the real part divided by the imaginary part.

The sum can be written 1+n=044cis n=1+cis 451cis 11- 1 + \sum_{n = 0}^{44} \text{cis } n^\circ = - 1 + \frac {\text{cis } 45^\circ - 1}{\text{cis } 1^\circ - 1} (by De Moivre's Theorem with geometric series)

=1+221+i22cis 11=1+(221+i22)(cis (1)1)(cos11)2+sin21= - 1 + \frac {\frac {\sqrt {2}}{2} - 1 + \frac {i \sqrt {2}}{2}}{\text{cis } 1^\circ - 1} = - 1 + \frac {\left( \frac {\sqrt {2}}{2} - 1 + \frac {i \sqrt {2}}{2} \right) (\text{cis } ( - 1^\circ) - 1)}{(\cos 1^\circ - 1)^2 + \sin^2 1^\circ} (after multiplying by complex conjugate)

=1+(221)(cos11)+22sin1+i((122)sin1+22(cos11))2(1cos1)= - 1 + \frac {\left( \frac {\sqrt {2}}{2} - 1 \right) (\cos 1^\circ - 1) + \frac {\sqrt {2}}{2}\sin 1^\circ + i\left( \left(1 - \frac {\sqrt {2}}{2} \right) \sin 1^\circ + \frac {\sqrt {2}}{2} (\cos 1^\circ - 1)\right)}{2(1 - \cos 1^\circ)} =1224i24+sin1(22+i(122))2(1cos1)= - \frac {1}{2} - \frac {\sqrt {2}}{4} - \frac {i\sqrt {2}}{4} + \frac {\sin 1^\circ \left( \frac {\sqrt {2}}{2} + i\left( 1 - \frac {\sqrt {2}}{2} \right) \right)}{2(1 - \cos 1^\circ)}

Using the tangent half-angle formula, this becomes (12+24[cot(1/2)1])+i(12cot(1/2)24[cot(1/2)+1])\left( - \frac {1}{2} + \frac {\sqrt {2}}{4}[\cot (1/2^\circ) - 1] \right) + i\left( \frac {1}{2}\cot (1/2^\circ) - \frac {\sqrt {2}}{4}[\cot (1/2^\circ) + 1] \right).

Dividing the two parts and multiplying each part by 4, the fraction is 2+2[cot(1/2)1]2cot(1/2)2[cot(1/2)+1]\frac { - 2 + \sqrt {2}[\cot (1/2^\circ) - 1]}{2\cot (1/2^\circ) - \sqrt {2}[\cot (1/2^\circ) + 1]}.

Although an exact value for cot(1/2)\cot (1/2^\circ) in terms of radicals will be difficult, this is easily known: it is really large!

So treat it as though it were \infty. The fraction is approximated by 222=2(2+2)2=1+2100(1+2)=241\frac {\sqrt {2}}{2 - \sqrt {2}} = \frac {\sqrt {2}(2 + \sqrt {2})}{2} = 1 + \sqrt {2}\Rightarrow \lfloor 100(1+\sqrt2)\rfloor=\boxed{241}.

Solution 5

Consider the sum n=144cis n\sum_{n = 1}^{44} \text{cis } n^\circ. The fraction is given by the real part divided by the imaginary part.

The sum can be written as n=122(cis n+cis 45n)\sum_{n=1}^{22} (\text{cis } n^\circ + \text{cis } 45-n^\circ). Consider the rhombus OABCOABC on the complex plane such that OO is the origin, AA represents cis n\text{cis } n^\circ, BB represents cis n+cis 45n\text{cis } n^\circ + \text{cis } 45-n^\circ and CC represents cis n\text{cis } n^\circ. Simple geometry shows that BOA=22.5k\angle BOA = 22.5-k^\circ, so the angle that cis n+cis 45n\text{cis } n^\circ + \text{cis } 45-n^\circ makes with the real axis is simply 22.522.5^\circ. So n=122(cis n+cis 45n)\sum_{n=1}^{22} (\text{cis } n^\circ + \text{cis } 45-n^\circ) is the sum of collinear complex numbers, so the angle the sum makes with the real axis is 22.522.5^\circ. So our answer is 100cot(22.5)=241\lfloor 100 \cot(22.5^\circ) \rfloor = \boxed{241}.

Note that the cot(22.5)=2+1\cot(22.5^\circ) = \sqrt2 + 1 can be shown easily through half-angle formula.

Solution 6

We write x=n=4689sinnn=144sinnx =\frac{\sum_{n=46}^{89} \sin n^{\circ}}{\sum_{n=1}^{44} \sin n^{\circ}} since cosx=sin(90x).\cos x = \sin (90^{\circ}-x). Now, by the sine angle sum, we know that sin(x+45)=sin45(sinx+cosx).\sin (x+45^{\circ}) = \sin 45^{\circ}(\sin x + \cos x). So the expression simplifies to sin45(n=144(sinn+cosn)n=144sinn)=sin45(1+n=144cosnn=144sinn)=sin45(1+x).\sin 45^{\circ}\left(\frac{\sum_{n=1}^{44} (\sin n^{\circ}+\cos n^{\circ})}{\sum_{n=1}^{44} \sin n^{\circ}}\right) = \sin 45^{\circ}\left(1+\frac{\sum_{n=1}^{44} \cos n^{\circ}}{\sum_{n=1}^{44} \sin n^{\circ}}\right)=\sin 45^{\circ}(1+x). Therefore we have the equation x=sin45(1+x)    x=2+1.x = \sin 45^{\circ}(1+x) \implies x = \sqrt{2}+1. Finishing, we have 100x=241.\lfloor 100x \rfloor = \boxed{241}.

Solution 7

We can pair the terms of the summations as below.

(cos1+cos44)+(cos2+cos43)+(cos3+cos42)++(cos22+cos23)(sin1+sin44)+(sin2+sin43)+(sin3+sin42)++(sin22+sin23).\dfrac{(\cos{1} + \cos{44}) + (\cos{2} + \cos{43}) + (\cos{3} + \cos{42}) + \cdots + (\cos{22} + \cos{23})}{(\sin{1} + \sin{44}) + (\sin{2} + \sin{43}) + (\sin{3} + \sin{42}) + \cdots + (\sin{22} + \sin{23})}. From here, we use the cosine and sine subtraction formulas as shown.

\begin{align*} &\dfrac{(\cos(45-44) + \cos(45-1)) + (\cos(45-43) + \cos(45-2))+ \cdots (\cos(45-23) + \cos(45-22))}{(\sin(45-44) + \sin(45-1)) + (\sin(45-43) + \sin(45-2))+ \cdots (\sin(45-23) + \sin(45-22))} \\ &= \dfrac{(\cos{45}\cos{44} +\sin{45}\sin{44} + \cos{45}\cos{1} + \sin{45}\sin{1})+ \cdots + (\cos{45}\cos{23} + \sin{45}\sin{23} + \cos{45}\cos{22} + \sin{45}\sin{22})}{(\sin{45}\cos{44}-\cos{45}\sin{44} + \sin{45}\cos{1} - \cos{45}\sin{1}) + \cdots + (\sin{45}\cos{23} -\cos{45}\sin{23} + \sin{45}\cos{22} - \cos{45}\sin{22})} \\ &= \dfrac{\sqrt{2}/2(\cos{44} + \sin{44} + \cos{1}+\sin{1} +\cos{43} + \sin{43} + \cos{2} + \sin{2} + \cdots + \cos{23} + \sin{23} + \cos{22} + \sin{22})}{\sqrt{2}/2(\cos{44} -\sin{44} +\cos{1} - \sin{1} + \cos{43}-\sin{43} + \cos{2} -\sin{2} +\cdots + \cos{23}-\sin{23} + \cos{22} - \sin{22})} \\ &=\dfrac{\sum\limits_{n=1}^{44} \cos n^\circ + \sum\limits_{n=1}^{44} \sin n^\circ}{\sum\limits_{n=1}^{44} \cos n^\circ - \sum\limits_{n=1}^{44} \sin n^\circ}. \end{align*}

Since all of these operations have been performed to ensure equality, we can set the final line of the above mess equal to our original expression.

n=144cosn+n=144sinnn=144cosnn=144sinn=n=144cosnn=144sinn.\dfrac{\sum\limits_{n=1}^{44} \cos n^\circ + \sum\limits_{n=1}^{44} \sin n^\circ}{\sum\limits_{n=1}^{44} \cos n^\circ - \sum\limits_{n=1}^{44} \sin n^\circ} = \frac{\sum\limits_{n=1}^{44} \cos n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ}. For the sake of clarity, let n=144cosn=C\sum\limits_{n=1}^{44} \cos n^\circ = C and n=144sinn=S\sum\limits_{n=1}^{44} \sin n^\circ = S. Then, we have

C+SCS=CS    CS+S2=C2CS.\dfrac{C+S}{C-S} = \dfrac{C}{S} \implies CS+S^2 = C^2-CS. Finishing, we have S2+2CS=C2S^2+2CS=C^2. Adding C2C^2 to both sides gives (C+S)2=2C2(C+S)^2 = 2C^2, or C+S=±C2C+S = \pm C\sqrt{2}. Taking the positive case gives S=C(21)S= C(\sqrt{2}-1). Finally,

x=n=144cosnn=144sinn=CS=121=2+1    100x=241.x=\frac{\sum\limits_{n=1}^{44} \cos n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ} = \dfrac{C}{S} = \dfrac{1}{\sqrt{2}-1} = \sqrt{2} +1 \implies \lfloor{100x\rfloor} = \boxed{241}. ~NTfish

Solution 8 (Integral Calculus, not rigorous)

Because the numerator and denominator are both sums, we can replace each with 4444 times the average (i.e. arithmetic mean) of the terms of the respective sums. These 4444s will cancel out, leaving simply the ratio of the averages of the respective sums.

Given that the sums span from 101^{\circ}\approx 0 radians to 44π444^{\circ}\approx \tfrac\pi4 radians, we would expect the average heights of cosine and sine on [0,π4][0,\tfrac\pi4] to be very close if not equal to the given ratio. We can use definite integrals to calculate these averages.

The average height of cosx\cos x on [0,π4][0,\tfrac\pi4] is 1π/40π/4(cosx)dx=4π(sinπ4sin0)=4π22\frac1{\pi/4}\int^{\pi/4}_0(\cos x) dx = \frac4\pi(\sin\frac\pi4-\sin0) = \frac4\pi\cdot\frac{\sqrt2}2.

Similarly, the average height of sinx\sin x on [0,π4][0,\tfrac\pi4] is 1π/40π/4(sinx)dx=4π(cosπ4+cos0)=4π(122)\frac1{\pi/4}\int^{\pi/4}_0(\sin x) dx = \frac4\pi(-\cos\frac\pi4+\cos0) = \frac4\pi\cdot(1-\frac{\sqrt2}2).

Taking the ratio of these two values yields 2/212/2=1212+12+1=2+121=2+11.41+1=2.41\frac{\sqrt2/2}{1-\sqrt2/2}=\frac1{\sqrt2-1}\cdot\frac{\sqrt2+1}{\sqrt2+1}=\frac{\sqrt2+1}{2-1}=\sqrt2+1 \approx 1.41+1 = 2.41. Thus, our answer is 241\boxed{241}.

Solution 9 (Telescoping)

x=n=144cosnn=144sinn=n=4689sinnn=144sinnx=\frac{\sum\limits_{n=1}^{44} \cos n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ}=\frac{\sum\limits_{n=46}^{89} \sin n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ} =n=4689sinnsin0.5n=144sinnsin0.5=\frac{\sum\limits_{n=46}^{89} \sin n^\circ\sin0.5^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ\sin0.5^\circ} =n=468912(cos(n0.5)cos(n+0.5))n=14412(cos(n0.5)cos(n+0.5))=\frac{\sum\limits_{n=46}^{89}\frac{1}{2}\left(\cos(n-0.5)^\circ-\cos(n+0.5)^\circ\right)}{\sum\limits_{n=1}^{44}\frac{1}{2}\left(\cos(n-0.5)^\circ-\cos(n+0.5)^\circ\right)} =12(cos45.5cos89.5)12(cos0.5cos44.5)=\frac{\frac{1}{2}(\cos45.5^\circ-\cos89.5^\circ)}{\frac{1}{2}(\cos0.5^\circ-\cos44.5^\circ)} =cos45.5cos89.5cos0.5cos44.5=\frac{\cos45.5^\circ-\cos89.5^\circ}{\cos0.5^\circ-\cos44.5^\circ} =2sin(45.5+89.52)sin(45.589.52)2sin(0.5+44.52)sin(0.544.52)=\frac{2\sin\left(\frac{45.5+89.5}{2}\right)^\circ\sin\left(\frac{45.5-89.5}{2}\right)^\circ}{2\sin\left(\frac{0.5+44.5}{2}\right)^\circ\sin\left(\frac{0.5-44.5}{2}\right)^\circ} =2sin1352sin(22)2sin452sin(22)=\frac{2\sin\frac{135}{2}^\circ\sin(-22)^\circ}{2\sin\frac{45}{2}^\circ\sin(-22)^\circ} =sin1352sin452=tan1352=1+2222=1+22.4142=\frac{\sin\frac{135}{2}^\circ}{\sin\frac{45}{2}^\circ}=\tan\frac{135}{2}^\circ=\frac{1+\frac{\sqrt{2}}{2}}{\frac{\sqrt{2}}{2}}=1+\sqrt{2}\approx 2.4142 100x241.42241\Rightarrow 100x\approx 241.42\Rightarrow\boxed{241}

~eevee9406