Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica RAZNO ZANIMLJIVI ZADACI

Koliko se najmanje alki mora raskovati

  • +1

Koliko se najmanje alki mora raskovati

Postod bobanex » Nedelja, 14. Jun 2015, 13:55

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.
Korisnikov avatar
bobanex  OFFLINE
 
Postovi: 455
Lokacija: Požarevac
Zahvalio se: 0 puta
Pohvaljen: 462 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Re: Koliko se najmanje alki mora raskovati

Postod Sinisa » Nedelja, 14. Jun 2015, 14:56

Mislim da je rjesenje [inlmath]4[/inlmath] alke ali nisam siguran...
Sinisa  OFFLINE
 
Postovi: 625
Zahvalio se: 74 puta
Pohvaljen: 397 puta

Re: Koliko se najmanje alki mora raskovati

Postod Daniel » Nedelja, 14. Jun 2015, 23:54

Š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?
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel   ONLINE
Administrator
 
Postovi: 7321
Lokacija: Beograd
Zahvalio se: 3806 puta
Pohvaljen: 3957 puta

Re: Koliko se najmanje alki mora raskovati

Postod Sinisa » Ponedeljak, 15. Jun 2015, 00:01

Bilo bi previse jednostavno kada bi rjesenje bilo [inlmath]4[/inlmath]
Sinisa  OFFLINE
 
Postovi: 625
Zahvalio se: 74 puta
Pohvaljen: 397 puta

Re: Koliko se najmanje alki mora raskovati

Postod bobanex » Ponedeljak, 15. Jun 2015, 00:06

Slika
Imamo [inlmath]5[/inlmath] ovakvih.
Korisnikov avatar
bobanex  OFFLINE
 
Postovi: 455
Lokacija: Požarevac
Zahvalio se: 0 puta
Pohvaljen: 462 puta

Re: Koliko se najmanje alki mora raskovati

Postod Gamma » Ponedeljak, 15. Jun 2015, 00:08

I ovako zadatak mi djeluje komplikovano.
Gamma  OFFLINE
 
Postovi: 1009
Zahvalio se: 183 puta
Pohvaljen: 237 puta

Re: Koliko se najmanje alki mora raskovati

Postod Daniel » Ponedeljak, 15. Jun 2015, 00:10

@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]... :whistle:
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel   ONLINE
Administrator
 
Postovi: 7321
Lokacija: Beograd
Zahvalio se: 3806 puta
Pohvaljen: 3957 puta

Re: Koliko se najmanje alki mora raskovati

Postod bobanex » Ponedeljak, 15. Jun 2015, 00:12

Nema nikakvih petlji, sto bi neko zapetljavao lanac :)
Korisnikov avatar
bobanex  OFFLINE
 
Postovi: 455
Lokacija: Požarevac
Zahvalio se: 0 puta
Pohvaljen: 462 puta

Re: Koliko se najmanje alki mora raskovati

Postod Daniel » Ponedeljak, 15. Jun 2015, 00:13

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

Oki, hvala, razmisliću još. :)
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel   ONLINE
Administrator
 
Postovi: 7321
Lokacija: Beograd
Zahvalio se: 3806 puta
Pohvaljen: 3957 puta

Re: Koliko se najmanje alki mora raskovati

Postod bobanex » Ponedeljak, 15. Jun 2015, 00:16

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.
Korisnikov avatar
bobanex  OFFLINE
 
Postovi: 455
Lokacija: Požarevac
Zahvalio se: 0 puta
Pohvaljen: 462 puta

Sledeća

Povratak na ZANIMLJIVI ZADACI

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 1 gost


Index stranicaTimObriši sve kolačiće boarda
Danas je Utorak, 13. Novembar 2018, 02:03 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs