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. |
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 |
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.
Teisingas atsakymas yra D.
Taisyti piramidę galima daugeliu būdų, todėl racionaliausia teisingo atsakymo ieškoti tikrinant visas pateiktas keitimų sekas.