Posted By: martas (Ach jo , no jo :-))) on 'CZriddles'
Title:     Rakety
Date:      Thu Oct 15 15:56:07 1998

Cau lidi
segra mi prinesla z cvika takovy hezky problem, takze vam ho sem taky hodim.

Jsou takhle dve mesta : mesto A , mesto B. Oddeleny jsou pousti, kde jak uz to 
tak byva clovek nic moc nenajde (ani zadne palivo). V meste A mate stihacky.
Kazda stihacka ma nadrz, ktera pokud je plna vystaci na polovinu vzdalenosti 
mezi obema mesty ( A , B). ( Stihacka nemuze vest zadne rezervni zasoby ).
Ukolem je dopravit zpravu z mesta A do mesta B co nejmensim poctem stihacek.
Jedinou moznosti na pousti je precerpavat z jedne stihacky do druhe.
Vysledny stav musi byt takovy , ze zprava je v meste B zaroven s jednou 
stihackou, zbyle stihacky jsou v meste A ( tedy na pousti nic nezustane ).
Pokud nejakou stihacku pouzijete dvakrat ( zaletite nekam do pouste, predate 
palivo , vratite se a znovu vyletite ) , pocita se to jako dve stihacky. 

Takze oeckavam reseni s minimalnim poctem stihacek. Ja mam reseni s pouzitim
osmi stihacek. Takze lamte hlavy.

                     Martas

                        . .
                         |
                        _/

Search the boards