Piramidė

Taškai: 6

Faraonas Bebras Didysis statosi žemyn platėjančią piramidę iš skirtingo dydžio plokščių. Ant kiekvienos plokštės užrašytas kraštinės ilgis. Deja, bebrai statybininkai suklydo ir įdėjo keletą neteisingo dydžio plokščių. Darbų vadovas, taisydamas statybininkų klaidas, netinkamas plokštes keičia tinkamomis.
Keitimai aprašomi taip: 40 → 5 reiškia, kad plokštė, kurios kraštinės ilgis 40, keičiama plokšte, kurios kraštinės ilgis 5.

  Kuria keitimų seka gausime pageidaujamą piramidę?

A. 40 → 15, 13 → 16, 10 → 42 C. 40 → 6, 13 → 7, 8 → 24
B. 40 → 5, 13 → 7, 10 → 40 D. 40 → 12, 8 → 15, 10 → 42
Paaiškinimas

Tai duomenų pertvarkymo uždavinys. Kartais pateikti duomenys neatitinka sąlygų, todėl juos reikia pertvarkyti. Jei duomenų daug, siekiama minimizuoti galimų pertvarkymų skaičių. Šiuo atveju užduotis paprasta – tiesiog pritaikyti pateiktas keitimų sekas ir nustatyti, kuri iš jų pateikia teisingą rezultatą.

Reikšminiai žodžiai: duomenų pertvarkymas, algoritmo taikymas, komandų seka.

Atsakymas

Teisingas atsakymas yra D.
Taisyti piramidę galima daugeliu būdų, todėl racionaliausia teisingo atsakymo ieškoti tikrinant visas pateiktas keitimų sekas.

 

 
Informacija atnaujinta 2016-10-18 10:55:36
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.