Dawno temu pewien podróżnik przybył do oberży i zaproponował jej gospodarzowi zapłatę za pobyt złotym, otwartym łańcuchem zawierającym 7 ogniw. Zaproponował, że za każdy dzień pobytu gospodarz dostanie jedno ogniwo. Gospodarz zgodził się, ale pod warunkiem, że podróżnik będzie uiszczał opłatę z góry każdego dnia rankiem. W tym celu musi, oczywiście, oddzielić od siebie ogniwa łańcucha (poprzez przecięcie). Jaką najmniejszą liczbę ogniw, ogółem, musiał on przeciąć?