2014 2015 2016 2017 2018
BEBRO konkurso užduotys 2018

 

Metro linijos

Taškai: 12

Mieste veikia 4 metro linijos, prasidedančios A, B, C ir D stotyse.

Yra 3 jungiamosios stotys T1, T2 ir T3, kuriose galima pereiti iš vienos metro linijos į kitą.

Jonas važiavo iki zoologijos sodo ir tik vieną kartą keitė metro liniją. Kurioje stotyje Jonas pradėjo savo kelionę?

A B C D

 

Paaiškinimas

Šiuo uždaviniu supažindinama su grafais. Grafai gali būti naudojami ryšiams tarp objektų pavaizduoti. Grafas yra struktūra, kurią sudaro viršūnės ir briaunos. Uždavinyje viršūnes atitinka stotys, o briaunos – metro linijos. Metro linijų maršruto žemėlapis yra intuityviai suprantama grafiko versija. Esama daug realaus gyvenimo pavyzdžių, kuriose naudojami grafai. Tai prisijungimas prie draugų socialiniame tinkle, žemėlapių naudojimas rasti trumpiausią kelią, pateikiamos rekomendacijos apsipirkimo svetainėse ir kt. Todėl gebėjimas perkelti realias gyvenimo situacijas į grafus – svarbus įgūdis kompiuterių moksle.

Raktiniai žodžiai: duomenų vaizdavimas, grafas.

Atsakymas

Teisingas atsakymas: D.

Skirtingų metro linijų susijungimas vaizduojamas lentele ir grafiku:

Į

A

D

 

B

D

C

D

D

A

B

C

 

Jei Jonas pradėtų A stotyje, nereikėtų nė karto persėsti.

Jei pradėtų B stotyje, reikėtų du kartus keisti metro liniją (į T3 ir tuomet į T1).

Jei pradėtų C stotyje, taip pat reikėtų du kartus keisti metro liniją (į T2 ir tuomet į T1).

Vienas persėdimas į T1 metro liniją reikalingas, jei išvykstama iš D stoties.