This website uses cookies to ensure you get the best experience on the website.
010101101000000000
010100110010
001101
010000000011100001
000110111111
111111
 ¤ קונטקט ¤ 
 ¤ אפשרויות ¤ 
 ¤ עדכון ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX מונה ¤ 
2 d 6 5 2
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

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

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-