Search

Puzzle #8: Gold Bar Puzzle | Amazon



You’ve got someone working for you for seven days and a gold bar to pay him. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. 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?



Puzzle Solution:

Lets split the connected piece as,

A for 1 Gold Piece, B for Group of 2 Gold Pieces & C for Group of 4 Gold Pieces.


Day 1: Give A ( + 1 )

Day 2: Get back A, give B ( - 1, + 2 )

Day 3: Give A ( + 1 )

Day 4: Get back A and B, give C ( - 2, - 1, + 4 )

Day 5: Give A ( + 1 )

Day 6: Get back A, give B ( - 1, + 2 )

Day 7: Give A ( + 1 )


#GoldBarPuzzle #InterviewPuzzle #Puzzle #AmazonInterviewPuzzle