Problem 44797. Cannibal eating odd and even numbered men

Created by PE

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>There are N men in a queue. A cannibal eats either all odd-numbered or all even-numbered men in the queue at a time. In the first round he eats all the odd-numbered. In the next round he eats all even-numbered. This goes on repeating (with odd or even toggling after every round) till there is only 1 man in the queue. What would be the original number of this man in the queue? e.g. If N = 6,</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>Men remaining after round 1: 2, 4, 6</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>Men remaining after round 2: 2, 6</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>Men remaining after round 3: 6</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>Hence answer = 6</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

44 Solutions
25 Solvers

Last Solution submitted on Feb 27, 2021

Last 200 Solutions

Problem Comments

Solution Comments

Solution 1684038

3 Comments

3 Comments

James on 11 Dec 2018

OK. I'll bite. Where did this formula come from?

Tim on 16 Dec 2018

Just from calculating a number of values and figuring out the pattern.

goc3 on 25 Apr 2019

That's quite the pattern to figure out...

Problem Recent Solvers25

Problem Tags

indexing

Community Treasure Hunt

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

Start Hunting!

Problem 44797. Cannibal eating odd and even numbered men

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers25

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Problem 44797. Cannibal eating odd and even numbered men

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers25

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players