Golden Chain Puzzle

You may also like...

4 Responses

  1. Pratik says:

    upto 7 weeks, he need to break 1 link
    upto 16 weeks he needs to break 2 links
    upto 33 weeks he needs to break 3 links
    upto 67 weeks he needs to break 4 links
    upto 135 weeks he needs to break 5 links
    upto 271 weeks he needs to break 6 links

    Please confirm if it is right??

    • Break the following links:

      #6, #17, #38, #79

      You’ll have chain links of length 5, 10, 20, 40, and 69, as well as 4 individual links. You can combine any of these into any number from 1 to 148. For example, to pay on the 96th day, you retrieve all links already paid and give your landlord the 69, 20, 5, 1 and 1 link lengths. On the 99th day, take back all the single links and give him the 5.

      Only 4 links need to be broken.

      Edit: Incidentally, I believe this will work for a chain with up to 159 links (last link will have 80)