Problem 45394. Count the number of folds needed to pack a large sheet

Created by Karl Ezra Pilario

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>In a certain paper factory, large sheets of paper are being made every day. Before sending the sheets for shipment, they have to be packed in a small case of length 1 foot and width 1 foot. This is done automatically by a robot, which is programmed to fold a large sheet of paper as many times as needed to fit it into the case. The following is the robot's algorithm:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>Lay down a large sheet of paper of size X-by-Y feet.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:rPr><w:i/></w:rPr><w:t>Fold</w:t></w:r><w:r><w:t> the sheet in half so that the</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>larger</w:t></w:r><w:r><w:t> length between X and Y is halved and the other length remains the same.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>Repeat step 2 until</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>both</w:t></w:r><w:r><w:t> lengths X and Y are</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>less</w:t></w:r><w:r><w:t> than 1 foot.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this problem, you can assume that the thickness of the paper is irrelevant. You are then given the following task by the company manager: Write a function that determines the number of folds needed to pack a certain sheet of paper, given its initial dimensions X and Y. You are ensured that X and Y are integers given in feet, and that 1 &lt;= X &lt;= 4000 and 1 &lt;= Y &lt;= 4000.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>As an example, let the initial dimensions be (X,Y) = (4,5). The algorithm will produce the following sequence of paper sizes: (4,5) -&gt; (4,2.5) -&gt; (2,2.5) -&gt; (2,1.25) -&gt; (1,1.25) -&gt; (1,0.625) -&gt; (0.5,0.625). We stop because</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>both</w:t></w:r><w:r><w:t> sizes are now less than 1. This takes a total of 6 folds.</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>"}]}

In a certain paper factory, large sheets of paper are being made every day. Before sending the sheets for shipment, they have to be packed in a small case of length 1 foot and width 1 foot. This is done automatically by a robot, which is programmed to fold a large sheet of paper as many times as needed to fit it into the case. The following is the robot's algorithm:<ol><li>Lay down a large sheet of paper of size X-by-Y feet.</li><li>Fold the sheet in half so that the larger length between X and Y is halved and the other length remains the same.</li><li>Repeat step 2 until both lengths X and Y are less than 1 foot.</li></ol>For this problem, you can assume that the thickness of the paper is irrelevant. You are then given the following task by the company manager: Write a function that determines the number of folds needed to pack a certain sheet of paper, given its initial dimensions X and Y. You are ensured that X and Y are integers given in feet, and that 1 &lt;= X &lt;= 4000 and 1 &lt;= Y &lt;= 4000.As an example, let the initial dimensions be (X,Y) = (4,5). The algorithm will produce the following sequence of paper sizes: (4,5) -&gt; (4,2.5) -&gt; (2,2.5) -&gt; (2,1.25) -&gt; (1,1.25) -&gt; (1,0.625) -&gt; (0.5,0.625). We stop because both sizes are now less than 1. This takes a total of 6 folds.

Solve

Solution Stats

91 Solutions
30 Solvers

Last Solution submitted on Jul 31, 2020

Last 200 Solutions

Problem Recent Solvers30

Problem Tags

Problem 45394. Count the number of folds needed to pack a large sheet

Solution Stats

Last 200 Solutions

Problem Recent Solvers30

Suggested Problems

More from this Author19

Problem Tags

Problem 45394. Count the number of folds needed to pack a large sheet

Solution Stats

Last 200 Solutions

Problem Recent Solvers30

Suggested Problems

More from this Author19

Problem Tags

Players