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

Petocifreni brojevi, cifra 3 ispred cifre 7 – FTN NS 2015.

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

Petocifreni brojevi, cifra 3 ispred cifre 7 – FTN NS 2015.

Postod Acim » Petak, 18. Jun 2021, 11:19

Koliko ima petocifrenih brojeva formiranih od datih cifara [inlmath]2,3,5,7,8[/inlmath] u kojima se cifra [inlmath]3[/inlmath] nalazi ispred cifre [inlmath]7[/inlmath] ako se cifre ne mogu ponavljati?
Tačan odgovor je [inlmath]60[/inlmath]

Započeo sam sledećim redosledom;
Na prvo mesto stavimo cifru [inlmath]3[/inlmath] i za cifru [inlmath]7[/inlmath] nam ostaje [inlmath]4![/inlmath] tj. [inlmath]24[/inlmath] mogućnosti.
Onda stavimo [inlmath]3[/inlmath] na drugo mesto, ali na prvo takođe stavimo neki od brojeva [inlmath]2,5,8[/inlmath] i njih permutujemo (brojevi ispod kućica predstavljaju cifre koje stoje na tom mestu;
[inlmath]\_\;3\;\_\;\_\;\_\quad3!=6\\
2\\
\_\;3\;\_\;\_\;\_\quad3!=6\\
5\\
\_\;3\;\_\;\_\;_\quad3!=6\\
8[/inlmath]

[inlmath]3[/inlmath] može stajati i na trećem mestu, s tim da na prethodna dva mesta permutujemo ostale cifre osim sedmice;
[inlmath]\_\;\_\;3\;\_\;\_\quad2!=2\\
2\;5\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
5\;2\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
2\;8\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
8\;2\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
5\;2\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
2\;5\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
5\;8\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
8\;5[/inlmath]

Poslednja mogućnost je da [inlmath]3[/inlmath] stoji na četvrtom mestu i na sličan način dobijamo;
[inlmath]\_\;\_\;\_\;3\;\_[/inlmath] ukupno [inlmath]1[/inlmath] mogućnost (i za ostale slučajeve navedene ispod)
[inlmath]2\;5\;8\\
\_\;\_\;\_\;3\;\_\\
2\;8\;5\\
\_\;\_\;\_\;3\;\_\\
8\;2\;5\\
\_\;\_\;\_\;3\;\_\\
8\;5\;2\\
\_\;\_\;\_\;3\;\_\\
5\;2\;8\\
\_\;\_\;\_\;3\;\_\\
5\;8\;2[/inlmath]

Kad se sve sabere, ukupno dobijam [inlmath]64[/inlmath] mogućnosti. Gde sam napravio propust?
Hvala unapred.
Poslednji put menjao Daniel dana Ponedeljak, 05. Jul 2021, 14:32, izmenjena samo jedanput
Razlog: Dopuna teksta zadatka bitnim podatkom o raspoloživim ciframa
Acim  OFFLINE
 
Postovi: 370
Zahvalio se: 221 puta
Pohvaljen: 55 puta

Sharuj ovu temu na:

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

Re: Petocifreni brojevi, cifra 3 ispred cifre 7 – FTN NS 2015.

Postod Kosinus » Ponedeljak, 21. Jun 2021, 07:52

Acim je napisao:[inlmath]3[/inlmath] može stajati i na trećem mestu, s tim da na prethodna dva mesta permutujemo ostale cifre osim sedmice;
[inlmath]\_\;\_\;3\;\_\;\_\quad2!=2\\
2\;5\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
5\;2[/inlmath]

[inlmath]\_\;\_\;3\;\_\;\_\quad2!=2\\
2\;8\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
8\;2[/inlmath]
[inlmath]\_\;\_\;3\;\_\;\_\quad2!=2\\
5\;2\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
2\;5[/inlmath]

[inlmath]\_\;\_\;3\;\_\;\_\quad2!=2\\
5\;8\\
\_\;\_\;3\;\_\;\_\quad2!=2\\
8\;5[/inlmath]

Tu si brojao duplo.
Korisnikov avatar
Kosinus  OFFLINE
 
Postovi: 42
Zahvalio se: 14 puta
Pohvaljen: 52 puta

Re: Petocifreni brojevi, cifra 3 ispred cifre 7 – FTN NS 2015.

Postod Acim » Ponedeljak, 21. Jun 2021, 09:04

Hvala. Zaboravih da napomenem da su cifre [inlmath]2,3,5,7,8[/inlmath].
Acim  OFFLINE
 
Postovi: 370
Zahvalio se: 221 puta
Pohvaljen: 55 puta

Re: Petocifreni brojevi, cifra 3 ispred cifre 7 – FTN NS 2015.

Postod Daniel » Ponedeljak, 05. Jul 2021, 14:40

^ Dopunio sam uvodni post tim podatkom.

Nema potrebe razmatrati sve te slučajeve. Dovoljno je od [inlmath]5[/inlmath] pozicija izdvojiti [inlmath]2[/inlmath] pozicije za cifre [inlmath]3[/inlmath] i [inlmath]7[/inlmath], što se može učiniti na [inlmath]5\choose2[/inlmath] načina, a zatim preostale [inlmath]3[/inlmath] cifre raspoređujemo na [inlmath]3![/inlmath] načina.

Ili, još jednostavnije – ukupan broj načina na koje od cifara [inlmath]2,3,5,7,8[/inlmath] (ne vodeći računa o položaju cifara [inlmath]3[/inlmath] i [inlmath]7[/inlmath]) možemo formirati petocifrene brojeve, iznosi [inlmath]5![/inlmath]. Među svim tim petocifrenim brojevima, intuitivno je jasno da će biti podjednak broj onih kod kojih je [inlmath]3[/inlmath] ispred [inlmath]7[/inlmath] i onih kod kojih je [inlmath]7[/inlmath] ispred [inlmath]3[/inlmath]. Dakle, [inlmath]5![/inlmath] treba podeliti sa [inlmath]2[/inlmath] da bismo dobili broj onih petocifrenih brojeva kod kojih je [inlmath]3[/inlmath] ispred [inlmath]7[/inlmath].
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


Povratak na KOMBINATORIKA

Ko je OnLine

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


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