QUESTION:-
A wealthy man needed to pay the mason building his house. He was running low on cash, so he decided to pay the mason with a gold chain with 7 links. The mason's fee was equivalent to one gold link a day. The wealthy man needed to pay the mason each day, as otherwise he would stop working. If he overpaid, the mason might run away with the extra payment.
The wealthy man did not want to make too many cuts in the chain as he wanted it back once he had the cash to pay the mason in cash. What is the minimum number of cuts that the wealthy man needs to make in the chain?
Solution
The man needs to make only one cut - on the third link. So he ends up with three pieces: 1 link (the one that was cut), 2 links joined together and 4 links joined together.
Day 1: give the single cut link
Day 2: give the piece with 2 links and take back the single link
Day 3: give the single link
Day 4: give the piece with 4 links and take back the pieces with 1 and 2 links
Day 5: give the single link
Day 6: give the piece with 2 links and take back the single link
Day 7: give the single link
.
0 comments:
Post a Comment