Doties uz galveno

Tiltu būve

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

Braiens ir tiltu būvētājs. Viņa nākamais darbs ir uzbūvēt tiltus tā, lai skolēni no viņa
ciema varētu nokļūt jaunajā skolā. Braiens nevēlas peldēt, tāpēc vispirms viņam ir
jāuzbūvē tilts, ko var izmantot šķērsošanai tik reižu, cik nepieciešams.

Lai uzbūvētu tiltu, Braienam vajag pietiekami daudz baļķu. Savā ciematā viņš var dabūt
tikai 3 baļķus, lai sāktu būvniecību. Viņš var arī ceļot starp jebkurām salām, kas jau
savienotas ar tiltiem, lai savāktu tur vairāk baļķu. Zemāk esošajā kartē ir parādīts, cik
baļķu ir nepieciešams, lai izveidotu tiltu katrā iespējamā ūdens šķērsojumā un cik baļķu
ir pieejami katrā salā. Katru baļķi var izmantot tikai vienreiz, bet nav noteikti jāizmanto
visi pieejamie baļķi.

Jautājums

Kāds mazākais baļķu skaits Braienam nepieciešams, lai uzbūvētu tiltus, kas ļautu
skolēniem no viņa ciema, ejot tikai pa tiltiem un salām, nokļūt skolā?
Ievadi naturālu skaitli.

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