Problem #PRU-88001

Problems Methods Algebraic methods Processes and operations Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

A traveller rents a room in an inn for a week and offers the innkeeper a chain of seven silver links as payment – one link per day, with the condition that they will be payed everyday. The innkeeper agrees, with the condition that the traveller can only cut one of the links. How did the traveller manage to pay the innkeeper?