Thursday, September 5, 2013

Gold Bar For 7 Days of Work

A worker is to perform work for you for seven straight days. In return for his work, you will pay him 1/7th of a bar of gold per day. The worker requires a daily payment of 1/7th of the bar of gold. What and where are the fewest number of cuts to the bar of gold that will allow you to pay him 1/7th each day?


Day 1: Give worker 1 bar
Day 2: Take back 1 bar and give 2 piece bar
Day 3: Give 1 bar [Making 2 + 1 = 3]
Day 4: Take back 1 & 2 piece bar and give 4 piece bar
Day 5: Give 1 piece bar [Making 4 + 1 = 5]
Day 6: Take back 1 piece and give 2 piece
[Making 5 - 1 + 2 = 6]
Day 7: Give 1 piece bar

No comments:

Post a Comment