2014 2015 2016 2017 2018

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.