Uzdevumi kļūst grūtāki – vai spēsi atrisināt?

Konkurss Bebras

Turpinot gatavošanos Bebr[a]s 2017 – laiks kam grūtākam. Mēģini atrisināt 11-12. klases līmeņa Bebr[a]s uzdevumu.

Serveru tīkls

Septiņi serveri ir savienoti tīklā ar noteikta garuma kabeļiem (zemāk attēlā norādīti ar cipariem).

Uzdevums

Dažus no kabeļiem varētu noņemt, bet tīkls turpinātu darboties. Kāds ir mazākais kabeļu kopgarums, lai tīkls joprojām darbotos?

Pareizā atbilde

Pareizā atbilde

18

Kas ir Bebr[a]s konkurss?