返回题库

AIME 2011 II · 第 8 题

AIME 2011 II — Problem 8

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Let z1,z2,z3,,z12z_1,z_2,z_3,\dots,z_{12} be the 12 zeroes of the polynomial z12236z^{12}-2^{36}. For each jj, let wjw_j be one of zjz_j or izji z_j. Then the maximum possible value of the real part of j=112wj\sum_{j=1}^{12} w_j can be written as m+nm+\sqrt{n} where mm and nn are positive integers. Find m+nm+n.

解析

Solution

AIME diagram

The twelve dots above represent the 1212 roots of the equation z12236=0z^{12}-2^{36}=0. If we write z=a+biz=a+bi, then the real part of zz is aa and the real part of iziz is b-b. The blue dots represent those roots zz for which the real part of zz is greater than the real part of iziz, and the red dots represent those roots zz for which the real part of iziz is greater than the real part of zz. Now, the sum of the real parts of the blue dots is easily seen to be 8+16cosπ6=8+838+16\cos\frac{\pi}{6}=8+8\sqrt{3} and the negative of the sum of the imaginary parts of the red dots is easily seen to also be 8+838+8\sqrt{3}. Hence our desired sum is 16+163=16+76816+16\sqrt{3}=16+\sqrt{768}, giving the answer 784.\boxed{784}.

Solution 1.31.\overline{3}

As a small note, we could factor the equation as z12=236    (z8)12=1z^{12} = 2^{36} \implies (\frac{z}{8})^{12} = 1 in which these are just the 12th roots of unity for z8\frac{z}{8} which might be easier to work with. Then we just add up the optimal real parts as in solution 1 and then multiply by 8 at the end.

Solution 1.61.\overline{6}

Note that sin(x)=sin(x+π/2π/2)=cos(x+π/2)\sin(x) = \sin(x + \pi/2 - \pi/2) = -\cos(x + \pi/2). When summing the real part of 8i(cos(x)+isin(x))8i(\cos(x) + i\sin(x)) is 8sin(x)=8cos(x+π/2)-8\sin(x) = 8\cos(x + \pi/2).

So, translate all the red dots by 9090^{\circ} and sum the cosines of angles of the blue and (rotated) red dots.

AIME diagram

Then, it's easy to see that points 2, 3, and 4 cancel out with 5, 6, and 7, so you're left with 8(cosπ/6+cosπ/6+cos0)8 \cdot (\cos \pi/6 + \cos -\pi/6 + \cos 0) times two ~CrazyVideoGamez

Solution 2

The equation z12236=0z^{12}-2^{36}=0 can be factored as follows:

(z6218)(z6+218)=0(z^6-2^{18})(z^6+2^{18})=0 (z226)(z2+26)((z2+26)2z226)((z226)2+z226)=0(z^2-2^6)(z^2+2^6)({(z^2+2^6)}^2-z^2\cdot2^6)({(z^2-2^6)}^2+z^2\cdot2^6)=0 (z226)(z2+26)(z2+26z23)(z2+26+z23)(z226iz23)(z226+iz23)=0(z^2-2^6)(z^2+2^6)(z^2+2^6-z\cdot2^3)(z^2+2^6+z\cdot2^3) (z^2-2^6-iz\cdot2^3)(z^2-2^6+i z\cdot2^3)=0 Since this is a 12th degree equation, there are 12 roots. Also, since each term in the equation is even, the positive or negative value of each root is another root. That would mean there are 6 roots that can be multiplied by 1-1 and since we have 6 factors, that’s 1 root per factor. We just need to solve for zz in each factor and pick whether or not to multiply by ii and 1-1 for each one depending on the one that yields the highest real value. After that process, we get 8+8+2((43+4)+(434))8+8+2((4\sqrt{3}+4)+(4\sqrt{3}-4)) Adding the values up yields 16+16316+16\sqrt{3}, or 16+76816+\sqrt{768}, and 16+768=78416+768=\boxed{784}.

-Solution by Someonenumber011.

Solution 3

Clearly, the roots are: 23(coskπ12+isinkπ12),k0,1,2,3,4,5,6,7,8,9,10,112^3*(\cos{\frac{k\pi}{12}}+i\sin{\frac{k\pi}{12}}), k\in{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}.

Now, realize for z=a+biz=a+bi, Re(iz)=b\operatorname{Re}(iz)=-b. Re(z)=a\operatorname{Re}(z)=a. Re(z)<Re(iz)\operatorname{Re}(z)<\operatorname{Re}(iz) is true when a<ba<-b.

This means:

When a>0a>0, b<a<0b<-a<0.

When a<0a<0, $0.

For the 12 roots of the polynomial in the original equation, 8coskπ/12=Re(z),k0,1,2,3,4,5,6,7,8,9,10,118\cos{k\pi/12}=\operatorname{Re}(z), k\in{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}. 8sinkπ/12=Im(iz),k0,1,2,3,4,5,6,7,8,9,10,11-8\sin{k\pi/12}=\operatorname{Im}(iz), k\in{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}.

So 8coskπ/12<8sinkπ/128\cos{k\pi/12}<-8\sin{k\pi/12}. coskπ/12>sinkπ/12-\cos{k\pi/12}>\sin{k\pi/12}. This can be easily true for roots that are in the 3rd quadrant in the complex plane.

This cannot be true for roots in the 1st quadrant because that would yield a negative number bigger than a positive one.

Consider the roots in the 2nd and 4th quadrants. Calculate the roots, choose, and then add the ones up. You will get 784\boxed{784}.

~hastapasta

Solution 4 (Brute Force)

Use De Moivre's Theorem to brute force all the roots out. Then choose the greater value of Re(z),Re(iz)\operatorname{Re}(z), \operatorname{Re}(iz). After adding everything up, you get 784\boxed{784}.

~hastapasta