Řidič se chystá na dovolenou. Zjistil si, kde (na kolikátém kilometru) jsou po cestě benzinové pumpy a kolik na nich stojí benzín. Chce si naplánovat tankování tak, aby ho cesta vyšla co nejlevněji.
Plati, že:
- Řidič jede po jedné cestě a nemůže ji měnit
- Žádné jiné benzínky není možné využít
- Řidič nemusí stavět u všech benzínek
- Auto spotřebuje 7,5 litru benzínu na 100 km
- Do auta se vejde až 65 litrů benzínu
- Řidič je opatrný a nechce dojíždět k benzínce s prázdnou nádrží - vždy chce mít ještě nejméně 10 litrů rezervu
- Řidič vždy tankuje celé litry
- Před benzínkou na nultém kilometru může mít auto prázdnou nádrž
| Km cesty, kde je benzínka | Cena benzínu |
| 0 | 34,00 Kč |
| 493 | 39,10 Kč |
| 872 | 36,70 Kč |
| 1062 | 38,30 Kč |
| 1505 | 41,90 Kč |
| 1860 | 39,10 Kč |
| 2134 | 42,00 Kč |
| 2566 | 37,80 Kč |
| 2697 | 38,50 Kč |
| 3235 | 41,00 Kč |
| 3705 | 35,00 Kč |
| 3934 | 39,90 Kč |
| 4164 | 41,00 Kč |
| 4233 | 41,00 Kč |
| 4359 | 40,50 Kč |
| 4513 | 38,00 Kč |
| 4700 | 35,20 Kč |
| 4802 | 36,20 Kč |
| 5037 | 39,70 Kč |
| 5199 | 39,00 Kč |
15260,10 jen normálním pokusem, ale předpokládám, že to chceš hnát přes řešitele ;-)
OdpovědětVymazat:) Jj, je to tak. Ještě to budu muset promyslet :)
OdpovědětVymazatTak se mi zdá, že jsem si sice pěkně vymyslel hádanku, ale nedaří se mi najít řešení :) Resp. nevím, jaký a jak nakonfigurovaný algoritmus v řešiteli použít, aby to opravdu našlo nejlepší řešení... Má někdo nějaký chytrý nápad?
OdpovědětVymazatZdravím,
OdpovědětVymazatmě vychází dojezd na poslední benzinku - 400 litrů za 14826,80Kč
Řešitel je nad mé síly.
JoKe
Zadání není úplně jednoznačné, dovolím si doplnění: cíl cesty je na poslední benzínce, v cíli musí zůstat v nádrži minimálně rezerva tj. 10 litrů.
OdpovědětVymazat---
Pak mi vychází, že: celkem nakoupí 400 l benzinu za částku 14 759,40 Kč (tankování 10+55, 11, 55, 14, 5, 53, 0, 55, 10, 20, 55, 6, 0, 0, 0, 14, 37, 0, 0, 0).
Josef Moravec