Strona główna » Po Godzinach » Zagadki » Transport Ciastek
 

Transport Ciastek

Zagadka

Do miasteczka obok musisz dostarczyć ciastka. Prowadzi tam tylko jedna droga, która przecina, aż pięć różnych rzek. Pod każdym mostem siedzi trol, który uwielbia ciastka. Każdy trol zabiera połowę przewożonych ciasteczek! Jednak są to miłe trole i z zabranych ciastek zawsze jedno oddadzą. Ile musisz zabrać ciastek, aby dostarczyć dwa?

Rozwiązanie

Odpowiedź

Trzeba zabrać dokładnie dwa ciastka, aby dostarczyć dwa ciastka!

Wyjaśnienie

Przy każdym moście trole zabierają połowę ciastek, ale jedno oddają. Ciastko zostaje zwrócone niezależnie od tego ile zabiorą. Oznacza to, że po spotkaniu trola zostanie n/2 + 1 ciastek zakładając, że n jest parzysta. Jednak, gdy n = 2 to trol zabierze tylko jedno ciastko, które odda, ponieważ jest miłym trolem.