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.
bobanex  OFFLINE
BANOVAN
 
Postovi: 523
Zahvalio se: 0 puta
Pohvaljen: 505 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: 628
Zahvalio se: 74 puta
Pohvaljen: 399 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  OFFLINE
Administrator
 
Postovi: 9300
Lokacija: Beograd
Zahvalio se: 5151 puta
Pohvaljen: 4951 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: 628
Zahvalio se: 74 puta
Pohvaljen: 399 puta

Re: Koliko se najmanje alki mora raskovati

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

Slika
Imamo [inlmath]5[/inlmath] ovakvih.
bobanex  OFFLINE
BANOVAN
 
Postovi: 523
Zahvalio se: 0 puta
Pohvaljen: 505 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: 239 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  OFFLINE
Administrator
 
Postovi: 9300
Lokacija: Beograd
Zahvalio se: 5151 puta
Pohvaljen: 4951 puta

Re: Koliko se najmanje alki mora raskovati

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

Nema nikakvih petlji, sto bi neko zapetljavao lanac :)
bobanex  OFFLINE
BANOVAN
 
Postovi: 523
Zahvalio se: 0 puta
Pohvaljen: 505 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  OFFLINE
Administrator
 
Postovi: 9300
Lokacija: Beograd
Zahvalio se: 5151 puta
Pohvaljen: 4951 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.
bobanex  OFFLINE
BANOVAN
 
Postovi: 523
Zahvalio se: 0 puta
Pohvaljen: 505 puta

Sledeća

Povratak na ZANIMLJIVI ZADACI

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 37 gostiju


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 28. Mart 2024, 15:30 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs