Ik pa laikam dzirdam medijos diskusijas par to, kā palielināt dzelzceļu efektivitāti un samazināt izmaksas. Piedāvājam 11.-12. klases Bebr[a]s domāšanas uzdevumu, kas ļaus izmēģināt savus spēkus, resursu efektivizēšanā.
Dzelzceļa izmaksu samazināšana
Bebrlandē ir dzelzceļš, kas sastāv no astoņām stacijām un piecām vilcienu līnijām, pa kurām vilcieni kursē abos virzienos.
Vilcienu līnijas ir aprakstītas gan tabulā, gan parādītas attēlā – katra iekrāsota citā krāsā un apzīmēta ar citādāku līniju. Savukārt stacijas ir apzīmētas ar burtiem.
Ņem vērā – lai nokļūtu no vienas stacijas otrā, vilciena līniju drīkst nomainīt tikai vienreiz!
Līniju maiņa ir iespējama tikai šīm līnijām kopīgā stacijā.
Piemēram, lai nokļūtu no stacijas B uz H, bebrs varētu doties pa violeto vilciena līniju no stacijas B līdz F un tad nomainīt līniju uz oranžo, lai nokļūtu stacijā H.
Uzdevums
Bebrlandes dzelzceļš vēlas samazināt izmaksas, tāpēc tiek nolemts slēgt divas vilcienu līnijas tā, lai joprojām no vienas stacijas uz otru varētu nokļūt nomainot ne vairāk kā vienu vilciena līniju.
Kuras divas līnijas var slēgt?