MATEMANIJA

Lanac je iskidan na [inlmath]5[/inlmath] delova, tako da u svakom delu ima [inlmath]3[/inlmath] alke. Koliko se najmanje alki mora raskovati i ponovo sastaviti da bi se od pet datih delova mogao sastaviti lanac koji će imati dva slobodna kraja.

Mislim da je rjesenje [inlmath]4[/inlmath] alke ali nisam siguran...

Šta tačno podrazumevamo pod lancem? Da li je to niz karika od kojih je svaka vezana za tačno dve karike (prethodnu i sledeću), izuzev početne i kranje karike (koje su vezane samo za po jednu), ili se unutar lanca smeju pojavljivati i konture, iliti petlje (tj. da smeju postojati i spojevi tri ili više karika)?

Drugo, malo me zbunjuje ovaj početak,

bobanex je napisao:Lanac je iskidan na [inlmath]5[/inlmath] delova, tako da u svakom delu ima [inlmath]3[/inlmath] alke.

To što je naglašeno da je tih pet „mini-lanaca“ nastalo od velikog (umesto da je samo rečeno da imamo pet lanaca od kojih svaki ima po tri karike), navodi me na pomisao da možda iz nekog razloga jeste bitan taj prvobitni, veliki lanac.
Da li su karike, nakon što su raskovane kako bi se oslobodile iz prvobitnog lanca, ponovo sastavljene, ili su u svojim novim „mini-lancima“ ostavljene tako raskovane?

Bilo bi previse jednostavno kada bi rjesenje bilo [inlmath]4[/inlmath]

Imamo [inlmath]5[/inlmath] ovakvih.

I ovako zadatak mi djeluje komplikovano.

@bobanex
Hvala.
A prvi deo mog pitanja?

Daniel je napisao:Šta tačno podrazumevamo pod lancem? Da li je to niz karika od kojih je svaka vezana za tačno dve karike (prethodnu i sledeću), izuzev početne i kranje karike (koje su vezane samo za po jednu), ili se unutar lanca smeju pojavljivati i konture, iliti petlje (tj. da smeju postojati i spojevi tri ili više karika)?

Ovo mi je dosta bitno, jer ako je dozvoljen ovaj drugi slučaj, onda imam rešenje [inlmath]2[/inlmath]...

Nema nikakvih petlji, sto bi neko zapetljavao lanac

Pa zato da bi dobio rešenje [inlmath]2[/inlmath] za ovaj zadatak.

Oki, hvala, razmisliću još.

Imamo [inlmath]5[/inlmath] malih lanaca i nekako bi bilo logicno da postoje [inlmath]4[/inlmath] ([inlmath]5-1[/inlmath]) spoja medju njima i da nam zato treba da rastavimo i sastavimo [inlmath]4[/inlmath] alke.
Ali da li je bas tako.