This website uses cookies to store your personal settings, to personalize advertisements (by hosting webzdarma.cz) and to analyze visit rate. By using this web you agree with it.
101011010000110110
001000100100
001100
000110110000001011
010101001111
000010
 ¤ Contact ¤ 
 ¤ Options ¤ 
 ¤ Actualization ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Counter ¤ 
2 d 4 b 3
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Gallery » Logical puzzles  001100101010010111 

Přeprava banánů - difficulty 7.5 (former difficulty 5)
V jedné přepravní společnosti, která vlastnila pouze jednoho silného velblouda dostali zakázku na přepravu 3000 banánů. Velbloud jich naráz dokáže unést pouze 1000, ale také potřebuje něco jíst. A tak na každý kilometr, který ujde, sní jeden banán. Banány je však potřeba přepravit na vzálenost 1000 km.
Kolik nejvíce banánů se této společnosti podaří přepravit do cílového bodu?
Podařilo se mi dosáhnout výsledku 533 banánů, ale budu rád, pokud mě přesvědčíte, že to jde lépe.
Postup je následovný:
1) V každém kroce směrem k cíli co nejvíce naložit velblouda a ujít vzdálenost 1km.
2) Složit všechny banány kromě jediného na zem a vrátit se 1km zpět (pouze pokud jsem za sebou nechal více než jeden banán).
Opakováním kroků celou hromadu (ztenčující se) po jednom kilometru přesunujeme blíž k cíli. Dostaneme se až na pozici 533 km od startu s 1001 banány na hromadě. Když necháme jeden banán ležet na zemi a vydáme se rovnou do cíle, zbyde nám v cíli přesně 533 banánů.
Zkoušel jsem to algoritmicky pro všechny kroky délky 2km, 3km, ... 499km a je to skutečně nejvyšší hodnota (druhý největší počet 532 je pro krok 2km nebo 4km). Přicemž jsem zohlednil, že se nemá cenu vracet o jeden krok zpět, pokud tam neleží více jak dvojnásobek délky kroku banánů. Pro krok 1km, ale takto zahodím jen jeden banán v posledním kroce, takže ani kombinací délky kroků nejspíš nezískám lepší výsledek.
Difficulty:12345678910
 ¤ TOP ¤ 
 ¤ Searching ¤ 
 ¤ Biblenet ¤ 
Verse:
Back to top
Copyright © 2004-2019 Tomáš Vala
Optimized for Firefox
Website map | Mobile version | A+ A A-