Piedāvājam pārbaudīt savu attapību, risinot Bebr[a]s 11.-12. klases līmeņa uzdevumu.
Ceļojot uz tālākām valstīm, nereti nākas šķērsot atšķirīgas laika zonas. Vai vari palīdzēt Dinai saplānot viņas lidojumu?
Savienotie lidojumi
Dina plāno tālu lidojumu. Lai noskaidrotu, kurš ir visātrākais maršruts, viņa ir uzzīmējusi šādu karti:
Informācija:
– Kartē attēlotas 11 pilsētas un 13 laika zonas.
– Laika zonas ir attēlotas kartes augšpusē.
– Ir tikai viens tiešais lidojums starp jebkurām divām pilsētām 24 stundu periodā.
– Īsākais lidojums ir vienu stundu ilgs.
– Garākais lidojums ir 16 stundas ilgs.
– Dina var paspēt uz jebkuru savienoto reisu, ja tas izlido vismaz stundu pēc iepriekšējā lidojuma nosēšanās.
– Kartē ir parādīti katra lidojuma izlidošanas no sākumpunkta un ierašanās galapunktā laiki pēc vietējā laika.
Piemērs:
Lidojums no D uz F sākas 20.00 (pēc D laika) un nolaižas 9.00 (pēc F laika).
F laika zona ir trīs stundas priekšā D laika zonai. Tādējādi lidojuma ilgums ir 10 stundas .
Uzdevums
Kāds ir īsākais kopējais ceļojuma ilgums stundās kādā Dina no A var nokļūt K (ceļojuma ilgumu veido lidojuma un gaidīšanas laiku summa)?