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

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 Author59

Problem Tags

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 Author59

Problem Tags

Players