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.
Similar problem https://www.mathworks.com/matlabcentral/cody/problems/45347-cat-s-paw-01
Solution Stats
Problem Comments
-
2 Comments
why 14 is false?
'-1-2+3-4+5+6+7'?
if it starts going in the forward direction, it'll always move in that way.
The movement will be unidirectional
Solution Comments
Show commentsProblem Recent Solvers28
Suggested Problems
-
1766 Solvers
-
Given two arrays, find the maximum overlap
1509 Solvers
-
938 Solvers
-
Split bread like the Pharaohs - Egyptian fractions and greedy algorithm
75 Solvers
-
346 Solvers
More from this Author165
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!