Doties uz galveno

Videi draudzīgāki lidojumi

Skolēnu loģiskās un algoritmiskās domāšanas konkursa Bebr[a]s uzdevums 11.-12. klašu skolēniem.

Bebr[a]s ir informātikas un algoritmiskās domāšanas konkurss 4.-12. klašu skolēniem. Tajā skolēniem ir iespēja risināt aizraujošus uzdevumus, kuros nav nepieciešamas iepriekšējas informātikas vai programmēšanas zināšanas. Vai spēsi atrisināt šo uzdevumu?

Bebras Starptautiskajai aviosabiedrībai ir daudz lidojuma maršrutu, kas savieno vairākas
lielās pilsētas, kā tas ir parādīts attēlā:

CO2 piesārņojums ir galvenais globālās sasilšanas cēlonis. Lai mazinātu šo gaisa
piesārņojumu, aviosabiedrība vēlas likvidēt dažus no mašrutiem tā, lai klienti joprojām
varētu nonākt jebkurā no pilsētām. Piemēram, ja likvidētu lidojumu starp Sanfrancisko un Vašingtonu, klienti varētu lidot no Sanfrancisko uz Ņujorku, un tad no Ņujorkas uz Vašingtonu.

Uzdevums:

Kāds ir lielākais maršrutu skaits no augstāk parādītajiem lidojuma ceļiem, kurus
aviosabiedrība var likvidēt?

Paturi peli virs Bebra attēla un
parādīsies informatīvais teksts ar atbildi!