Problem 44720. God of War: The Chains Of Olympus

Created by J. S. Kowontan

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>The Spartan warrior, Kratos, is held by a chain of</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>n &gt; 1</w:t></w:r><w:r><w:t> links in the underworld. His only chance of survival is to break the chain by removing the minimum number of single link, so that it would be possible to create a chain of any integer length between 1 and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>n</w:t></w:r><w:r><w:t> links, inclusive, from the resulting pieces. He only has enough stamina to remove the minimum number of single links. Anything more, and he forever remains doomed in the underworld.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>At what points should he break chain to free himself and continue his vengeance journey to Olympus?</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>ILLUSTRATION:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>n = 3 link chain can be broken, such that the resulting pieces can combine to give a chain of any integer length between 1 and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>n</w:t></w:r><w:r><w:t> links, inclusive, by removing a minimum of a single link in any of the following way:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Segments Breakpoints\n O- O-O [1] \n O -O- O [2]\n O-O -O [3]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You are to return only one of these possible breakpoints i.e. either 1, 2, or 3 will be accepted as a correct solution for n = 3.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Similarly, n = 8 link chain can only be broken by removing a minimum of two single link as shown:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Segments Breakpoints\n\n O- O-O -O- O-O-O-O [1,4]\n\n O- O-O-O-O -O- O-O-O [1,5]\n\n O- O-O-O-O -O- O-O [1,6]\n\n O -O- O -O- O-O-O-O [2,4]\n\n O -O- O-O- -O- O-O-O [2,5] \n\n O -O- O-O-O -O- O-O [2,6] \n\n O -O- O-O-O-O -O- O [2,7]\n\n O-O -O- -O- O-O-O-O [3,4] \n\n O-O -O- O -O- O-O-O [3,5]\n\n O-O -O- O-O -O- O-O [3,6]\n\n O-O -O- O-O-O -O- O [3,7]\n\n O-O -O- O-O-O-O -O [3,8]\n\n O-O-O -O- -O- O-O-O [4,5]\n\n O-O-O -O- O -O- O-O [4,6]\n\n O-O-O -O- O-O -O- O [4,7]\n\n O-O-O -O- O-O-O -O [4,8]\n\n O-O-O-O -O- -O- O-O [5,6]\n\n O-O-O-O -O- O -O- O [5,7]\n\n O-O-O-O -O- O-O -O [5,8]]]></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>"}]}

The Spartan warrior, Kratos, is held by a chain of n &gt; 1 links in the underworld. His only chance of survival is to break the chain by removing the minimum number of single link, so that it would be possible to create a chain of any integer length between 1 and n links, inclusive, from the resulting pieces. He only has enough stamina to remove the minimum number of single links. Anything more, and he forever remains doomed in the underworld.At what points should he break chain to free himself and continue his vengeance journey to Olympus?ILLUSTRATION:n = 3 link chain can be broken, such that the resulting pieces can combine to give a chain of any integer length between 1 and n links, inclusive, by removing a minimum of a single link in any of the following way:<pre> Segments Breakpoints
 O- O-O [1] 
 O -O- O [2]
 O-O -O [3]</pre>You are to return only one of these possible breakpoints i.e. either 1, 2, or 3 will be accepted as a correct solution for n = 3.Similarly, n = 8 link chain can only be broken by removing a minimum of two single link as shown:<pre> Segments Breakpoints</pre><pre> O- O-O -O- O-O-O-O [1,4]</pre><pre> O- O-O-O-O -O- O-O-O [1,5]</pre><pre> O- O-O-O-O -O- O-O [1,6]</pre><pre> O -O- O -O- O-O-O-O [2,4]</pre><pre> O -O- O-O- -O- O-O-O [2,5] </pre><pre> O -O- O-O-O -O- O-O [2,6] </pre><pre> O -O- O-O-O-O -O- O [2,7]</pre><pre> O-O -O- -O- O-O-O-O [3,4] </pre><pre> O-O -O- O -O- O-O-O [3,5]</pre><pre> O-O -O- O-O -O- O-O [3,6]</pre><pre> O-O -O- O-O-O -O- O [3,7]</pre><pre> O-O -O- O-O-O-O -O [3,8]</pre><pre> O-O-O -O- -O- O-O-O [4,5]</pre><pre> O-O-O -O- O -O- O-O [4,6]</pre><pre> O-O-O -O- O-O -O- O [4,7]</pre><pre> O-O-O -O- O-O-O -O [4,8]</pre><pre> O-O-O-O -O- -O- O-O [5,6]</pre><pre> O-O-O-O -O- O -O- O [5,7]</pre><pre> O-O-O-O -O- O-O -O [5,8]</pre>

The Spartan warrior, Kratos, is held by a chain of _n > 1_ links in the underworld. His only chance of survival is to break the chain by removing the minimum number of single link, so that it would be possible to create a chain of any integer length between 1 and _n_ links, inclusive, from the resulting pieces. He only has enough stamina to remove the minimum number of single links. Anything more, and he forever remains doomed in the underworld.

At what points should he break chain to free himself and continue his vengeance journey to Olympus?

*ILLUSTRATION:*

n = 3 link chain can be broken, such that the resulting pieces can combine to give a chain of any integer length between 1 and _n_ links, inclusive, by removing a minimum of a single link in any of the following way:

Segments                 Breakpoints
    O-  O-O                        [1]      
    O -O- O                        [2]
    O-O  -O                        [3]

You are to return only one of these possible breakpoints i.e. either 1, 2, or 3 will be accepted as a correct solution for n = 3.

Similarly, n = 8 link chain can only be broken by removing a minimum of two single link as shown:

Segments                Breakpoints

O- O-O -O- O-O-O-O            [1,4]

O- O-O-O-O -O- O-O-O          [1,5]

O- O-O-O-O -O- O-O            [1,6]

O -O- O -O- O-O-O-O           [2,4]

O -O- O-O- -O- O-O-O          [2,5]

O -O- O-O-O -O- O-O           [2,6]

O -O- O-O-O-O -O- O           [2,7]

O-O -O- -O- O-O-O-O           [3,4]

O-O -O- O -O- O-O-O           [3,5]

O-O -O- O-O -O- O-O           [3,6]

O-O -O- O-O-O -O- O           [3,7]

O-O -O- O-O-O-O -O            [3,8]

O-O-O -O- -O- O-O-O           [4,5]

O-O-O -O- O -O- O-O           [4,6]

O-O-O -O- O-O -O- O           [4,7]

O-O-O -O- O-O-O -O            [4,8]

O-O-O-O -O- -O- O-O           [5,6]

O-O-O-O -O- O -O- O           [5,7]

O-O-O-O -O- O-O -O            [5,8]

Solve

Solution Stats

13 Solutions
5 Solvers

Last Solution submitted on Dec 11, 2022

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers5

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 44720. God of War: The Chains Of Olympus

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers5

Suggested Problems

More from this Author18

Problem Tags

Community Treasure Hunt

Problem 44720. God of War: The Chains Of Olympus

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers5

Suggested Problems

More from this Author18

Problem Tags

Community Treasure Hunt

Players