Задача: Ланец

Марко Кралев пазеше за спомен от прапрадядо си Крали Марко 5 парчета от трите синджира роби, които вторият бе успял да освободи навремето. Всяко парче се състоеше от точно три (свързани) звена. В чест на годишнината от подвига на роднината си, Марко Кралев реши да сглоби един (цял, кръгъл) ланец от 5-те парчета. За целта обаче се налагаше да разреже част от звената на някои от веригите, да обедини две парчета и после пак да запои съответната халка/звено. Например, ако искаше да обедини първите две вериги в една, той можеше да разреже една от крайните халки на първата верига, да прекара през въпросната халка една от крайните халки на втората и после да запои халката отново.

Колко най-малко разрязвания (съответно запоявания) са необходими на Марко, за да получи ланец?

Правилно решили: 35 Общ брой дали отговор: 81

---

За да видите решението на задачата, първо трябва да се регистрирате или да влезете в акаунта си!