BEBRO konkurso užduotys 2017

 

Robotas

Taškai: 12

Mindaugas sukonstravo robotą, kuris juda spalvotų langelių linija, atsižvelgdamas į spalvas, keisdamas spalvas ir pereidamas per vieną langelį į kairę arba į dešinę. Roboto veikimo taisyklės yra nusakomos simboliniais paveikslėliais, pavyzdžiui:

Tai reiškia – jei esate raudoname langelyje, pakeiskite jo spalvą į žalią ir pereikite į dešinę.
Tai reiškia – jei esate raudoname langelyje, pakeiskite jo spalvą į žalią ir pereikite į kairę.

Iš pradžių robotas stovi kairiajame langelyje. Pagal langelio spalvą jis nustato taisyklę, pagal kurią keičia langelio spalvą ir pereina į kitą langelį. Toliau robotas vis kartoja šią procedūrą naujoje vietoje. Jei neranda tinkamos taisyklės arba išeina už linijos ribų, robotas sustoja.
Robotui buvo pateikta ši langelių seka

ir šios taisyklės:

Kaip atrodys langeliai, kai robotas sustos?

A.
B.
C.
D.
Paaiškinimas

Informatikoje svarbu apibrėžti vykdomų veiksmų skaičiavimo modelį. Tai – taisyklių ir struktūrų rinkinys, kurio reikia laikytis. Pavyzdžiui, kuriant programinę įrangą, mūsų skaičiavimo modelis yra vartojama programavimo kalba.

Mūsų nagrinėta problema apibrėžiamodelį, labai panašų į gerai žinomą modelį, vadinamą Tiuringo mašina (https://lt.wikipedia.org/wiki/Tiuringo_mašina). Informatikams tai labai naudingas skaičiavimo modelis, nes, nors ir labai paprastas, yra lygiavertis daugeliui programavimo kalbų. Tai reiškia, kad bet kurią programinę įrangą galima paversti Tiuringo mašina ir atvirkščiai – bet kurią Tiuringo mašiną paversti programa.

Raktiniai žodžiai: robotas, Tiuringo mašina, skaičiavimų modelis, programavimas.

Atsakymas

Teisingas atsakymas yra A. Toliau pateikiama, kaip kinta situacija, taikant taisykles:

Startas:

Taikant taisyklę  gaunama tokia padėtis

Taikant taisyklę  gaunama tokia padėtis

Taikant taisyklę gaunama tokia padėtis

Taikant taisyklę  gaunama tokia padėtis

Taikant taisyklę gaunama tokia padėtis

Taikant taisyklę gaunama tokia padėtis

Taikant taisyklę du kartus gaunama tokia padėtis

Taikant taisyklę gaunama tokia padėtis

Dabar robotas yra už langelių linijos ribų ir sustoja.

 

 
Informacija atnaujinta 2017-11-13 16:52:39
Informuojame, kad nuo 2019 m. rugsėjo 2 d. Ugdymo plėtotės centro veiklas vykdo Nacionalinė švietimo agentūra. Ši interneto svetainė toliau nebus atnaujinama, tačiau visa informacija išliks aktyvi ir prieinama tol, kol bus perkelta į Nacionalinės švietimo agentūros interneto svetainę www.nsa.smm.lt.