5. zadatak sa roka 4.9.2006 (zadatak)

[Gost]

koliko ima funkcija f:{1,2,...,n}->{1,2,...,n} koje su same sebi inverz i nemaju fiksnih tocaka?
jel mi ga moze netko rijesiti.
ja sam naso u Krckovoj zbirci rjesenje ali bez fiksnih tocaka?
molim vas pomozite komisija je tu(i pozelite mi srecu)?
hvala vam od srca

[Perosito]

To su ti sve funkcije koje preslikavaju dvočlani skup u isti dvočlani skup, al bez fiksnih točaka, tj. f:{k,j}->{k,j} takve da vrijedi f(k)=j i f(j)=k. Onda ti je evidentno da skup {1,...,n} mora biti skup s parnim brojem elemenata, tj. n je paran broj, ako nije broj takvih f-ja je 0. I sad samo nađeš sve dvočlane podskupove n-članog skupa (n paran).

Ispravite me ako griješim...

_________________
Nije sve tako sivo... Kad imaš s nekim otić na pivo

[Gost]

ja cu ti samo poželjeti sreću jer nemam pojma
e da,kad su usmeni za ove koji su prosli i komisije?

[Gost]

usmeni su u ponedjeljak u 11 za sve takvu sam ja informaciju dobio ali ako se nesto promjenilo nadam se da bi netko nesto vec napisao

[Maroje]

[Gost]

puno vam hvala svima.
puno ste mi pomogli!
sad su mi sanse porasle hvala