BEBRO konkurso užduotys 2017- Nykštukai
- Mažyliai
- Bičiuliai
- Draugai
- Mėgstamiausi gėrimai
- Kairėn–dešinėn
- Skliaustai
- Šunų susikeitimas
- Picerija „Bebrynė“
- Ką valgysime pietums?
- Įsibrovimas
- Honomakato lankstusis tinklas
- Kritulių pasiskirstymas
- Nindzė
- Žinių redagavimas
- Knygų mainų klubas
- Šviesų menas
- „Skydas ir kardas“
- Raidžių dėlionė
- Rutuliukai
- Daug vienetų
- Trumpa programa
- Mėgstamiausi gėrimai
- Jauniai
- Etapas 1
- Užtvankos tuneliai
- Mėgstamiausi gėrimai
- Labirintas
- Picerija „Bebrynė“
- Araboto kelias
- Honomakato lankstusis tinklas
- Važiavimas dviračiu
- Kritulių pasiskirstymas
- Knygų mainų klubas
- Šviesų menas
- „Skydas ir kardas“
- Spalvotas pastatas
- Šifravimo ratas
- Atstumas tarp žodžių
- Rutuliukai
- Failų atsisiuntimas
- Žiedinių sankryžų miestas
- Daug vienetų
- Užtvankos tuneliai
- Etapas 2
- Etapas 1
- Kolegos
- Etapas 1
- Pramogų bebravietė
- Sugedusi laistymo sistema
- Mėgstamiausi gėrimai
- Užtvankos tuneliai
- Saldainių rinkimas
- Labirintas
- Araboto kelias
- Važiavimas dviračiu
- Bebragrama
- Biblioteka
- Spalvotas pastatas
- Vaizdų glaudinimas
- Trumpiausias kelias
- Atstumas tarp žodžių
- Rutuliukai
- Skaitmenų atpažinimas
- Šifro „nulaužimas“
- Daug vienetų
- Etapas 2
- Etapas 1
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. |  |
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.
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.