Drabužių krūva
Taškai: 6
Mama bebrė kruopščiai išdėsto savo mažojo sūnaus Beno drabužius į krūvą ant stalo.
Marškinėliai |
Apatiniai marškiniai |
Kelnės |
Apatiniai |
Petnešos |
Kojinės |
Batai |
Benas drabužius rengiasi, imdamas juos nuo krūvos viršaus iš eilės, bet nenori dėvėti petnešų po marškinėliais.
Kurias drabužių krūvas gali naudoti Benas?
A) |
B) |
C) |
D) |
Sakoma, kad norint įeiti į kambarį ir atidaryti žaislų dėžę, pirmiausia reikia atverti kambario duris. Tai gali būti ribojimų pavyzdys, kai iš pradžių reikia atverti kambario duris, o tik po to – atidaryti žaislų dėžę.
Ši užduotis gali būti sprendžiama patikrinus, kuri elementų seka tenkina ribojimus, kad elementas A turi būti padėtas prieš elementą B.
Tai dažna problema informatikoje, kai atliekamas įvairių sąrašų tikrinimas, ar jie tenkina ribojimus.
Raktiniai žodžiai: ribojimas, elementų seka.
Teisingi atsakymai: B ir D.
Norint rasti teisingą atsakymą, reikia patikrinti krūvas nuo viršutinio elemento (drabužio) ir įvertinti elementų seką, ar ji teisinga, esant ribojimui (marškinėliai turi būti prieš petnešas).
Atsakymai A ir C neteisingi, nes petnešos būtų užsisegamos prieš apsivelkant marškinėlius.