Gold bar 2 - rFronteddu/general_wiki GitHub Wiki

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?

Solution

With 2 cuts we can cut the bar in three pieces [1, 1, 3]

• 1st day: we give one bar
• 2nd day: we give one bar
• 3d day: we give 3 bars and get 2 one bar back
• 4th day: we give one bar
• 5th day: we give one bas