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 OSTALE MATEMATIČKE OBLASTI KOMBINATORIKA

Načini prelaska puta

[inlmath]{n\choose k}=\frac{n!}{\left(n-k\right)!k!}[/inlmath]

Načini prelaska puta

Postod Square » Četvrtak, 19. Januar 2023, 02:23

Novi i stari put od Novog Sada do Beograda spojeni su sa [inlmath]6[/inlmath] poprečnih puteva koji se međusobno ne presecaju. Na koliko različitih načina se može stići od Novog Sada do Beograda tako da se nijedan deo puta ne prelazi dva puta?

Resenje zadatka je [inlmath]2^7[/inlmath]

Ovaj zadatak ima objasnjen u FTN zbirci, mada meni to objasnjenje nije bas toliko jasno, pa ako je neko dobre volje da mi objasni na svoj nacin kako bi resio zadatak bio bih mu zahvalan.
Square  OFFLINE
 
Postovi: 4
Zahvalio se: 0 puta
Pohvaljen: 0 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +1

Re: Načini prelaska puta

Postod ubavic » Četvrtak, 19. Januar 2023, 22:26

Možeš li da napišeš koji deo ti tačno nije jasan?

Kreni od jednostavnijeg problema: Ako su putevi spojeni samo sa jednim poprečnim putem, na koliko načina možeš stići od NS do BG?
ubavic  OFFLINE
Zaslužni forumaš
 
Postovi: 604
Zahvalio se: 381 puta
Pohvaljen: 613 puta

Re: Načini prelaska puta

Postod Square » Petak, 20. Januar 2023, 00:30

Malo mi je jasnije kada pogledam sliku gde su putevi povezani samo sa jednim poprečnim putem, mada i dalje nedovoljno.
Ovaj zadatak verovatno ima sličnosti sa zadatkom:
Na koliko različitih načina možemo sa polja A-1 šahovske table doći na polje H-8 krećući se po jedno polje gore ili desno?
Pa me zanima koja je razlika izmedju ova dva zadatka?
Inače, ovaj zadatak mogu da rešim bez problema, ali me ovaj gore nekako buni
Square  OFFLINE
 
Postovi: 4
Zahvalio se: 0 puta
Pohvaljen: 0 puta

  • +1

Re: Načini prelaska puta

Postod ubavic » Utorak, 24. Januar 2023, 18:40

Zadaci su veoma slični.
Možda nisi primetio, ali iz uslova da ne možemo isti deo puta da pređemo dva puta, sledi da uvek moraš da se krećeš od NS ka BG. U drugom zadatku, to je uslov da se možemo kretati samo ka desno.

Rešenje zadatka se sastoji u tome da se prebroji koliko puta možeš da se "prebaciš" sa jednog na drugi glavni put tj. koliko puta možeš da iskoristiš sporedne puteve. Razmisli još malo
ubavic  OFFLINE
Zaslužni forumaš
 
Postovi: 604
Zahvalio se: 381 puta
Pohvaljen: 613 puta

Re: Načini prelaska puta

Postod Square » Utorak, 24. Januar 2023, 19:05

Našao sam skoro isti zadatak na nekom yt kanalu, te sam skapirao postupak rada.
Hvala u svakom slučaju svima na pomoći :)
Square  OFFLINE
 
Postovi: 4
Zahvalio se: 0 puta
Pohvaljen: 0 puta


Povratak na KOMBINATORIKA

Ko je OnLine

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


Index stranicaTimObriši sve kolačiće boarda
Danas je Ponedeljak, 06. Februar 2023, 01:09 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs