Problem 44884. Bridge and Torch Problem - Length of Unique Time List

Created by Mehmet OZC

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:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Bridge_and_torch_problem\"><w:r><w:t>Details of the problem ...</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Input is crossing time list. (for example x= [1 2 5 8])</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Output is the length of all possible crossing time records. (for original problem y_correct= 14. In other words it is possible to cross the bridge in [15, 17, 18, 19, 21, 22, 24, 25, 27, 28, 30, 31, 34, 40] minutes.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Assumption 1:</w:t></w:r><w:r><w:t> for this problem only four people will cross the bridge</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Assumption 2:</w:t></w:r><w:r><w:t> crossing times are integer</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Crossing Model:</w:t></w:r><w:r><w:t> 2 out of 4 people will cross the bridge, one of them will return. two out of 3 people will cross the bridge, one out of three people will return. Remaining two people will cross the bridge.</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

12 Solutions
3 Solvers

Last Solution submitted on Mar 19, 2020

Last 200 Solutions

Solution Comments

Solution 1797786

1 Comment

1 Comment

Paul Smits on 26 Apr 2019

Too many loops and a long solution. But my brain broke down when trying to do it in 4- or 5-dimensional arrays :')

Problem Recent Solvers3

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 44884. Bridge and Torch Problem - Length of Unique Time List

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers3

Suggested Problems

More from this Author62

Problem Tags

Community Treasure Hunt

Problem 44884. Bridge and Torch Problem - Length of Unique Time List

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers3

Suggested Problems

More from this Author62

Problem Tags

Community Treasure Hunt

Players