A traveller having no money, but owning a
gold chain having seven links, is accepted at
an inn on the condition that he pays one link
per day for his stay. If the traveller is to pay
daily, but may take change in the forms of
links previously paid, and if he remains seven
days, what is the least no of links that must
be cut out of the chain? (Note: a link may be
taken from any part of the chain)

Question

A traveller having no money, but owning a 
gold chain having seven links, is accepted at 
an inn on the condition that he pays one link 
per day for his stay. If the traveller is to pay 
daily, but may take change in the forms of 
links previously paid, and if he remains seven 
days, what is the least no of links that must 
be cut out of the chain? (Note: a link may be 
taken from any part of the chain)

vishal_kothari · Answer

i have solved this problem earlier but can't remember where...

kunal · Answer

dont know   please answer somebody.....