Problem 45425. The Tortoise and the Hare - 01

Suppose in an infinitely long line, the hare is standing in position 0.

From that place, it can jump either in the +ve direction or in the -ve [but not both].

One condition is that, in i-th jump, it can move i step. Meaning -

0
1  [1st step >> so 0+1]
3  [2nd step >> so 1+2]
6
10

Given a position x, determine whether the hare will be in that position or not.

For example,

 if x=15 then true 
 if x=14 then false.

Solve

Last Solution submitted on Jan 14, 2026

Binbin Qi on 7 Apr 2020

why 14 is false?
'-1-2+3-4+5+6+7'?

Asif Newaz on 7 Apr 2020

if it starts going in the forward direction, it'll always move in that way.
The movement will be unidirectional

Show comments

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!