Gold Bar Puzzle || Gold Bar Cut Puzzle || Minimum Cut Puzzle - Interview Puzzle

Puzzle Details 

You have some work to be done by a worker in 7 days. The worker needs to be paid every day after his work. The total cost of the work of 7 days is one gold bar (so every day the worker must be paid 1/7’th of the bar). You have only one gold bar, and you can make only two cuts in that bar. How will you ensure that the worker is paid every day?

If you think of somehow breaking the bar into 7 pieces then you are approaching the problem wrongly. You have to break the gold bar in such a way that you can make transactions.

When we pay in money, then also it may be the case that we don’t have the change, so we give a bigger note to the worker and he returns the change to us (for example, If we are supposed to pay  $80, we give an $100 note to the worker and he returns $20)

We have to apply the same thought process here…Make the two cuts in the bar in such a way that we have the following three pieces of the gold bar:

1/7 —- Bar-A
2/7 —- Bar-B
4/7 —- Bar-C

On Day 1: Give Bar-A to the worker (You have Bar-B and Bar-C, Worker has Bar-A)
On Day 2: Give Bar-B to the worker and take Bar-A back (You have Bar-A and Bar-C, Worker has Bar-B)
On Day 3: Give Bar-A to the worker (You have Bar-C, Worker has Bar-A and Bar-B)
On Day 4: Give Bar-C to the worker and take back Bar-A and Bar-B (You have Bar-A and Bar-B, Worker has Bar-C)
On Day 5: Give Bar-A to the worker (You have Bar-B, Worker has Bar-A and Bar-C)
On Day 6: Give Bar-B to the worker and take back Bar-A (You have Bar-A, Worker has Bar-B and Bar-C)
On Day 7: Give Bar A to the worker (You have nothing and all the bars are with the worker)

Hence, you are able to pay the worker on daily basis, and in the end, the entire gold is with the worker. 

You may like these posts:

No comments:

Post a Comment