How many dayss

Written on 12:24 am by Vja Students

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 daily for up to 23 days?

Ans:It requires only two links to be cut. Cut link number 4 and link number 11 counting from the same beginning link. He then has 2 pieces of length 1 (the cut links), and one of 3, 6, and 12. He can then pay the rent as follows. One each of the first two days he can give a cut link. On the third day he gives the chain of 3 and gets his two cut links back. He uses them on days 4 and 5, and then trades all given so far and gives the 6-link chain on day 6. He then again repeats the first steps for days 7-11. On day 12 he gets all those links back and gives the 12-link chain. The then repeats the actions of the first 11 days to go all the way though day 23

If you enjoyed this post Subscribe to our feed