Bebr[a]s ir informātikas un algoritmiskās domāšanas konkurss 5.-12. klašu skolēniem. Tajā skolēniem ir iespēja risināt aizraujošus uzdevumus, kuros nav nepieciešamas iepriekšējas informātikas vai programmēšanas zināšanas. Vai spēsi atrisināt šo uzdevumu?
Lai paziņotu karaļvalsts jaunumus, karaliene izmanto “runājošos” mezglus, kas noteiktā veidā uzsieti uz virvēm. Piemēram, zemāk redzamie mezgli nozīmē: “svinam!”.
Nozīme ir tikai virvju secībai un katrā virvē iesieto meglu skaitam. Katrā virvē var būt iesieti 0, 1, 2 vai 3 mezgli. Ir tikai 50 dažādi iespējamie karalienes paziņojumi.
Uzdevums
Kāds ir mazākais virvju skaits, kas karalienei ir nepieciešams jebkura paziņojuma attēlošanai?
Atbilžu varianti
A) 2
B) 3
C) 4
D) 5