Puzzle 31 | (Minimum cut Puzzle)

Puzzle: You have got someone working for you for five days and a gold bar to pay him. You must give them a piece of gold at the end of every day. What are the fewest number of cuts to the bar of gold that will allow you to pay him 1/5th each day?





Answer: 2 cuts.


After two cut there are three pieces of 1 unit and two 2 units. Now perform the following transactions.
  1. On 1st day: Give him 1 unit.
  2. On 2nd day: Give him 2 unit and take back 1 unit.
  3. On 3rd day: Give him 1 unit (he already have 2 unit).
  4. On 4th day: Give him 2 unit and take back 1 unit (he already have 2 unit).
  5. On 5th day: Give him 1 unit (he already have two 2 unit).

Similar Puzzle: Pay an employee using a 7 units gold rod?

This article is contributed by Vikash Kumar. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

My Personal Notes arrow_drop_up

Improved By : Chinmoy Lenka

Article Tags :
Practice Tags :


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.