Stačiakampiai (2014)

Taškai: 12

Sukonstruotas robotas stačiakampiams piešti. Jis gali vykdyti šias komandas:

Oranžinė piešia oranžinę vienetinio ilgio atkarpą
Juoda piešia juodą vienetinio ilgio atkarpą
Pasisukti pasisuka dešinėn 90 laipsnių kampu

Piešdamas robotas laikosi tokių taisyklių:

A, B vykdo A, po to vykdo B
n x B vykdo B n kartų
n x (...) vykdo skliaustuose esančias komandas n kartų

Robotas turi nupiešti tokį paveikslėlį:


Pateiktos keturios komandų sekos:


A. 4 x (2 x (Oranžinė, Pasisukti), Oranžinė, 3 x Juoda, Oranžinė, Pasisukti)

B. 4 x (3 x Juoda, 3 x (Oranžinė, Pasisukti), Oranžinė)

C. 4 x (2 x (Oranžinė, Pasisukti), 3 x Juoda, 2 x (Oranžinė, Pasisukti))

D. 4 x (Juoda, 3 x (Oranžinė, Pasisukti), Oranžinė, 2 x Juoda)

Kuri iš šių sekų netinka pateiktam paveikslėliui piešti?

Paaiškinimas

Tai algoritmo suvokimo uždavinys, kuris sprendžiamas suskaidant užduotį į mažus žingsnelius. Tie žingsneliai kartojami, jei tai reikalinga. Pavyzdžiui, „3 x Juoda“ reiškia piešti ilgą juodą atkarpą.

Jei komandos surašytos teisinga tvarka, tai tas komandas sudaranti programa yra teisinga ir išsprendžia duotą uždavinį.

Atsakymas

Neteisinga C komandų seka:

 

Kitais atvejais (A, B, D) pateikta komandų seka skirta norimai figūrai piešti, tik kiekvienu atveju skiriasi piešinio pradžios taškas.

A.


 

B.


 

D.

 

 
Informacija atnaujinta 2015-10-16 15:36:59