Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Zadaci iz diskretne matematike

[es] :: Matematika :: Zadaci iz diskretne matematike

[ Pregleda: 4684 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Bude83
Budimir Kovačević
Sokolac

Član broj: 62304
Poruke: 61
*.teol.net.

Sajt: www.etf.ues.rs.ba


+3 Profil

icon Zadaci iz diskretne matematike04.07.2005. u 12:56 - pre 228 meseci
Spremajući ispit iz diskretne matematike naišo sam na zadatak za cije rjesavanje mi je potrebna pomoc. Zadatak glasi:

Koliko se tajnih kodiranja može napraviti tako da svakom slovu abecede pridružimo (jedinstveno) neko drugo slovo. (Abeceda ima 30 slova)

Ja sam pokusao da radim na sledeci nacin ali ne znam da li je i koliko ovo ispravno.
Pođimo od slova A. Prilikom njegovog kodiranja mozemo da ga zamjenimo sa 29 slova. Uzmimo sada slovo B. Njega mozemo zamjeniti sa 28 jer smo jedno slovo uzeli za kodiranje slova A. C - 27, D - 26,... Pa po mome ispada da je riješenje svega ovoga:
Riješenje: 29!=884176199373970194543616000000

Centrometal CM 20-35kW
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dialup.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Zadaci iz diskretne matematike04.07.2005. u 14:31 - pre 228 meseci
Nije baš tako - šta ako si slovo A zamenio sa B? Onda za B i dalje imaš mogućnosti. Ovo je problem koji se jednostavno rešava principum uključenja-isključenja.

Treba naći broj permutacija elemenata bez ijedne fiksne tačke. Uzmimo neki podskup azbuke koji ima slova. Takav podskup možemo odabrati na načina. Za svaki takav podskup postoji permutacija takvih da su sve njegove tačke fiksne. Sledi da imamo ukupno permutacija sa poznatih fiksnih tačaka. Odgovor na pitanje iz zadatka sada dobijamo jednostavnom primenom formule uključenja-isključenja:

Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

[es] :: Matematika :: Zadaci iz diskretne matematike

[ Pregleda: 4684 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.