BEBRO konkurso užduotys 2018

 

Gėlės

Taškai: 12

Klara mėgsta spalvotas gėlių puokštes, tad nuėjo į gėlių parduotuvę jų nusipirkti:

kardelis

lelija

tulpė

rožė

Kiekvienos rūšies gėlės yra trijų spalvų:

Klara nori šešių gėlių puokštės, atitinkančios tokius reikalavimus:

  • kiekvienos spalvos gėlių turi būti ne daugiau kaip po dvi,
  • vienos rūšies gėlės negali būti tos pačios spalvos,
  • vienos rūšies gėlių turi būti ne daugiau kaip dvi.

Kuri iš puokščių atitinka visus reikalavimus?

A

B

C

D

 

Paaiškinimas

Uždaviniai informatikoje dažnai aprašomi ribojimų rinkiniu, ir uždavinio sprendinys turi patenkinti juos visus (arba kiek įmanoma daugiau). Galimi ir sudėtingesni uždaviniai, kur ribojimai sujungiami loginiais operatoriais konjunkcija (visi teiginiai turi būti tenkinami, kaip ir šiame uždavinyje) arba disjunkcija (bent vienas teiginys turi būti tenkinamas).

Raktiniai žodžiai: ribojimas, loginis operatorius, disjunkcija, konjunkcija.

Atsakymas

Teisingas atsakymas: D. Puokštėje A yra 3 baltos gėlės, B – trys rožės, C – du geltoni kardeliai.

 

 
Informacija atnaujinta 2017-11-13 16:52:39
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.