Let's go backwards and take the last tip back. John had $ 2 before
leving the 4-th restaurant and this was half of the sum he had in
his pockets after entering this restaurant and tipping the doorman, so
he had $
.
Adding to that the tip given at entrance one
can easily see he had exactly $ 4+1=5, before entering the last of
the 4 restaurants. Now let's go further backwards and "recuperate"
the money spent according to the algorithm outlined above. One gets:
3-rd Restaurant:
$
2-nd Restaurant:
$
1-st Restaurant:
$
so initially he had exactly $ 61.
Back to the Problem of the
Week Page