Problem 1277. How many days does the cat take to climb out of the hole?

Created by Bruce Raine

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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>A cat accidentally falls down a hole with sloping but rough sides. It can climb out of the hole of height h metres, but for every m metres it jumps, it falls back n metres where m is always bigger than n. It can only do one jump attempt per day and it is assumed that there is a small water source available to sustain it along the way.:) That said, how many days does it require to escape the hole?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>NB: the cat must be clear of the hole or above it to escape so reaching exactly level with the hole opening it will still fall back down n metres.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>HINT: once the cat is clear of the hole with its last jump it will not fall back into the hole.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>EX: >> h = 20; m = 5; n = 3;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>>> catdays(20,5,3)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>ans = 9</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

180 Solutions
75 Solvers

Last Solution submitted on Oct 21, 2022

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Richard Zapor on 17 Feb 2013

My cat gets out 1 day earlier on cases 3 and 4, by a claw. He reaches 25 on day 20.

Bruce Raine on 17 Feb 2013

I stand by my test case answers for 3 and 4 as the cat must be clear or above the hole to escape.

Bruce Raine on 19 Feb 2013

Hi RIchard, sorry if my conditions are a bit restrictive and you are quite clever to have realised it could be a day earlier for those test cases. Perhaps my problem is unnecessarily restrictive so if others feel the same I will revise it. :)

Tim on 19 Feb 2013

There are also the feelings of the cat to consider--whether it is fair to force him to spend an extra day undergoing an experiment of questionable benefit to science (and no obvious benefit to cats).

Solution Comments

Show comments

Problem Recent Solvers75

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 1277. How many days does the cat take to climb out of the hole?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers75

Suggested Problems

More from this Author16

Problem Tags

Community Treasure Hunt

Problem 1277. How many days does the cat take to climb out of the hole?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers75

Suggested Problems

More from this Author16

Problem Tags

Community Treasure Hunt

Players