Doties uz galveno

Dažādie maršruti

Skolēnu loģiskās un algoritmiskās domāšanas konkursa Bebr[a]s uzdevums 11.-12. klašu skolēniem.

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

Paturi peli virs Bebra attēla un
parādīsies informatīvais teksts ar atbildi!