2014 2015 2016 2017 2018
BEBRO konkurso užduotys 2018

 

Gėlės

Taškai: 6

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.