Pay for 7 days using 1 7-segment gold bar and 2 cuts

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:

Madan Kumar said...

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.

Madhur Kumar Tanwani said...

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

 
Stats