Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 8 odgovora
  • 3.525 pregleda

Najnovija ↓

Kombinatorika-varijacije i permutacije 23.10.2020. u 19:49 · pre 73 meseca #1
Nemam problema toliko sa resavanjem zadataka iz ove oblasti....ali nigde nisam nasao primer kako da odredim n-tu klasu ili n-tu permutaciju. Molim Vas za pomoc oko ovog zadatka. I hvala unapred!!!

Dat je skup A={a, b, c, d, e}.
Kako glasi 45. varijacija klase 3 i 88. permutacija datog skupa A?
Re: Kombinatorika-varijacije i permutacije 23.10.2020. u 20:06 · pre 73 meseca #3
Pa pazi, profesorka ovo nije objasnjavala....a sada je taj zadatak u pripremi za pismeni....Rec je o prvoj godini srednje skole.
Re: Kombinatorika-varijacije i permutacije 23.10.2020. u 20:10 · pre 73 meseca #4
Pa pitaj je. Mora da postoji u knjizi onda.
Mislim ono recimo kad permutujes/variras mozes da pocnes od pocetka ili kraja a ima sema kolko mozes da smislis ;)
Sviđa mi se1
Re: Kombinatorika-varijacije i permutacije 23.10.2020. u 20:12 · pre 73 meseca #5
To ti piše na wikipediji. Pogledaj https://en.wikipedia.org/wiki/Permutation#Numbering_permutations

Za permutacije: imaš 5 elemenata, ukupan broj permutacija je 120.
Kada permutacije poređaš leksikografski prvih 4! (n-1)! će imati a na početku (permutacije 1-24)
Drugih 24 će imati b (permutacije 25-48)
c na početku (permutacije 49-72)

Sada je jasno da je 73. permutacija (d a b c e)

Nastavi sa postupkom za a b c e

Što se varijacija sa ponavljanjem tiče, zamisli da umesto slova a b c d e imaš cifre 0 1 2 3 4
Napiši broj 45 za osnovu 5

Malo se pomučiš, i nađeš da je to 140, odnosno b e a (140 za osnovu 5 je 5^2*1 + 5^1*4 * 5^0*0 = 25*1 + 5*4 + 1*0 = 25 + 20 + 0 = 45)
Ne znam da li si učio konverziju dekadnih u binarne, oktalne i heksadekadne brojeve, ali isti algoritam je za promenu iz bilo koje baze u bilo koju drugu bazu.
Sviđa mi se3
Re: Kombinatorika-varijacije i permutacije 23.10.2020. u 20:19 · pre 73 meseca #6
Citat:
Branimir Maksimovic:
Pa pitaj je. Mora da postoji u knjizi onda.
Mislim ono recimo kad permutujes/variras mozes da pocnes od pocetka ili kraja a ima sema kolko mozes da smislis ;)



Pa zadaci su sad stigli, a pismeni je u ponedeljak. Tako da nema vremena za pitanje. Ni u knjizi, ni u Krugovoj zbirci nema ovakvog zadatka niti primera, ni Vene nema ovakav zadatak. Jedino jos kod Huskica nisam pogledao da li ima.
Re: Kombinatorika-varijacije i permutacije 23.10.2020. u 20:22 · pre 73 meseca #7
Citat:
djoka_l:
To ti piše na wikipediji. Pogledaj https://en.wikipedia.org/wiki/Permutation#Numbering_permutations

Za permutacije: imaš 5 elemenata, ukupan broj permutacija je 120.
Kada permutacije poređaš leksikografski prvih 4! (n-1)! će imati a na početku (permutacije 1-24)
Drugih 24 će imati b (permutacije 25-48)
c na početku (permutacije 49-72)

Sada je jasno da je 73. permutacija (d a b c e)

Nastavi sa postupkom za a b c e

Što se varijacija sa ponavljanjem tiče, zamisli da umesto slova a b c d e imaš cifre 0 1 2 3 4
Napiši broj 45 za osnovu 5

Malo se pomučiš, i nađeš da je to 140, odnosno b e a (140 za osnovu 5 je 5^2*1 + 5^1*4 * 5^0*0 = 25*1 + 5*4 + 1*0 = 25 + 20 + 0 = 45)
Ne znam da li si učio konverziju dekadnih u binarne, oktalne i heksadekadne brojeve, ali isti algoritam je za promenu iz bilo koje baze u bilo koju drugu bazu.



Hvala na odgovoru. E, evo uspeo sam da nadjem kod jedne profesorke resenje ovog zadatka, ali bez postupka.
45. varijacija 3 klase je d, c, e
88 permutacija je d, c, b, e, a.

Potrudicu se da dodjem do resenja uz pomoc tvog objasnjenja. Hvala jos jednom.
Ako imas ideju za postupak, skratices mi vreme, i puno ces mi pomoci, jer se oko ovog sata bakcem 2 sata.

Hvala!!!
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme