The Mathematician's Agony

Algebra Level 3

Consider a mathematician standing at a point 'P'. He travels 1 metre initially in forward direction and from there, 0 metre in backward direction. Then from that position he travels 2 metre in forward direction and 1 metre in backward direction. Again from the position resulting from previous steps he goes 3 metre in forward and then 2 metre in backward direction(Note carefully the pattern he follows). There is a pit 2018 metre from the starting point. After travelling how much distance(in metres) he will fall into the pit?


The answer is 1019090.

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.

1 solution

Zico Quintina
Jun 18, 2018

Call the combination of one forward move and one backward move a 'walk'. It is clear that after the k k th walk, assuming he hasn't fallen into the pit yet, the mathematician will be k k meters from the starting point.

Consider what happens during the n n th walk. The mathematician starts at position n 1 n - 1 metres (that's where the previous walk ended), walks n n metres forward to reach position 2 n 1 2n - 1 metres, then walks back n 1 n - 1 metres to position n n metres. So he'll fall into the pit the first time 2 n 1 > 2018 2n - 1 > 2018 , i.e when n = 1010 n = 1010 .

By the time he completes the 1009 1009 th walk, the mathematician's walked 1 + 2 + 3 + . . . . + 1009 \ 1 + 2 + 3 + .... + 1009 \ metres forward and 0 + 1 + 2 + . . . . + 1008 \ 0 + 1 + 2 + .... + 1008 \ metres backward for a total distance of

( 1009 ) ( 1010 ) 2 + ( 1008 ) ( 1009 ) 2 = 1018081 \dfrac{(1009)(1010)}{2} + \dfrac{(1008)(1009)}{2} = 1018081 \ metres.

He starts the 1010 1010 th walk at position 1009 1009 metres, and would have walked forward 1010 1010 metres but falls into the pit after walking 1009 1009 metres.

Thus the distance he walks before falling into the pit is 1018081 + 1009 = 1019090 m \ 1018081 + 1009 = \boxed{1019090 m}

Zico Quintina, the solution is great. But can you solve it for a more general case( if the pit is at a distance of 'n' metres ).

Siddhartha Tiwari - 2 years, 11 months ago

Log in to reply

In this case, the answer will be n+[p(p-1)], where p is the floor function of (n+1)/2

A Former Brilliant Member - 2 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...