Šoreiz piedāvājam risināt 5.-6. klašu Bebr[a]s uzdevumu. Šāda veida uzdevums algoritmu teorijā ir pazīstams kā dzelzceļa optimizācijas uzdevums. Lai veicas risināšanā!
Anna ballītei ir paredzējusi sagatavot ēdienus no sešām koku sugām, katra ēdiena pagatavošanai izmantojot vienas vai vairāku sugu kokus:
Annai ir ballītes dalībnieku saraksts, kur katram bebram ir norādītas tās koku sugas, kuras šis bebrs var ēst (no pārējām ir alerģija).
| Vārds | Koks(i), kuru(s) var ēst |
| Anna | Vītols, Ozols, Osis, Kļava |
| Toms | Vītols, Ozols, Papele |
| Sindija | Ozols |
| Dāvis | Osis, Bērzs |
| Emma | Vītols, Kļava, Bērzs |
| Fredis | Ozols, Osis |
| Jurģis | Papele, Kļava |
Uzdevums
Kāds ir mazākais ēdienu skaits, kas Anna jāsagatavo ballītei tā, lai katram ballītes dalībniekam būtu vismaz viens ēdiens, ko viņš var ēst?
Atbilžu varianti
A) 1 B) 2 C) 3
D) 4 E) 5 F) 6
Paturi pelīti virs Bebra attēla
un
parādīsies informatīvais teksts ar atbildi!
