Ulica

Mirko i Slavko žive u istoj ulici. Kuće s neparnim brojevima su na lijevoj strani ulice, a one s parnim na desnoj. Ulica je jako dugačka, a na slici je prikazan njen početak:

Mirko raznosi novine kućama u ulici. Kreće od svoje kuće, a svaka sljedeća kuća kojoj će dostaviti novine mora biti kuća susjedna trenutačnoj, na istoj strani ceste, ili kuća točno preko puta trenutačne, na drugoj strani ceste. Istoj kući smije više puta dostaviti novine.
Budući da je ulica jako dugačka, odlučio je da će dostaviti novine samo nekim kućama. Koliko najmanje novina mora dostaviti ako da završi dostavljanje u Slavkovoj kući? Na primjer, ako je Mirkov kućni broj 1, a Slavkov 4, Mirko može odmah prijeći cestu, dostaviti novine kući broj 2 pa dostaviti novine Slavku u kući broj 4. Jedini drugi način da dostavi dvoje novine je da prvo dostavi novine kući broj 3 te prijeđe cestu i dostavi novine Slavku u kući broj 4.