You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?

Source : http://www.sellsbrothers.com/fun/msiview/default.aspx?content=question.htm

## 2 comments:

Simple... You know well that with binary you can come up with any number. For example, you can represent the number 10 in binary as 1010.

So all it needs is 1 bit for every place holder. If you cut the chain 1-2 and 3-4, you will have chains of length 1,2, and 4. Now you have the binary representations 001, 010, 100. With these 3, you can come up with any number till 7 using various combinations.

This should also work :

SPLIT 1 : Split into 3 and 4 segments

SPLIT 2 : Place the two small bars on top of each other and split into 3 2-segments and 1 1-segment

DAY 1 : Pay 1 1-segment

DAY 2 : Pay 1 2-segment, ask for yest's 1-segment back

DAY 3 : .. and so on...

DAY 7 : Pay the left over 1-segment

Post a Comment