Bebr[a]s ir informātikas un algoritmiskās domāšanas konkurss 4.-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?
Uzņēmums, kas digitalizē kartes, apkopo visus nepieciešamos attēlus, lai attēlotu
visus zemāk parādītajā kartē ciematus savienojošos ceļus. Laika ierobežojumu dēļ ir
tikai septiņas stundas, lai šos attēlus uzņemtu. Viņi var izvēlēties jebkuru maršrutu,
kas ļauj veikt šo uzdevumu, paturot prātā, ka ir nepieciešama tieši viena stunda, lai
uzņemtu attēlus no katra divus ciematus savienojoša ceļa.
Uzdevums:
Sākot no ciemata R, cik dažādi maršruti ļauj uzņemt visu ceļu attēlus tieši septiņās
stundās?
Atbilžu varianti
a) 6
b) 8
c) 10
d) 12