The odd theoretical ant

Algebra Level 2

An ant travels along a straight path with a distance of x x meters. From then on, it turns left and covers 2 3 \frac{2}{3} of the straight distance it traveled before turning, and continues doing this until it eventually reaches an unknown point P P (referred to as the red point in the middle of the picture). Refer to the figure above.

The distance of P P from the ant's starting point is k x kx meters, where k k is a positive constant which can be expressed in the form a b c \frac{a \sqrt {b}}{c} , where gcd ( a , c ) = 1 \gcd(a,c) = 1 and b b is square free. Determine the value of a + b + c a + b + c .

Challenge : Determine an explicit formula for k k .


The answer is 29.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Efren Medallo
Nov 20, 2015

The distances travelled by the ant form a geometric progression. Let ( 0 , 0 ) (0,0) be the starting point of the ant. Let r r be the ratio of this geometric progression, which, in this case, is 2 3 \frac{2}{3} .

The first turning point of the ant has coordinates ( 0 , x ) (0, -x) . The second turning point has coordinates ( r x , x ) (rx, -x) . The third turning point has coordinates ( r x , x + r 2 x ) (rx, -x+r^{2}x) . The fourth turning point has coordinates ( r x r 3 x , x + r 2 x ) (rx-r^{3}x, -x + r^{2}x)

and the pattern will go on such that P will have the coordinates of

( r x r 3 x + r 5 x r 7 x + . . . , x + r 2 x r 4 x + r 6 x + . . . ) ( rx-r^{3}x+r^{5}x-r^{7}x+...,\: -x + r^{2}x - r^{4}x + r^{6}x + ... ) .

So we can now simplify the coordinates of P, by determining the infinite geometric sums above, that is,

( ( r r 3 ) x 1 r 4 , ( 1 + r 2 ) x 1 r 4 ) ( x P , y P ) \large (\frac {(r-r^{3})x}{1-r^{4}}, \frac {(-1 +r^{2})x }{1-r^4} )\: \equiv \: (x_P, y_P) .

So the distance of P from the starting point is ( x P ) 2 + ( y P ) 2 \sqrt { (x_P)^{2} + (y_P)^{2} } . With some algebraic manipulation, we will find the distance to be equal to

d = x 1 + r 2 d =\frac{x}{\sqrt {1+r^{2} }}

Substituting for the values of d and r, thereby eliminating x, we find out that k = 3 13 13 k = \frac {3\sqrt{13} }{13} . Thus the answer is 3 + 13 + 13 = 29 3 + 13 + 13 = \boxed {29} .

Nice problem but I could slove this one quite readily though :/

Anirban Mandal - 5 years, 5 months ago

We embed the above picture in the coordinate system with the origin O O , and assign the starting point the letter A A . Its coordinates are 0 0 and x x . To reach the apscise coordinate of P P , we start from the point B ( 2 3 x , 0 ) B(\frac23x,0) , subtracting or adding distances alternatively. First, we subtract the next parallel distance to the segment O B OB , i.e. 2 3 x ( 2 3 ) 3 x \frac23x-(\frac23)^3x . In the next step, to this apscise we add ( 2 3 ) 5 x (\frac23)^5x . Proceeding in the same way, we obtain 2 3 x ( 2 3 ) 3 x + ( 2 3 ) 5 x + ( 1 ) n 1 ( 2 3 ) 2 n 1 x + = 6 13 x , \frac23x-\Big(\frac23\Big)^3x+\Big(\frac23\Big)^5x-\cdots+(-1)^{n-1}\Big(\frac23\Big)^{2n-1}x+\cdots=\frac6{13}x, and that is the apscise coordinate of P P . Similarly, we obtain the ordinate coordinate of P P , i.e. ( 2 3 ) 2 x ( 2 3 ) 4 x + ( 2 3 ) 6 x + ( 1 ) n 1 ( 2 3 ) 2 n x + = 4 13 x . \Big(\frac23\Big)^2x-\Big(\frac23\Big)^4x+\Big(\frac23\Big)^6x-\cdots+(-1)^{n-1}\Big(\frac23\Big)^{2n}x+\cdots=\frac4{13}x. So, the distance A P AP equals ( 6 13 x ) 2 + ( x 4 13 x ) 2 = 3 x 13 13 , k = 3 13 13 . \sqrt{\Big(\frac6{13}x\Big)^2+\Big(x-\frac4{13}x\Big)^2}=\frac{3x\sqrt{13}}{13},\quad k=\frac{3\sqrt{13}}{13}. Here a = 3 , b = c = 13 a=3,b=c=13 , so a + b + c = 29 a+b+c=29 .

Akshat Sharda
Nov 21, 2015

Let's assume that the ant starts from ( 0 , 0 ) (0,0) .

Now let's say that the ant first moves distance x x on x a x i s x-axis .

The displacement of the ant on x a x i s x-axis from ( 0 , 0 ) (0,0) can be written as :

= x 4 9 x + 16 81 x =x-\frac{4}{9}x+\frac{16}{81}x-\ldots \infty

= 1 1 + 4 9 x = 9 13 x =\frac{1}{1+\frac{4}{9}}x=\frac{9}{13}x

Now let's say that the ant first moves distance 2 3 x \frac{2}{3}x on y a x i s y-axis .

The displacement of the ant on y a x i s y-axis from ( 0 , 0 ) (0,0) can be written as :

= 2 3 x 8 27 x + 32 243 =\frac{2}{3}x-\frac{8}{27}x+\frac{32}{243}-\ldots \infty

= 2 3 1 + 4 9 x = 6 13 x =\frac{\frac{2}{3}}{1+\frac{4}{9}}x=\frac{6}{13}x

Now we just have to find the distance from ( 0 , 0 ) (0,0) to ( 9 13 x , 6 13 x ) (\frac{9}{13}x,\frac{6}{13}x) .

= ( 9 13 x 0 ) 2 + ( 6 13 x 0 ) 2 =\sqrt{\left(\frac{9}{13}x-0\right)^2+\left(\frac{6}{13}x-0\right)^2}

= 117 13 x = 3 13 13 =\frac{\sqrt{117}}{13}x=\frac{3\sqrt{13}}{13}

k = 3 + 13 × 2 = 29 \Rightarrow k=3+13×2=\boxed{29}

how you find displacement of the ant on x axis?

Dev Sharma - 5 years, 6 months ago

Wow I did the same........................................................

anshu garg - 4 years, 6 months ago
Chew-Seong Cheong
Dec 19, 2019

Turn the figure by 9 0 90^\circ anticlockwise as shown above. Let the starting point be the origin of a complex plane and define the n n th straight path as a complex number u n u_n . We note that u n u_n has a modulus of ( 2 3 ) n x \left(\frac 23\right)^nx and an argument of i n i^n for non-negative integer n n or u n = ( 2 3 i ) n x u_n = \left(\frac 23i\right)^nx . Then the coordinates of the end of the n n th straight path is given by ( ( z n ) , ( z n ) ) \left(\Re(z_n), \Im(z_n)\right) , where z n = k = 0 n u k z_n = \sum_{k=0}^n u_k and the distance from the starting point or origin is given by z n \left|z_n \right| . Then, for n n \to \infty , we have:

z = k = 0 ( 2 3 i ) n x = x 1 2 3 i = 3 x 3 2 i = 3 ( 3 + 2 i ) x 13 z = 3 13 13 \begin{aligned} z_\infty & = \sum_{k=0}^\infty \left(\frac 23i\right)^nx = \frac x{1-\frac 23i} = \frac {3x}{3-2i} = \frac {3(3+2i)x}{13} \\ \implies \left|z_\infty \right| & = \frac {3\sqrt{13}}{13} \end{aligned}

Therefore a + b + c = 3 + 13 + 13 = 29 a+b+c = 3+13+13 = \boxed{29} .

That's the best one I've ever seen

Hitesh Yadav - 1 year ago

Log in to reply

Glad that you like it.

Chew-Seong Cheong - 1 year ago

Is this complex bashing?

KETAN SUMAN - 10 months ago

Log in to reply

Sort of complex bashing. And I like it. Upvote my solution if you like it.

Chew-Seong Cheong - 10 months ago

The displacement on x x axis is n = 0 x ( 2 3 ) 1 + 4 n n = 0 x ( 2 3 ) 3 + 4 n \displaystyle \sum_{n=0}^{\infty}x(\frac{2}{3})^{1+4n} - \displaystyle \sum_{n=0}^{\infty} x(\frac{2}{3})^{3+4n} and on y y axis is n = 0 x ( 2 3 ) 2 + 4 n n = 0 x ( 2 3 ) 4 n \displaystyle \sum_{n=0}^{\infty} x(\frac{2}{3})^{2+4n} - \displaystyle \sum_{n=0}^{\infty} x(\frac{2}{3})^{4n} , so if the inital point is ( a . b ) (a.b) , the final point, using geometric series, is ( a + 6 13 x , b 9 13 x ) (a+\frac{6}{13} \cdot x, b- \frac{9}{13} \cdot x) . Therefore, the distance between the inital point and the final point is 3 13 13 \frac{3\sqrt{13}}{13}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...