Burning a rope to count timeQuestion on “avoidance of crossing”0-1 knapsack like - the set of all non-contained affordable binary selectionsLinear combination and BasisOptimization of electricity costsForming a new matrix by adding the same number to any row or columnApplied Mathematics Question - 30 Lightbulbs; Desynchronization and resynchronizationTime complexity of LU decompositionThree variable calculationNewton conjugate gradient algorithmTrying to derive an equation to express number of carps in play

Doesn't the system of the Supreme Court oppose justice?

How can I, as DM, avoid the Conga Line of Death occurring when implementing some form of flanking rule?

C++ copy constructor called at return

Taxes on Dividends in a Roth IRA

What is the difference between lands and mana?

What features enable the Su-25 Frogfoot to operate with such a wide variety of fuels?

Non-trope happy ending?

How do you make your own symbol when Detexify fails?

What fields between the rationals and the reals allow a good notion of 2D distance?

Is there a RAID 0 Equivalent for RAM?

Will number of steps recorded on FitBit/any fitness tracker add up distance in PokemonGo?

Can you use Vicious Mockery to win an argument or gain favours?

C++ check if statement can be evaluated constexpr

Do we have to expect a queue for the shuttle from Watford Junction to Harry Potter Studio?

How to convince somebody that he is fit for something else, but not this job?

Is it allowed to activate the ability of multiple planeswalkers in a single turn?

Does the reader need to like the PoV character?

How to draw a matrix with arrows in limited space

Has any country ever had 2 former presidents in jail simultaneously?

awk assign to multiple variables at once

Did the UK lift the requirement for registering SIM cards?

How to preserve electronics (computers, iPads and phones) for hundreds of years

How to make money from a browser who sees 5 seconds into the future of any web page?

The Digit Triangles



Burning a rope to count time


Question on “avoidance of crossing”0-1 knapsack like - the set of all non-contained affordable binary selectionsLinear combination and BasisOptimization of electricity costsForming a new matrix by adding the same number to any row or columnApplied Mathematics Question - 30 Lightbulbs; Desynchronization and resynchronizationTime complexity of LU decompositionThree variable calculationNewton conjugate gradient algorithmTrying to derive an equation to express number of carps in play













10












$begingroup$



A rope burns irregularly in 16 minutes and costs 32 rupees, while a second rope burns also irregularly in 7 minutes and costs 14 rupees. Both can be lit only at one end and can be turned off and lit again as many times we want, until they are completely burned. In what way can we count 1 minute by using such ropes and how much will it cost? (Multiple ropes can be used but we are looking for the combination that will cost less).




My attempt: We light the two ropes simultaneously so when the second is fully burnt, 7 minutes have passed, so the remaining from the first one will be burnt in 9 minutes. Then we light a second of 7 mins and this way we have one of 2 minutes. Following the same procedure twice, we can have another one of 2 minutes. Then we light another of 7 minutes, along with the two of 2 minutes one after the other, and we have one of 3 minutes left (7-2-2). Then with the one of 3 minutes and another one of 2 minutes we can count 1 minute.



...but this would be a disaster, cost-wise :)



Any other ideas are most welcome!!!










share|cite|improve this question







New contributor




Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$











  • $begingroup$
    Never thought I'd see a Die Hard (film) reference on maths.SE, let alone one that I posted, but the "Water Riddle" from Die Hard with a Vengeance is actually relevant/related... puzzles.nigelcoldwell.co.uk/twentytwo.htm -- also, a YouTube link to the video, because why not! =P
    $endgroup$
    – Sam T
    13 hours ago











  • $begingroup$
    I'm reminded of the barometer question. "Good day, kind Sir, I notice you have a watch. I will gladly give you this 14 rupee rope if you will tell me when a duration of 1 minute has elapsed."
    $endgroup$
    – Eric Towers
    10 hours ago










  • $begingroup$
    If you cut the $16$ minute rope in half, can you llight one end of both halves?
    $endgroup$
    – Servaes
    10 hours ago






  • 1




    $begingroup$
    @Servaes Because the rope burns unevenly, cutting the rope in half might mean ending up with a 6 minute rope and a 10 minute rope instead of two perfect 8 minute ropes.
    $endgroup$
    – Question Marks
    10 hours ago










  • $begingroup$
    @QuestionMarks I understand that, but if you can light one end of both halves, you can cut it in half and light both ends. If one runs out, you cut the other in half and burn that too. This way you can burn the entire 16 minute rope in precisely 8 minutes.
    $endgroup$
    – Servaes
    9 hours ago
















10












$begingroup$



A rope burns irregularly in 16 minutes and costs 32 rupees, while a second rope burns also irregularly in 7 minutes and costs 14 rupees. Both can be lit only at one end and can be turned off and lit again as many times we want, until they are completely burned. In what way can we count 1 minute by using such ropes and how much will it cost? (Multiple ropes can be used but we are looking for the combination that will cost less).




My attempt: We light the two ropes simultaneously so when the second is fully burnt, 7 minutes have passed, so the remaining from the first one will be burnt in 9 minutes. Then we light a second of 7 mins and this way we have one of 2 minutes. Following the same procedure twice, we can have another one of 2 minutes. Then we light another of 7 minutes, along with the two of 2 minutes one after the other, and we have one of 3 minutes left (7-2-2). Then with the one of 3 minutes and another one of 2 minutes we can count 1 minute.



...but this would be a disaster, cost-wise :)



Any other ideas are most welcome!!!










share|cite|improve this question







New contributor




Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$











  • $begingroup$
    Never thought I'd see a Die Hard (film) reference on maths.SE, let alone one that I posted, but the "Water Riddle" from Die Hard with a Vengeance is actually relevant/related... puzzles.nigelcoldwell.co.uk/twentytwo.htm -- also, a YouTube link to the video, because why not! =P
    $endgroup$
    – Sam T
    13 hours ago











  • $begingroup$
    I'm reminded of the barometer question. "Good day, kind Sir, I notice you have a watch. I will gladly give you this 14 rupee rope if you will tell me when a duration of 1 minute has elapsed."
    $endgroup$
    – Eric Towers
    10 hours ago










  • $begingroup$
    If you cut the $16$ minute rope in half, can you llight one end of both halves?
    $endgroup$
    – Servaes
    10 hours ago






  • 1




    $begingroup$
    @Servaes Because the rope burns unevenly, cutting the rope in half might mean ending up with a 6 minute rope and a 10 minute rope instead of two perfect 8 minute ropes.
    $endgroup$
    – Question Marks
    10 hours ago










  • $begingroup$
    @QuestionMarks I understand that, but if you can light one end of both halves, you can cut it in half and light both ends. If one runs out, you cut the other in half and burn that too. This way you can burn the entire 16 minute rope in precisely 8 minutes.
    $endgroup$
    – Servaes
    9 hours ago














10












10








10


3



$begingroup$



A rope burns irregularly in 16 minutes and costs 32 rupees, while a second rope burns also irregularly in 7 minutes and costs 14 rupees. Both can be lit only at one end and can be turned off and lit again as many times we want, until they are completely burned. In what way can we count 1 minute by using such ropes and how much will it cost? (Multiple ropes can be used but we are looking for the combination that will cost less).




My attempt: We light the two ropes simultaneously so when the second is fully burnt, 7 minutes have passed, so the remaining from the first one will be burnt in 9 minutes. Then we light a second of 7 mins and this way we have one of 2 minutes. Following the same procedure twice, we can have another one of 2 minutes. Then we light another of 7 minutes, along with the two of 2 minutes one after the other, and we have one of 3 minutes left (7-2-2). Then with the one of 3 minutes and another one of 2 minutes we can count 1 minute.



...but this would be a disaster, cost-wise :)



Any other ideas are most welcome!!!










share|cite|improve this question







New contributor




Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$





A rope burns irregularly in 16 minutes and costs 32 rupees, while a second rope burns also irregularly in 7 minutes and costs 14 rupees. Both can be lit only at one end and can be turned off and lit again as many times we want, until they are completely burned. In what way can we count 1 minute by using such ropes and how much will it cost? (Multiple ropes can be used but we are looking for the combination that will cost less).




My attempt: We light the two ropes simultaneously so when the second is fully burnt, 7 minutes have passed, so the remaining from the first one will be burnt in 9 minutes. Then we light a second of 7 mins and this way we have one of 2 minutes. Following the same procedure twice, we can have another one of 2 minutes. Then we light another of 7 minutes, along with the two of 2 minutes one after the other, and we have one of 3 minutes left (7-2-2). Then with the one of 3 minutes and another one of 2 minutes we can count 1 minute.



...but this would be a disaster, cost-wise :)



Any other ideas are most welcome!!!







linear-algebra






share|cite|improve this question







New contributor




Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question







New contributor




Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question






New contributor




Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 17 hours ago









Abhishek BakshiAbhishek Bakshi

542




542




New contributor




Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






Abhishek Bakshi is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











  • $begingroup$
    Never thought I'd see a Die Hard (film) reference on maths.SE, let alone one that I posted, but the "Water Riddle" from Die Hard with a Vengeance is actually relevant/related... puzzles.nigelcoldwell.co.uk/twentytwo.htm -- also, a YouTube link to the video, because why not! =P
    $endgroup$
    – Sam T
    13 hours ago











  • $begingroup$
    I'm reminded of the barometer question. "Good day, kind Sir, I notice you have a watch. I will gladly give you this 14 rupee rope if you will tell me when a duration of 1 minute has elapsed."
    $endgroup$
    – Eric Towers
    10 hours ago










  • $begingroup$
    If you cut the $16$ minute rope in half, can you llight one end of both halves?
    $endgroup$
    – Servaes
    10 hours ago






  • 1




    $begingroup$
    @Servaes Because the rope burns unevenly, cutting the rope in half might mean ending up with a 6 minute rope and a 10 minute rope instead of two perfect 8 minute ropes.
    $endgroup$
    – Question Marks
    10 hours ago










  • $begingroup$
    @QuestionMarks I understand that, but if you can light one end of both halves, you can cut it in half and light both ends. If one runs out, you cut the other in half and burn that too. This way you can burn the entire 16 minute rope in precisely 8 minutes.
    $endgroup$
    – Servaes
    9 hours ago

















  • $begingroup$
    Never thought I'd see a Die Hard (film) reference on maths.SE, let alone one that I posted, but the "Water Riddle" from Die Hard with a Vengeance is actually relevant/related... puzzles.nigelcoldwell.co.uk/twentytwo.htm -- also, a YouTube link to the video, because why not! =P
    $endgroup$
    – Sam T
    13 hours ago











  • $begingroup$
    I'm reminded of the barometer question. "Good day, kind Sir, I notice you have a watch. I will gladly give you this 14 rupee rope if you will tell me when a duration of 1 minute has elapsed."
    $endgroup$
    – Eric Towers
    10 hours ago










  • $begingroup$
    If you cut the $16$ minute rope in half, can you llight one end of both halves?
    $endgroup$
    – Servaes
    10 hours ago






  • 1




    $begingroup$
    @Servaes Because the rope burns unevenly, cutting the rope in half might mean ending up with a 6 minute rope and a 10 minute rope instead of two perfect 8 minute ropes.
    $endgroup$
    – Question Marks
    10 hours ago










  • $begingroup$
    @QuestionMarks I understand that, but if you can light one end of both halves, you can cut it in half and light both ends. If one runs out, you cut the other in half and burn that too. This way you can burn the entire 16 minute rope in precisely 8 minutes.
    $endgroup$
    – Servaes
    9 hours ago
















$begingroup$
Never thought I'd see a Die Hard (film) reference on maths.SE, let alone one that I posted, but the "Water Riddle" from Die Hard with a Vengeance is actually relevant/related... puzzles.nigelcoldwell.co.uk/twentytwo.htm -- also, a YouTube link to the video, because why not! =P
$endgroup$
– Sam T
13 hours ago





$begingroup$
Never thought I'd see a Die Hard (film) reference on maths.SE, let alone one that I posted, but the "Water Riddle" from Die Hard with a Vengeance is actually relevant/related... puzzles.nigelcoldwell.co.uk/twentytwo.htm -- also, a YouTube link to the video, because why not! =P
$endgroup$
– Sam T
13 hours ago













$begingroup$
I'm reminded of the barometer question. "Good day, kind Sir, I notice you have a watch. I will gladly give you this 14 rupee rope if you will tell me when a duration of 1 minute has elapsed."
$endgroup$
– Eric Towers
10 hours ago




$begingroup$
I'm reminded of the barometer question. "Good day, kind Sir, I notice you have a watch. I will gladly give you this 14 rupee rope if you will tell me when a duration of 1 minute has elapsed."
$endgroup$
– Eric Towers
10 hours ago












$begingroup$
If you cut the $16$ minute rope in half, can you llight one end of both halves?
$endgroup$
– Servaes
10 hours ago




$begingroup$
If you cut the $16$ minute rope in half, can you llight one end of both halves?
$endgroup$
– Servaes
10 hours ago




1




1




$begingroup$
@Servaes Because the rope burns unevenly, cutting the rope in half might mean ending up with a 6 minute rope and a 10 minute rope instead of two perfect 8 minute ropes.
$endgroup$
– Question Marks
10 hours ago




$begingroup$
@Servaes Because the rope burns unevenly, cutting the rope in half might mean ending up with a 6 minute rope and a 10 minute rope instead of two perfect 8 minute ropes.
$endgroup$
– Question Marks
10 hours ago












$begingroup$
@QuestionMarks I understand that, but if you can light one end of both halves, you can cut it in half and light both ends. If one runs out, you cut the other in half and burn that too. This way you can burn the entire 16 minute rope in precisely 8 minutes.
$endgroup$
– Servaes
9 hours ago





$begingroup$
@QuestionMarks I understand that, but if you can light one end of both halves, you can cut it in half and light both ends. If one runs out, you cut the other in half and burn that too. This way you can burn the entire 16 minute rope in precisely 8 minutes.
$endgroup$
– Servaes
9 hours ago











3 Answers
3






active

oldest

votes


















3












$begingroup$

Start by creating a 2 minute rope as you described. Then start burning three 7 minutes rope at the same time, for 2 min. You are left with three 5 min ropes. Start burning a 16 minute ropes for three times five minutes.






share|cite|improve this answer









$endgroup$












  • $begingroup$
    Dear sir, nice solution but how do we know this is the cheapest?
    $endgroup$
    – Sal.Cognato
    16 hours ago






  • 2




    $begingroup$
    I don't know. If you can start burning from two ends, then you can find cheaper solutions. Sell some of the ropes and buy watch, might be better :)
    $endgroup$
    – Andrei
    16 hours ago










  • $begingroup$
    Sorry sir, I didn't mean to offend you. I was just asking - because I read this problem and it seemed interesting to me.
    $endgroup$
    – Sal.Cognato
    16 hours ago










  • $begingroup$
    I'm not offended. I really don't know how I would even try to prove that it's the smallest price. The clock remark was a joke
    $endgroup$
    – Andrei
    16 hours ago


















3












$begingroup$

New answer - 116 rupees



So, apparently we can get even cheaper than 120 rupees, this time by buying only a single 16-minute rope, and six 7-minute ropes (cost is $1 times 32 + 6 times 14 = 116$). This is how you do it:



  1. Create a 2-minute rope with the 16-minute rope and two 7-minute ropes (remaining ropes: $4 times 7, 1 times 2$)

  2. Use the 2-minute rope to turn two 7-minute ropes into 5-minute ropes (remaining ropes: $2 times 7, 2 times 5$)

  3. Use one of the 5-minute ropes to turn the remaining 7-minute ropes into 2-minute ropes (remaining ropes: $1 times 5, 2 times 2$)

  4. Use the two 2-minute ropes to reduce the 5-minute rope to the 1-minute rope you really wanted all along

I no longer dare to say this might be optimal.



Old answer - 120 rupees



The cheapest I have been able to work out so far is 120 rupees: 2 16-minute ropes and 4 7-minute ropes (cost is $2 times 32 + 4 times 14 = 120$). You do this as follows:



  1. Light the two 16-minute ropes and a 7-minute rope to create two 9-minute ropes (remaining ropes: $2 times 9$, $3 times 7$)

  2. Use a 9-minute rope and a 7-minute rope to create a 2-minute rope (remaining ropes: $1 times 9$, $2 times 7$, $1 times 2$)

  3. Light the two 7-minute ropes and the 2-minute rope to create two 5-minute ropes (remaining ropes: $1 times 9$, $2 times 5$)

  4. Use the 9-minute rope and one of the 5-minute ropes to create a 4-minute rope (remaining ropes: $1 times 5$, $1 times 4$)

  5. Use your 5-minute rope and 4-minute rope to create the desired 1-minute rope

I'm reasonably confident this is optimal, but I have no idea how to conclusively prove it.






share|cite|improve this answer










New contributor




Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$endgroup$




















    2












    $begingroup$

    THIS IS NOT AN ANSWER.



    Just some thoughts that might help - please let me know if I've misunderstood any questions/answers.



    The costs for the 2 kinds of rope are just double the ropes' burn times, so really we're looking to minimise the number of rope-minutes we buy.



    The asker's solution involves a [7 minute] rope and 3 [2 minute] ropes.
    We can make 3 [2 minute] ropes from 3 [16 minute] ropes lit simultaneously with a [7 minute], and then another [7 minute] we light after the first [7 minute] burns.
    This means we buy 3 [7 minute] ropes, and 3 [16 minute] ropes, for a total of 69 minutes purchased, 138 rupees.



    Andrei's solution involves creating 3 [5 minute] ropes, and burning them alongside a [16 minute].
    We can create 3 [5 minute] ropes from 5 [7 minute ropes] and a [16 minute] rope - first the [16] burns with the first [7], then with the second [7], then we light the last 3 [7]s and they end up as [5 minute] ropes.
    This means we buy 2 [16 minute] ropes and 5 [7 minute] ropes, for a total of 67 minutes purchases, 134 rupees.



    If we skipped any tricks with creating [x minute] ropes (x!=7,x!=16), we would be burning 7 [7 minute ropes] for 49 minutes, and 3 [16 minute] ropes for 48 minutes, giving us a [1 minute] rope made from the 7th [7 minute] rope. This costs 194 rupees.



    I written up these answers in their optimal forms - to create Y [X minute] ropes I assume we can do the process that creates 1 [X minute] rope, but when we light up the rope that ends up being [X minutes] we buy Y of them instead of 1. This is how we can create 1 [5 minute] rope by purchasing 1 [16], 3[7]s, the end rope having started off as a [7], but we can create 101 [5 minute] ropes by purchasing 1 [16] and 103 [7]s, 2 of which are burnt in the process. This is obviously cheaper than buying 1[16], 3[7]s, 101 times.



    We have to begin by burning at least 1 [16] and at least 1 [7] - otherwise we're wasting rope, since can't make any guesses or burn at both ends. We must burn at least 1 other [16], because otherwise we're stuck with just a ridiculous number of [7]s (9, by making 4 [5]s (uses up 6) and then burning those as a [20] alongside 3 more [7]s).



    So we have to use at least 2 [16]s. Andrei's solution uses that many, and only 5 [7]s - to use only 4 [7]s I think is impossible, given that the 5 is already an optimisation.
    If we used 3 [16]s we're on par with the asker's solution, so we'd have to use only 2 [7]s - this also seems pretty impossible, not least because we'd be stuck on even numbers.






    share|cite|improve this answer








    New contributor




    Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.






    $endgroup$








    • 1




      $begingroup$
      Well, if it is not an answer you should not post it as an answer... It would be more appropriate to post one or more comments with the same content.
      $endgroup$
      – PierreCarre
      11 hours ago






    • 1




      $begingroup$
      @PierreCarre I disagree. This is much too long and detailed for a sequence of comments, is quite useful, may in fact be the germ of an answer, and is properly qualified right at the start.
      $endgroup$
      – Ethan Bolker
      11 hours ago










    • $begingroup$
      Welcome to Mathematics Stack Exchange! A quick tour will enhance your experience. Here are helpful tips to write a good question and write a good answer. For equations, please use MathJax.
      $endgroup$
      – dantopa
      9 hours ago










    • $begingroup$
      This does not provide an answer to the question. Once you have sufficient reputation you will be able to comment on any post; instead, provide answers that don't require clarification from the asker. - From Review
      $endgroup$
      – dantopa
      9 hours ago










    Your Answer





    StackExchange.ifUsing("editor", function ()
    return StackExchange.using("mathjaxEditing", function ()
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    );
    );
    , "mathjax-editing");

    StackExchange.ready(function()
    var channelOptions =
    tags: "".split(" "),
    id: "69"
    ;
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function()
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled)
    StackExchange.using("snippets", function()
    createEditor();
    );

    else
    createEditor();

    );

    function createEditor()
    StackExchange.prepareEditor(
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader:
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    ,
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );






    Abhishek Bakshi is a new contributor. Be nice, and check out our Code of Conduct.









    draft saved

    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3156502%2fburning-a-rope-to-count-time%23new-answer', 'question_page');

    );

    Post as a guest















    Required, but never shown

























    3 Answers
    3






    active

    oldest

    votes








    3 Answers
    3






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    3












    $begingroup$

    Start by creating a 2 minute rope as you described. Then start burning three 7 minutes rope at the same time, for 2 min. You are left with three 5 min ropes. Start burning a 16 minute ropes for three times five minutes.






    share|cite|improve this answer









    $endgroup$












    • $begingroup$
      Dear sir, nice solution but how do we know this is the cheapest?
      $endgroup$
      – Sal.Cognato
      16 hours ago






    • 2




      $begingroup$
      I don't know. If you can start burning from two ends, then you can find cheaper solutions. Sell some of the ropes and buy watch, might be better :)
      $endgroup$
      – Andrei
      16 hours ago










    • $begingroup$
      Sorry sir, I didn't mean to offend you. I was just asking - because I read this problem and it seemed interesting to me.
      $endgroup$
      – Sal.Cognato
      16 hours ago










    • $begingroup$
      I'm not offended. I really don't know how I would even try to prove that it's the smallest price. The clock remark was a joke
      $endgroup$
      – Andrei
      16 hours ago















    3












    $begingroup$

    Start by creating a 2 minute rope as you described. Then start burning three 7 minutes rope at the same time, for 2 min. You are left with three 5 min ropes. Start burning a 16 minute ropes for three times five minutes.






    share|cite|improve this answer









    $endgroup$












    • $begingroup$
      Dear sir, nice solution but how do we know this is the cheapest?
      $endgroup$
      – Sal.Cognato
      16 hours ago






    • 2




      $begingroup$
      I don't know. If you can start burning from two ends, then you can find cheaper solutions. Sell some of the ropes and buy watch, might be better :)
      $endgroup$
      – Andrei
      16 hours ago










    • $begingroup$
      Sorry sir, I didn't mean to offend you. I was just asking - because I read this problem and it seemed interesting to me.
      $endgroup$
      – Sal.Cognato
      16 hours ago










    • $begingroup$
      I'm not offended. I really don't know how I would even try to prove that it's the smallest price. The clock remark was a joke
      $endgroup$
      – Andrei
      16 hours ago













    3












    3








    3





    $begingroup$

    Start by creating a 2 minute rope as you described. Then start burning three 7 minutes rope at the same time, for 2 min. You are left with three 5 min ropes. Start burning a 16 minute ropes for three times five minutes.






    share|cite|improve this answer









    $endgroup$



    Start by creating a 2 minute rope as you described. Then start burning three 7 minutes rope at the same time, for 2 min. You are left with three 5 min ropes. Start burning a 16 minute ropes for three times five minutes.







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    answered 17 hours ago









    AndreiAndrei

    13.2k21230




    13.2k21230











    • $begingroup$
      Dear sir, nice solution but how do we know this is the cheapest?
      $endgroup$
      – Sal.Cognato
      16 hours ago






    • 2




      $begingroup$
      I don't know. If you can start burning from two ends, then you can find cheaper solutions. Sell some of the ropes and buy watch, might be better :)
      $endgroup$
      – Andrei
      16 hours ago










    • $begingroup$
      Sorry sir, I didn't mean to offend you. I was just asking - because I read this problem and it seemed interesting to me.
      $endgroup$
      – Sal.Cognato
      16 hours ago










    • $begingroup$
      I'm not offended. I really don't know how I would even try to prove that it's the smallest price. The clock remark was a joke
      $endgroup$
      – Andrei
      16 hours ago
















    • $begingroup$
      Dear sir, nice solution but how do we know this is the cheapest?
      $endgroup$
      – Sal.Cognato
      16 hours ago






    • 2




      $begingroup$
      I don't know. If you can start burning from two ends, then you can find cheaper solutions. Sell some of the ropes and buy watch, might be better :)
      $endgroup$
      – Andrei
      16 hours ago










    • $begingroup$
      Sorry sir, I didn't mean to offend you. I was just asking - because I read this problem and it seemed interesting to me.
      $endgroup$
      – Sal.Cognato
      16 hours ago










    • $begingroup$
      I'm not offended. I really don't know how I would even try to prove that it's the smallest price. The clock remark was a joke
      $endgroup$
      – Andrei
      16 hours ago















    $begingroup$
    Dear sir, nice solution but how do we know this is the cheapest?
    $endgroup$
    – Sal.Cognato
    16 hours ago




    $begingroup$
    Dear sir, nice solution but how do we know this is the cheapest?
    $endgroup$
    – Sal.Cognato
    16 hours ago




    2




    2




    $begingroup$
    I don't know. If you can start burning from two ends, then you can find cheaper solutions. Sell some of the ropes and buy watch, might be better :)
    $endgroup$
    – Andrei
    16 hours ago




    $begingroup$
    I don't know. If you can start burning from two ends, then you can find cheaper solutions. Sell some of the ropes and buy watch, might be better :)
    $endgroup$
    – Andrei
    16 hours ago












    $begingroup$
    Sorry sir, I didn't mean to offend you. I was just asking - because I read this problem and it seemed interesting to me.
    $endgroup$
    – Sal.Cognato
    16 hours ago




    $begingroup$
    Sorry sir, I didn't mean to offend you. I was just asking - because I read this problem and it seemed interesting to me.
    $endgroup$
    – Sal.Cognato
    16 hours ago












    $begingroup$
    I'm not offended. I really don't know how I would even try to prove that it's the smallest price. The clock remark was a joke
    $endgroup$
    – Andrei
    16 hours ago




    $begingroup$
    I'm not offended. I really don't know how I would even try to prove that it's the smallest price. The clock remark was a joke
    $endgroup$
    – Andrei
    16 hours ago











    3












    $begingroup$

    New answer - 116 rupees



    So, apparently we can get even cheaper than 120 rupees, this time by buying only a single 16-minute rope, and six 7-minute ropes (cost is $1 times 32 + 6 times 14 = 116$). This is how you do it:



    1. Create a 2-minute rope with the 16-minute rope and two 7-minute ropes (remaining ropes: $4 times 7, 1 times 2$)

    2. Use the 2-minute rope to turn two 7-minute ropes into 5-minute ropes (remaining ropes: $2 times 7, 2 times 5$)

    3. Use one of the 5-minute ropes to turn the remaining 7-minute ropes into 2-minute ropes (remaining ropes: $1 times 5, 2 times 2$)

    4. Use the two 2-minute ropes to reduce the 5-minute rope to the 1-minute rope you really wanted all along

    I no longer dare to say this might be optimal.



    Old answer - 120 rupees



    The cheapest I have been able to work out so far is 120 rupees: 2 16-minute ropes and 4 7-minute ropes (cost is $2 times 32 + 4 times 14 = 120$). You do this as follows:



    1. Light the two 16-minute ropes and a 7-minute rope to create two 9-minute ropes (remaining ropes: $2 times 9$, $3 times 7$)

    2. Use a 9-minute rope and a 7-minute rope to create a 2-minute rope (remaining ropes: $1 times 9$, $2 times 7$, $1 times 2$)

    3. Light the two 7-minute ropes and the 2-minute rope to create two 5-minute ropes (remaining ropes: $1 times 9$, $2 times 5$)

    4. Use the 9-minute rope and one of the 5-minute ropes to create a 4-minute rope (remaining ropes: $1 times 5$, $1 times 4$)

    5. Use your 5-minute rope and 4-minute rope to create the desired 1-minute rope

    I'm reasonably confident this is optimal, but I have no idea how to conclusively prove it.






    share|cite|improve this answer










    New contributor




    Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.






    $endgroup$

















      3












      $begingroup$

      New answer - 116 rupees



      So, apparently we can get even cheaper than 120 rupees, this time by buying only a single 16-minute rope, and six 7-minute ropes (cost is $1 times 32 + 6 times 14 = 116$). This is how you do it:



      1. Create a 2-minute rope with the 16-minute rope and two 7-minute ropes (remaining ropes: $4 times 7, 1 times 2$)

      2. Use the 2-minute rope to turn two 7-minute ropes into 5-minute ropes (remaining ropes: $2 times 7, 2 times 5$)

      3. Use one of the 5-minute ropes to turn the remaining 7-minute ropes into 2-minute ropes (remaining ropes: $1 times 5, 2 times 2$)

      4. Use the two 2-minute ropes to reduce the 5-minute rope to the 1-minute rope you really wanted all along

      I no longer dare to say this might be optimal.



      Old answer - 120 rupees



      The cheapest I have been able to work out so far is 120 rupees: 2 16-minute ropes and 4 7-minute ropes (cost is $2 times 32 + 4 times 14 = 120$). You do this as follows:



      1. Light the two 16-minute ropes and a 7-minute rope to create two 9-minute ropes (remaining ropes: $2 times 9$, $3 times 7$)

      2. Use a 9-minute rope and a 7-minute rope to create a 2-minute rope (remaining ropes: $1 times 9$, $2 times 7$, $1 times 2$)

      3. Light the two 7-minute ropes and the 2-minute rope to create two 5-minute ropes (remaining ropes: $1 times 9$, $2 times 5$)

      4. Use the 9-minute rope and one of the 5-minute ropes to create a 4-minute rope (remaining ropes: $1 times 5$, $1 times 4$)

      5. Use your 5-minute rope and 4-minute rope to create the desired 1-minute rope

      I'm reasonably confident this is optimal, but I have no idea how to conclusively prove it.






      share|cite|improve this answer










      New contributor




      Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      $endgroup$















        3












        3








        3





        $begingroup$

        New answer - 116 rupees



        So, apparently we can get even cheaper than 120 rupees, this time by buying only a single 16-minute rope, and six 7-minute ropes (cost is $1 times 32 + 6 times 14 = 116$). This is how you do it:



        1. Create a 2-minute rope with the 16-minute rope and two 7-minute ropes (remaining ropes: $4 times 7, 1 times 2$)

        2. Use the 2-minute rope to turn two 7-minute ropes into 5-minute ropes (remaining ropes: $2 times 7, 2 times 5$)

        3. Use one of the 5-minute ropes to turn the remaining 7-minute ropes into 2-minute ropes (remaining ropes: $1 times 5, 2 times 2$)

        4. Use the two 2-minute ropes to reduce the 5-minute rope to the 1-minute rope you really wanted all along

        I no longer dare to say this might be optimal.



        Old answer - 120 rupees



        The cheapest I have been able to work out so far is 120 rupees: 2 16-minute ropes and 4 7-minute ropes (cost is $2 times 32 + 4 times 14 = 120$). You do this as follows:



        1. Light the two 16-minute ropes and a 7-minute rope to create two 9-minute ropes (remaining ropes: $2 times 9$, $3 times 7$)

        2. Use a 9-minute rope and a 7-minute rope to create a 2-minute rope (remaining ropes: $1 times 9$, $2 times 7$, $1 times 2$)

        3. Light the two 7-minute ropes and the 2-minute rope to create two 5-minute ropes (remaining ropes: $1 times 9$, $2 times 5$)

        4. Use the 9-minute rope and one of the 5-minute ropes to create a 4-minute rope (remaining ropes: $1 times 5$, $1 times 4$)

        5. Use your 5-minute rope and 4-minute rope to create the desired 1-minute rope

        I'm reasonably confident this is optimal, but I have no idea how to conclusively prove it.






        share|cite|improve this answer










        New contributor




        Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.






        $endgroup$



        New answer - 116 rupees



        So, apparently we can get even cheaper than 120 rupees, this time by buying only a single 16-minute rope, and six 7-minute ropes (cost is $1 times 32 + 6 times 14 = 116$). This is how you do it:



        1. Create a 2-minute rope with the 16-minute rope and two 7-minute ropes (remaining ropes: $4 times 7, 1 times 2$)

        2. Use the 2-minute rope to turn two 7-minute ropes into 5-minute ropes (remaining ropes: $2 times 7, 2 times 5$)

        3. Use one of the 5-minute ropes to turn the remaining 7-minute ropes into 2-minute ropes (remaining ropes: $1 times 5, 2 times 2$)

        4. Use the two 2-minute ropes to reduce the 5-minute rope to the 1-minute rope you really wanted all along

        I no longer dare to say this might be optimal.



        Old answer - 120 rupees



        The cheapest I have been able to work out so far is 120 rupees: 2 16-minute ropes and 4 7-minute ropes (cost is $2 times 32 + 4 times 14 = 120$). You do this as follows:



        1. Light the two 16-minute ropes and a 7-minute rope to create two 9-minute ropes (remaining ropes: $2 times 9$, $3 times 7$)

        2. Use a 9-minute rope and a 7-minute rope to create a 2-minute rope (remaining ropes: $1 times 9$, $2 times 7$, $1 times 2$)

        3. Light the two 7-minute ropes and the 2-minute rope to create two 5-minute ropes (remaining ropes: $1 times 9$, $2 times 5$)

        4. Use the 9-minute rope and one of the 5-minute ropes to create a 4-minute rope (remaining ropes: $1 times 5$, $1 times 4$)

        5. Use your 5-minute rope and 4-minute rope to create the desired 1-minute rope

        I'm reasonably confident this is optimal, but I have no idea how to conclusively prove it.







        share|cite|improve this answer










        New contributor




        Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.









        share|cite|improve this answer



        share|cite|improve this answer








        edited 8 hours ago





















        New contributor




        Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.









        answered 9 hours ago









        ScepheoScepheo

        1312




        1312




        New contributor




        Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.





        New contributor





        Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.






        Scepheo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.





















            2












            $begingroup$

            THIS IS NOT AN ANSWER.



            Just some thoughts that might help - please let me know if I've misunderstood any questions/answers.



            The costs for the 2 kinds of rope are just double the ropes' burn times, so really we're looking to minimise the number of rope-minutes we buy.



            The asker's solution involves a [7 minute] rope and 3 [2 minute] ropes.
            We can make 3 [2 minute] ropes from 3 [16 minute] ropes lit simultaneously with a [7 minute], and then another [7 minute] we light after the first [7 minute] burns.
            This means we buy 3 [7 minute] ropes, and 3 [16 minute] ropes, for a total of 69 minutes purchased, 138 rupees.



            Andrei's solution involves creating 3 [5 minute] ropes, and burning them alongside a [16 minute].
            We can create 3 [5 minute] ropes from 5 [7 minute ropes] and a [16 minute] rope - first the [16] burns with the first [7], then with the second [7], then we light the last 3 [7]s and they end up as [5 minute] ropes.
            This means we buy 2 [16 minute] ropes and 5 [7 minute] ropes, for a total of 67 minutes purchases, 134 rupees.



            If we skipped any tricks with creating [x minute] ropes (x!=7,x!=16), we would be burning 7 [7 minute ropes] for 49 minutes, and 3 [16 minute] ropes for 48 minutes, giving us a [1 minute] rope made from the 7th [7 minute] rope. This costs 194 rupees.



            I written up these answers in their optimal forms - to create Y [X minute] ropes I assume we can do the process that creates 1 [X minute] rope, but when we light up the rope that ends up being [X minutes] we buy Y of them instead of 1. This is how we can create 1 [5 minute] rope by purchasing 1 [16], 3[7]s, the end rope having started off as a [7], but we can create 101 [5 minute] ropes by purchasing 1 [16] and 103 [7]s, 2 of which are burnt in the process. This is obviously cheaper than buying 1[16], 3[7]s, 101 times.



            We have to begin by burning at least 1 [16] and at least 1 [7] - otherwise we're wasting rope, since can't make any guesses or burn at both ends. We must burn at least 1 other [16], because otherwise we're stuck with just a ridiculous number of [7]s (9, by making 4 [5]s (uses up 6) and then burning those as a [20] alongside 3 more [7]s).



            So we have to use at least 2 [16]s. Andrei's solution uses that many, and only 5 [7]s - to use only 4 [7]s I think is impossible, given that the 5 is already an optimisation.
            If we used 3 [16]s we're on par with the asker's solution, so we'd have to use only 2 [7]s - this also seems pretty impossible, not least because we'd be stuck on even numbers.






            share|cite|improve this answer








            New contributor




            Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.






            $endgroup$








            • 1




              $begingroup$
              Well, if it is not an answer you should not post it as an answer... It would be more appropriate to post one or more comments with the same content.
              $endgroup$
              – PierreCarre
              11 hours ago






            • 1




              $begingroup$
              @PierreCarre I disagree. This is much too long and detailed for a sequence of comments, is quite useful, may in fact be the germ of an answer, and is properly qualified right at the start.
              $endgroup$
              – Ethan Bolker
              11 hours ago










            • $begingroup$
              Welcome to Mathematics Stack Exchange! A quick tour will enhance your experience. Here are helpful tips to write a good question and write a good answer. For equations, please use MathJax.
              $endgroup$
              – dantopa
              9 hours ago










            • $begingroup$
              This does not provide an answer to the question. Once you have sufficient reputation you will be able to comment on any post; instead, provide answers that don't require clarification from the asker. - From Review
              $endgroup$
              – dantopa
              9 hours ago















            2












            $begingroup$

            THIS IS NOT AN ANSWER.



            Just some thoughts that might help - please let me know if I've misunderstood any questions/answers.



            The costs for the 2 kinds of rope are just double the ropes' burn times, so really we're looking to minimise the number of rope-minutes we buy.



            The asker's solution involves a [7 minute] rope and 3 [2 minute] ropes.
            We can make 3 [2 minute] ropes from 3 [16 minute] ropes lit simultaneously with a [7 minute], and then another [7 minute] we light after the first [7 minute] burns.
            This means we buy 3 [7 minute] ropes, and 3 [16 minute] ropes, for a total of 69 minutes purchased, 138 rupees.



            Andrei's solution involves creating 3 [5 minute] ropes, and burning them alongside a [16 minute].
            We can create 3 [5 minute] ropes from 5 [7 minute ropes] and a [16 minute] rope - first the [16] burns with the first [7], then with the second [7], then we light the last 3 [7]s and they end up as [5 minute] ropes.
            This means we buy 2 [16 minute] ropes and 5 [7 minute] ropes, for a total of 67 minutes purchases, 134 rupees.



            If we skipped any tricks with creating [x minute] ropes (x!=7,x!=16), we would be burning 7 [7 minute ropes] for 49 minutes, and 3 [16 minute] ropes for 48 minutes, giving us a [1 minute] rope made from the 7th [7 minute] rope. This costs 194 rupees.



            I written up these answers in their optimal forms - to create Y [X minute] ropes I assume we can do the process that creates 1 [X minute] rope, but when we light up the rope that ends up being [X minutes] we buy Y of them instead of 1. This is how we can create 1 [5 minute] rope by purchasing 1 [16], 3[7]s, the end rope having started off as a [7], but we can create 101 [5 minute] ropes by purchasing 1 [16] and 103 [7]s, 2 of which are burnt in the process. This is obviously cheaper than buying 1[16], 3[7]s, 101 times.



            We have to begin by burning at least 1 [16] and at least 1 [7] - otherwise we're wasting rope, since can't make any guesses or burn at both ends. We must burn at least 1 other [16], because otherwise we're stuck with just a ridiculous number of [7]s (9, by making 4 [5]s (uses up 6) and then burning those as a [20] alongside 3 more [7]s).



            So we have to use at least 2 [16]s. Andrei's solution uses that many, and only 5 [7]s - to use only 4 [7]s I think is impossible, given that the 5 is already an optimisation.
            If we used 3 [16]s we're on par with the asker's solution, so we'd have to use only 2 [7]s - this also seems pretty impossible, not least because we'd be stuck on even numbers.






            share|cite|improve this answer








            New contributor




            Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.






            $endgroup$








            • 1




              $begingroup$
              Well, if it is not an answer you should not post it as an answer... It would be more appropriate to post one or more comments with the same content.
              $endgroup$
              – PierreCarre
              11 hours ago






            • 1




              $begingroup$
              @PierreCarre I disagree. This is much too long and detailed for a sequence of comments, is quite useful, may in fact be the germ of an answer, and is properly qualified right at the start.
              $endgroup$
              – Ethan Bolker
              11 hours ago










            • $begingroup$
              Welcome to Mathematics Stack Exchange! A quick tour will enhance your experience. Here are helpful tips to write a good question and write a good answer. For equations, please use MathJax.
              $endgroup$
              – dantopa
              9 hours ago










            • $begingroup$
              This does not provide an answer to the question. Once you have sufficient reputation you will be able to comment on any post; instead, provide answers that don't require clarification from the asker. - From Review
              $endgroup$
              – dantopa
              9 hours ago













            2












            2








            2





            $begingroup$

            THIS IS NOT AN ANSWER.



            Just some thoughts that might help - please let me know if I've misunderstood any questions/answers.



            The costs for the 2 kinds of rope are just double the ropes' burn times, so really we're looking to minimise the number of rope-minutes we buy.



            The asker's solution involves a [7 minute] rope and 3 [2 minute] ropes.
            We can make 3 [2 minute] ropes from 3 [16 minute] ropes lit simultaneously with a [7 minute], and then another [7 minute] we light after the first [7 minute] burns.
            This means we buy 3 [7 minute] ropes, and 3 [16 minute] ropes, for a total of 69 minutes purchased, 138 rupees.



            Andrei's solution involves creating 3 [5 minute] ropes, and burning them alongside a [16 minute].
            We can create 3 [5 minute] ropes from 5 [7 minute ropes] and a [16 minute] rope - first the [16] burns with the first [7], then with the second [7], then we light the last 3 [7]s and they end up as [5 minute] ropes.
            This means we buy 2 [16 minute] ropes and 5 [7 minute] ropes, for a total of 67 minutes purchases, 134 rupees.



            If we skipped any tricks with creating [x minute] ropes (x!=7,x!=16), we would be burning 7 [7 minute ropes] for 49 minutes, and 3 [16 minute] ropes for 48 minutes, giving us a [1 minute] rope made from the 7th [7 minute] rope. This costs 194 rupees.



            I written up these answers in their optimal forms - to create Y [X minute] ropes I assume we can do the process that creates 1 [X minute] rope, but when we light up the rope that ends up being [X minutes] we buy Y of them instead of 1. This is how we can create 1 [5 minute] rope by purchasing 1 [16], 3[7]s, the end rope having started off as a [7], but we can create 101 [5 minute] ropes by purchasing 1 [16] and 103 [7]s, 2 of which are burnt in the process. This is obviously cheaper than buying 1[16], 3[7]s, 101 times.



            We have to begin by burning at least 1 [16] and at least 1 [7] - otherwise we're wasting rope, since can't make any guesses or burn at both ends. We must burn at least 1 other [16], because otherwise we're stuck with just a ridiculous number of [7]s (9, by making 4 [5]s (uses up 6) and then burning those as a [20] alongside 3 more [7]s).



            So we have to use at least 2 [16]s. Andrei's solution uses that many, and only 5 [7]s - to use only 4 [7]s I think is impossible, given that the 5 is already an optimisation.
            If we used 3 [16]s we're on par with the asker's solution, so we'd have to use only 2 [7]s - this also seems pretty impossible, not least because we'd be stuck on even numbers.






            share|cite|improve this answer








            New contributor




            Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.






            $endgroup$



            THIS IS NOT AN ANSWER.



            Just some thoughts that might help - please let me know if I've misunderstood any questions/answers.



            The costs for the 2 kinds of rope are just double the ropes' burn times, so really we're looking to minimise the number of rope-minutes we buy.



            The asker's solution involves a [7 minute] rope and 3 [2 minute] ropes.
            We can make 3 [2 minute] ropes from 3 [16 minute] ropes lit simultaneously with a [7 minute], and then another [7 minute] we light after the first [7 minute] burns.
            This means we buy 3 [7 minute] ropes, and 3 [16 minute] ropes, for a total of 69 minutes purchased, 138 rupees.



            Andrei's solution involves creating 3 [5 minute] ropes, and burning them alongside a [16 minute].
            We can create 3 [5 minute] ropes from 5 [7 minute ropes] and a [16 minute] rope - first the [16] burns with the first [7], then with the second [7], then we light the last 3 [7]s and they end up as [5 minute] ropes.
            This means we buy 2 [16 minute] ropes and 5 [7 minute] ropes, for a total of 67 minutes purchases, 134 rupees.



            If we skipped any tricks with creating [x minute] ropes (x!=7,x!=16), we would be burning 7 [7 minute ropes] for 49 minutes, and 3 [16 minute] ropes for 48 minutes, giving us a [1 minute] rope made from the 7th [7 minute] rope. This costs 194 rupees.



            I written up these answers in their optimal forms - to create Y [X minute] ropes I assume we can do the process that creates 1 [X minute] rope, but when we light up the rope that ends up being [X minutes] we buy Y of them instead of 1. This is how we can create 1 [5 minute] rope by purchasing 1 [16], 3[7]s, the end rope having started off as a [7], but we can create 101 [5 minute] ropes by purchasing 1 [16] and 103 [7]s, 2 of which are burnt in the process. This is obviously cheaper than buying 1[16], 3[7]s, 101 times.



            We have to begin by burning at least 1 [16] and at least 1 [7] - otherwise we're wasting rope, since can't make any guesses or burn at both ends. We must burn at least 1 other [16], because otherwise we're stuck with just a ridiculous number of [7]s (9, by making 4 [5]s (uses up 6) and then burning those as a [20] alongside 3 more [7]s).



            So we have to use at least 2 [16]s. Andrei's solution uses that many, and only 5 [7]s - to use only 4 [7]s I think is impossible, given that the 5 is already an optimisation.
            If we used 3 [16]s we're on par with the asker's solution, so we'd have to use only 2 [7]s - this also seems pretty impossible, not least because we'd be stuck on even numbers.







            share|cite|improve this answer








            New contributor




            Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.









            share|cite|improve this answer



            share|cite|improve this answer






            New contributor




            Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.









            answered 11 hours ago









            Linen SoupLinen Soup

            211




            211




            New contributor




            Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.





            New contributor





            Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.






            Linen Soup is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.







            • 1




              $begingroup$
              Well, if it is not an answer you should not post it as an answer... It would be more appropriate to post one or more comments with the same content.
              $endgroup$
              – PierreCarre
              11 hours ago






            • 1




              $begingroup$
              @PierreCarre I disagree. This is much too long and detailed for a sequence of comments, is quite useful, may in fact be the germ of an answer, and is properly qualified right at the start.
              $endgroup$
              – Ethan Bolker
              11 hours ago










            • $begingroup$
              Welcome to Mathematics Stack Exchange! A quick tour will enhance your experience. Here are helpful tips to write a good question and write a good answer. For equations, please use MathJax.
              $endgroup$
              – dantopa
              9 hours ago










            • $begingroup$
              This does not provide an answer to the question. Once you have sufficient reputation you will be able to comment on any post; instead, provide answers that don't require clarification from the asker. - From Review
              $endgroup$
              – dantopa
              9 hours ago












            • 1




              $begingroup$
              Well, if it is not an answer you should not post it as an answer... It would be more appropriate to post one or more comments with the same content.
              $endgroup$
              – PierreCarre
              11 hours ago






            • 1




              $begingroup$
              @PierreCarre I disagree. This is much too long and detailed for a sequence of comments, is quite useful, may in fact be the germ of an answer, and is properly qualified right at the start.
              $endgroup$
              – Ethan Bolker
              11 hours ago










            • $begingroup$
              Welcome to Mathematics Stack Exchange! A quick tour will enhance your experience. Here are helpful tips to write a good question and write a good answer. For equations, please use MathJax.
              $endgroup$
              – dantopa
              9 hours ago










            • $begingroup$
              This does not provide an answer to the question. Once you have sufficient reputation you will be able to comment on any post; instead, provide answers that don't require clarification from the asker. - From Review
              $endgroup$
              – dantopa
              9 hours ago







            1




            1




            $begingroup$
            Well, if it is not an answer you should not post it as an answer... It would be more appropriate to post one or more comments with the same content.
            $endgroup$
            – PierreCarre
            11 hours ago




            $begingroup$
            Well, if it is not an answer you should not post it as an answer... It would be more appropriate to post one or more comments with the same content.
            $endgroup$
            – PierreCarre
            11 hours ago




            1




            1




            $begingroup$
            @PierreCarre I disagree. This is much too long and detailed for a sequence of comments, is quite useful, may in fact be the germ of an answer, and is properly qualified right at the start.
            $endgroup$
            – Ethan Bolker
            11 hours ago




            $begingroup$
            @PierreCarre I disagree. This is much too long and detailed for a sequence of comments, is quite useful, may in fact be the germ of an answer, and is properly qualified right at the start.
            $endgroup$
            – Ethan Bolker
            11 hours ago












            $begingroup$
            Welcome to Mathematics Stack Exchange! A quick tour will enhance your experience. Here are helpful tips to write a good question and write a good answer. For equations, please use MathJax.
            $endgroup$
            – dantopa
            9 hours ago




            $begingroup$
            Welcome to Mathematics Stack Exchange! A quick tour will enhance your experience. Here are helpful tips to write a good question and write a good answer. For equations, please use MathJax.
            $endgroup$
            – dantopa
            9 hours ago












            $begingroup$
            This does not provide an answer to the question. Once you have sufficient reputation you will be able to comment on any post; instead, provide answers that don't require clarification from the asker. - From Review
            $endgroup$
            – dantopa
            9 hours ago




            $begingroup$
            This does not provide an answer to the question. Once you have sufficient reputation you will be able to comment on any post; instead, provide answers that don't require clarification from the asker. - From Review
            $endgroup$
            – dantopa
            9 hours ago










            Abhishek Bakshi is a new contributor. Be nice, and check out our Code of Conduct.









            draft saved

            draft discarded


















            Abhishek Bakshi is a new contributor. Be nice, and check out our Code of Conduct.












            Abhishek Bakshi is a new contributor. Be nice, and check out our Code of Conduct.











            Abhishek Bakshi is a new contributor. Be nice, and check out our Code of Conduct.














            Thanks for contributing an answer to Mathematics Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid


            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.

            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3156502%2fburning-a-rope-to-count-time%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            Reverse int within the 32-bit signed integer range: [−2^31, 2^31 − 1]Combining two 32-bit integers into one 64-bit integerDetermine if an int is within rangeLossy packing 32 bit integer to 16 bitComputing the square root of a 64-bit integerKeeping integer addition within boundsSafe multiplication of two 64-bit signed integersLeetcode 10: Regular Expression MatchingSigned integer-to-ascii x86_64 assembler macroReverse the digits of an Integer“Add two numbers given in reverse order from a linked list”

            Category:Fedor von Bock Media in category "Fedor von Bock"Navigation menuUpload mediaISNI: 0000 0000 5511 3417VIAF ID: 24712551GND ID: 119294796Library of Congress authority ID: n96068363BnF ID: 12534305fSUDOC authorities ID: 034604189Open Library ID: OL338253ANKCR AUT ID: jn19990000869National Library of Israel ID: 000514068National Thesaurus for Author Names ID: 341574317ReasonatorScholiaStatistics

            Kiel Indholdsfortegnelse Historie | Transport og færgeforbindelser | Sejlsport og anden sport | Kultur | Kendte personer fra Kiel | Noter | Litteratur | Eksterne henvisninger | Navigationsmenuwww.kiel.de54°19′31″N 10°8′26″Ø / 54.32528°N 10.14056°Ø / 54.32528; 10.14056Oberbürgermeister Dr. Ulf Kämpferwww.statistik-nord.deDen danske Stats StatistikKiels hjemmesiderrrWorldCat312794080n790547494030481-4