zooropa koncert problem

Od Moniky som dostal skvele zadanie:
U2 ma koncert, ktory zacina o 17 minut. Clenovia skupiny musia prejst cez most, aby sa na koncert dostali. Vsetci styria chlapi sa nachadzaju na jednej strane mosta. Musite im pomoct dostat sa cez most na opacnu. Je noc. Maju jednu baterku. Cez most mozu naraz prechadzat maximalne 2 ludia.
Kazda prechadzajuca skupinka, bez ohladu ci je to 1 alebo 2 ludia, musi mat so sebou baterku. Baterka musi byt vzdy z jednej strany na druhu nesena, nemozno ju hodit ani nic podobne. Kazdy clen skupiny chodi inak rychlo. Ked idu dvaja v skupine, musia ist tak rychlo ako to zvlada pomalsi clen. Tu su rychlosti prechodu mosta pre jednotlivych clenov:

Clen	cas prechodu
Bono	1 min
Edge	2 min
Adam	5 min
Larry	10 min

Priklad : Ak by Bono a Larry prechadzali ako prvi, trvalo by to 10 minut kym by sa dostali na druhu stranu. Ak by sa potom Larry vratil nazat s baterkou, uplynulo by 20 minut a vy ste zlyhali vo vasej ulohe. (nezabudajte, ze mate iba 17 minut).
Aj ked to na prvy aj druhy pohlad vyzera ze sa to neda, da sa to. Len treba zvolit netradicny postup.