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 . . | _/