gaston (napisa): |
znaci da bi jedna bijekcija koja je sama sebi inverz, i bez fiksnih tocaka, ako uzmemo A={1,2,3,4}, bila npr. f(1)=3, f(2)=4, f(3)=1, f(4)=2. |
goranm (napisa): |
Ovdje si na dobrom tragu. Pogledaj npr. što se dešava sa elementima 1 i 3 skupa A. f(1)=3 i f(3)=1, to jest, skup {1,3} se mora preslikti u samog sebe, ali tako da nema fiksnih točaka. Ista stvar vrijedi za bilo koji dvočlani podskup tvog skupa A. Ako još ne vidiš što bi trebao prebrojati, probaj isti "pokus" napraviti kada je A={1,2,3,4,5} i A={1,2,3,4,5,6}. Iz toga ćeš zaključiti nešto o (ne)parnosti broja n i što trebaš prebrojati da bi dobio broj traženih bijekcija. |
goranm (napisa): |
Broj svih 2-particija n-članog skupa nije teško izbrojati. |
gaston (napisa): | ||
jao, pa da ![]() |
Citat: |
puno puno hvala na pomoci! ![]() ![]() |
goranm (napisa): |
Ne računamo broj 2-particija n-članog skupa nego broj rastava n-članog podskupa na (disjunktne) dvočlane skupove.
|
rafaelm (napisa): |
Ako se dobro sjećam, mi smo to zvali 'sparivanje', na vježbama iz diskretne. |
rafaelm (napisa): |
Nije važan redosljed kojim biramo te elemente, pa bi tribalo još malo dijeliti. |
gaston (napisa): |
da li je onda konacno rjesenje
![]() |
gaston (napisa): |
da li je onda konacno rjesenje
![]() |
goranm (napisa): |
A što točno je krivo postavljeno? ![]() |
Cobs (napisa): | ||
pa pod (a) nam kaze da trebamo podijeliti zadatke ( nije nuzno da svaki student dobije zadatak ), tako da svaki od 30 zadataka dobije tocno jedan student, a pod (d) nam kaze da isto treba podijeliti zadatke( nije nuzno da svaki student dobije zadatak ), ali da niti jedan student ne smije dobiti dva ista zadatka?? pa zar mozemo iste zadatke dijeliti vise puta ako nam to i nije posebno napomenuto kao u (b)? |
Atomised (napisa): |
Zamisli da dođeš na test i dobiješ, lajk, beskonačno istih zadataka. ![]() Ma mislim da je pod d) jednostavno neka greška. |
output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.