[ Bude83 @ 04.07.2005. 12:56 ] @
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
[ Bojan Basic @ 04.07.2005. 14:31 ] @
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: