Tyto stránky používají soubory cookie k uchování uživatelského nastavení, personalizaci reklam (hostitelský server webzdarma.cz) a analýze návštěvnosti. Používáním tohoto webu s tím souhlasíte.
001100000001101001
110101010100
000010
001100100001011110
101111101011
100111
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 9 7 8 8
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  111100010100000111 

Přeprava banánů - obtížnost 7.5 (původní obtížnost 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.
Obtížnost:12345678910
 ¤ TOP ¤ 
 ¤ Kalendář ¤ 
 ¤ Vyhledávání ¤ 
 ¤ Biblenet ¤ 
Verš:
Zpět nahoru
Copyright © 2004-2017 Tomáš Vala
Optimalizováno pro Firefox
Mapa stránek | Mobilní verze | A+ A A-