2014 2015 2016 2017 2018
BEBRO konkurso užduotys 2018

 

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)

Paaiškinimas

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.

Atsakymas

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.

Interaktyvi užduotis