| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Maki
Gost
|
 Postano: 14:35 sri, 30. 8. 2006 Naslov: PERMUTACIJE? |
    |
|
|
Evo imam dva zadatka za Vas
1)
Odrediti koliko ima permutacija skupa {1,2,...,n}, n>1, kod kojih se jedan nalazi lijevo od 2.
2)
Sve permutacije rijeci [ a) Zagreb; b) Beograd ] su poredane po azbucnom poretku. Odrediti redni broj rijeci [a) Zagreb; b) Beograd]
HVALA
[color=blue]Mod edit: premjesteno iz podforuma Elementarne matematike (ovdje se bolje uklapa).[/color]
Evo imam dva zadatka za Vas
1)
Odrediti koliko ima permutacija skupa {1,2,...,n}, n>1, kod kojih se jedan nalazi lijevo od 2.
2)
Sve permutacije rijeci [ a) Zagreb; b) Beograd ] su poredane po azbucnom poretku. Odrediti redni broj rijeci [a) Zagreb; b) Beograd]
HVALA
Mod edit: premjesteno iz podforuma Elementarne matematike (ovdje se bolje uklapa).
|
|
| [Vrh] |
|
Saf
Forumski umjetnik
Pridružen/a: 10. 06. 2005. (21:55:28)
Postovi: (1B0)16
Spol: 
Lokacija: Zagreb
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: 
Lokacija: /sbin/init
|
| Postano: 18:16 čet, 31. 8. 2006 Naslov: |
|
|
|
[quote="Saf"]Koliko ima normalnih permutacija? n! jel tak?! Daklem na primjeru n=4 bit će 24 permutacije. Od svih tih 24 permutacije u 12 (znači pola) će jedan biti s lijeve strane, a u 12 će biti s desne strane. Kužiš? Od 24 kombe može biti samo na dvije pozicije, lijevo ili desno daklem tih permutacija ima
n!/2[/quote]
Mislim da se misli da je "2 lijevo ili desno, ali neposredno pokraj 1". ;)
Ukupno je n! i od toga treba oduzeti sve one koje imaju 12 i sve one koji imaju 21. :) Svakog od tih ima, ako se ne varam, (n-1)! (gledas "12" odnosno "21" kao jedinstvenu cjelinu razlicitu od brojeva 12 i 21 respektivno) i nemaju presjek, pa je rjesenje:
n! - 2(n-1)! 8)
[quote="Saf"]Ovaj drugi zadatak ne kužim[/quote]
To su dva zadatka. ;) Recimo, za a) "Zagreb" permutacije (abecednim redom) su
abegrz
abegzr
abergz
...
Negdje u tom popisu imas i "zagreb". :) Na kojem je on mjestu? :-k
Trenutno nemam ideju kako bih to (tj. imam - napisao bih u Perlu O:)).
| Saf (napisa): | Koliko ima normalnih permutacija? n! jel tak?! Daklem na primjeru n=4 bit će 24 permutacije. Od svih tih 24 permutacije u 12 (znači pola) će jedan biti s lijeve strane, a u 12 će biti s desne strane. Kužiš? Od 24 kombe može biti samo na dvije pozicije, lijevo ili desno daklem tih permutacija ima
n!/2 |
Mislim da se misli da je "2 lijevo ili desno, ali neposredno pokraj 1". 
Ukupno je n! i od toga treba oduzeti sve one koje imaju 12 i sve one koji imaju 21.  Svakog od tih ima, ako se ne varam, (n-1)! (gledas "12" odnosno "21" kao jedinstvenu cjelinu razlicitu od brojeva 12 i 21 respektivno) i nemaju presjek, pa je rjesenje:
n! - 2(n-1)! 
| Saf (napisa): | | Ovaj drugi zadatak ne kužim |
To su dva zadatka. Recimo, za a) "Zagreb" permutacije (abecednim redom) su
abegrz
abegzr
abergz
...
Negdje u tom popisu imas i "zagreb". Na kojem je on mjestu? 
Trenutno nemam ideju kako bih to (tj. imam - napisao bih u Perlu  ).
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.  |
|
| [Vrh] |
|
Maki
Gost
|
| Postano: 20:13 sub, 2. 9. 2006 Naslov: ssss |
|
|
|
[quote="vsego"][quote="Saf"]Koliko ima normalnih permutacija? n! jel tak?! Daklem na primjeru n=4 bit će 24 permutacije. Od svih tih 24 permutacije u 12 (znači pola) će jedan biti s lijeve strane, a u 12 će biti s desne strane. Kužiš? Od 24 kombe može biti samo na dvije pozicije, lijevo ili desno daklem tih permutacija ima
n!/2[/quote]
[quote="vsego"]
Mislim da se misli da je "2 lijevo ili desno, ali neposredno pokraj 1". ;)
[/quote]
mislim da je n!/2
tako sam ii ja dobila
ali ne mora biti neposredno pokraj 1;
[quote="vsego"]
Ovaj drugi zadatak ne kužim[/quote]
ovaj drugi mi je nekako potrebiji da skontam koja je to po redu permutacija?
[quote="vsego"]Recimo, za a) "Zagreb" permutacije (abecednim redom) su
abegrz
abegzr
abergz
...
Negdje u tom popisu imas i "zagreb". :) Na kojem je on mjestu? :-k[/quote]
da to je to ali kako ....
[quote="vsego"]
Trenutno nemam ideju kako bih to (tj. imam - napisao bih u Perlu O:)).[/quote]
ma napisala bih i ja C++ to ali nije to to, HVALA do sada
nadam se da ce neko da mi jos malkice to pojasni
:jutro:
[quote="vsego"] | Saf (napisa): | Koliko ima normalnih permutacija? n! jel tak?! Daklem na primjeru n=4 bit će 24 permutacije. Od svih tih 24 permutacije u 12 (znači pola) će jedan biti s lijeve strane, a u 12 će biti s desne strane. Kužiš? Od 24 kombe može biti samo na dvije pozicije, lijevo ili desno daklem tih permutacija ima
n!/2 |
| vsego (napisa): |
Mislim da se misli da je "2 lijevo ili desno, ali neposredno pokraj 1".
|
mislim da je n!/2
tako sam ii ja dobila
ali ne mora biti neposredno pokraj 1;
| vsego (napisa): |
Ovaj drugi zadatak ne kužim |
ovaj drugi mi je nekako potrebiji da skontam koja je to po redu permutacija?
| vsego (napisa): | Recimo, za a) "Zagreb" permutacije (abecednim redom) su
abegrz
abegzr
abergz
...
Negdje u tom popisu imas i "zagreb". Na kojem je on mjestu? |
da to je to ali kako ....
| vsego (napisa): |
Trenutno nemam ideju kako bih to (tj. imam - napisao bih u Perlu ). |
ma napisala bih i ja C++ to ali nije to to, HVALA do sada
nadam se da ce neko da mi jos malkice to pojasni
|
|
| [Vrh] |
|
D4rk0
Forumaš(ica)
Pridružen/a: 08. 07. 2005. (11:06:37)
Postovi: (170)16
Spol:
Lokacija: Nitko ne zna... Ziher mi je dobro di god da jesam ;)
|
|
| [Vrh] |
|
|
)
