Problem 45425. The Tortoise and the Hare - 01

Created by Asif Newaz

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Suppose in an infinitely long line, the hare is standing in position 0.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>From that place, it can jump either in the +ve direction or in the -ve [but not both].</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>One condition is that, in i-th jump, it can move i step. Meaning -</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[0\n1  [1st step >> so 0+1]\n3  [2nd step >> so 1+2]\n6\n10]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a position x, determine whether the hare will be in that position or not.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ if x=15 then true \n if x=14 then false.]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Similar problem</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/45347-cat-s-paw-01\"><w:r><w:t>&lt;https://www.mathworks.com/matlabcentral/cody/problems/45347-cat-s-paw-01</w:t></w:r></w:hyperlink><w:r><w:t>&gt;</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

64 Solutions
16 Solvers

Last Solution submitted on Mar 29, 2023

Last 200 Solutions

Problem Comments

2 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

Solution 2198837

1 Comment

1 Comment

Dyuman Joshi on 10 Jun 2021

First time I am seeing this function!
Has this been discontinued or upgraded/merged to another function?

Problem Recent Solvers16

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 45425. The Tortoise and the Hare - 01

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author165

Problem Tags

Community Treasure Hunt

Problem 45425. The Tortoise and the Hare - 01

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author165

Problem Tags

Community Treasure Hunt

Players