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
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
Solution Comments
Show commentsGroup

Algorithm I
- 17 Problems
- 5 Finishers
- Calculate the Levenshtein distance between two strings
- Calculate the Damerau-Levenshtein distance between two strings.
- Coin distribution
- Coin Distribution - 02
- Split bread like the Pharaohs - Egyptian fractions and greedy algorithm
- The Tortoise and the Hare - 01
- The Tortoise and the Hare - 02
- Quarantine Days
- Word Ladder
- Kolakoski Sequence
- Is this group simply connected?
- Sub-sequence - 01
- Sub-sequence - 02
- Sub-sequence - 03
- longest common substring : Skipped character version
- Find an optimal placement of coolers on a grid
- Chain multiplication - 02
Problem Recent Solvers31
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!