This website uses cookies to ensure you get the best experience on the website.
111001100000010010
111011010000
000100
001100011110100011
001100010100
111101
 ¤ קונטקט ¤ 
 ¤ אפשרויות ¤ 
 ¤ עדכון ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX מונה ¤ 
2 d f 9 a
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» גלריה » חידות לוגיות  010000100011000111 

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
 ¤ עשירייה ¤ 
 ¤ חיפוש ¤ 
 ¤ Biblenet ¤ 
פסוק:
חזרה למעלה
Copyright © 2004-2019 Tomáš Vala
אופטימלי עבור Firefox
מפת האתר | גירסה ניידת | A+ A A-