ujjagrawal Posted June 19, 2012 Report Share Posted June 19, 2012 A man needed to pay his rent and was out of money, but found that his rent was worth about one gold link on his chain per day. What is the fewest number of cuts he can make in his 23-link chain to pay the rent for up to 23 days? Quote Link to comment Share on other sites More sharing options...
0 MikeD Posted June 19, 2012 Report Share Posted June 19, 2012 Zero, just give him the chain at the end of 23 days. But if you have to pay at the end of each day then 3 would be minimum Cut links 2, 6 and 14. Quote Link to comment Share on other sites More sharing options...
0 ujjagrawal Posted June 19, 2012 Author Report Share Posted June 19, 2012 Zero, just give him the chain at the end of 23 days. But if you have to pay at the end of each day then 3 would be minimum Cut links 2, 6 and 14. Thanks for pointing it out.... Read below the correct puzzle: A man needs to pay his rent daily and was out of money, but found that his rent was worth about one gold link on his chain per day. What is the fewest number of cuts he can make in his 23-link chain to pay the rent for up to 23 days? Quote Link to comment Share on other sites More sharing options...
0 Yoruichi-san Posted June 19, 2012 Report Share Posted June 19, 2012 4 if chain is in ring, 3 if not attached at either end 8|8|4|2|1[|] Quote Link to comment Share on other sites More sharing options...
0 ujjagrawal Posted June 19, 2012 Author Report Share Posted June 19, 2012 Zero, just give him the chain at the end of 23 days. But if you have to pay at the end of each day then 3 would be minimum Cut links 2, 6 and 14. Incorrect... review your answer... Quote Link to comment Share on other sites More sharing options...
0 ujjagrawal Posted June 19, 2012 Author Report Share Posted June 19, 2012 4 if chain is in ring, 3 if not attached at either end 8|8|4|2|1[|] Chain is not connected at ends, i.e. it is not a circular but linear chain... you are close to correct answer... Quote Link to comment Share on other sites More sharing options...
0 bonanova Posted June 19, 2012 Report Share Posted June 19, 2012 You can do it with two cuts: links 4 and 11. You'd have lengths of 1, 1, 3, 6 and 12. 1 Quote Link to comment Share on other sites More sharing options...
0 ujjagrawal Posted June 19, 2012 Author Report Share Posted June 19, 2012 Example of a Chain with links... Quote Link to comment Share on other sites More sharing options...
0 MikeD Posted June 19, 2012 Report Share Posted June 19, 2012 Two cuts:4, 11 First cut anywhere on the chain would give us one link plus two groups of links. That will not be enough, so a second cut is need, this will then give us two single links and three groups of link. Since we can pay for two days with the single links, we would need a three link one for the third day. (receiving back the two single links.) These then can pay for day four and five. So we would then need a six link to pay for day six. Days 7 - 11 can be paid for. To pay for day 12 then we need 12 links with is the size of the peice remaining. So each day after that can be paid for in the peice already cut. 1 Quote Link to comment Share on other sites More sharing options...
0 bhramarraj Posted June 19, 2012 Report Share Posted June 19, 2012 If one link is attached to another & it is linear chain, one link per day is to be paid then Minimum 11 cuts will be required. Quote Link to comment Share on other sites More sharing options...
0 TripleOption Posted June 19, 2012 Report Share Posted June 19, 2012 11 start with the second link then cut every other link Quote Link to comment Share on other sites More sharing options...
Question
ujjagrawal
A man needed to pay his rent and was out of money, but found that his rent was worth about one gold link on his chain per day. What is the fewest number of cuts he can make in his 23-link chain to pay the rent for up to 23 days?
Link to comment
Share on other sites
10 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.