Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

zadatak
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
xxx
Gost
PostPostano: 17:29 ned, 1. 2. 2004    Naslov: zadatak Citirajte i odgovorite
Upomoc!
Da li mi netko moze dati ideju za zadnji zadatak iz pismenog ispita 1.12.2003.(onaj sa matricama). Pretpostavljam da bi trebalo napisati rekurziju i usporediti je sa rekurzijom za deranzmane, ali nikako :( ne uspijevam napisati tocnu rekurziju za te matrice. Ili sam totalno u krivu pa se taj zadatak rjesava skroooz drugacije...
Hvala.
Upomoc!
Da li mi netko moze dati ideju za zadnji zadatak iz pismenog ispita 1.12.2003.(onaj sa matricama). Pretpostavljam da bi trebalo napisati rekurziju i usporediti je sa rekurzijom za deranzmane, ali nikako Sad ne uspijevam napisati tocnu rekurziju za te matrice. Ili sam totalno u krivu pa se taj zadatak rjesava skroooz drugacije...
Hvala.


[Vrh]
veky
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)16
Sarma = la pohva - posuda
22 = 24 - 2
Lokacija: negdje daleko...
PostPostano: 22:23 ned, 1. 2. 2004    Naslov: Re: zadatak Citirajte i odgovorite
[quote="xxx"]Upomoc!
Da li mi netko moze dati ideju za zadnji zadatak iz pismenog ispita 1.12.2003.(onaj sa matricama). Pretpostavljam da bi trebalo napisati rekurziju i usporediti je sa rekurzijom za deranzmane, ali nikako :( ne uspijevam napisati tocnu rekurziju za te matrice. Ili sam totalno u krivu pa se taj zadatak rjesava skroooz drugacije...
Hvala.[/quote]

Probaj napisati zadatak ovdje, ili dati link ... ovako ti mogu odgovoriti samo ljudi koji znaju o čemu pričaš.
xxx (napisa):
Upomoc!
Da li mi netko moze dati ideju za zadnji zadatak iz pismenog ispita 1.12.2003.(onaj sa matricama). Pretpostavljam da bi trebalo napisati rekurziju i usporediti je sa rekurzijom za deranzmane, ali nikako Sad ne uspijevam napisati tocnu rekurziju za te matrice. Ili sam totalno u krivu pa se taj zadatak rjesava skroooz drugacije...
Hvala.


Probaj napisati zadatak ovdje, ili dati link ... ovako ti mogu odgovoriti samo ljudi koji znaju o čemu pričaš.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104
PostPostano: 1:16 pon, 2. 2. 2004    Naslov: Re: zadatak Citirajte i odgovorite
[quote="xxx"]Upomoc!
Da li mi netko moze dati ideju za zadnji zadatak iz pismenog ispita 1.12.2003.(onaj sa matricama). Pretpostavljam da bi trebalo napisati rekurziju i usporediti je sa rekurzijom za deranzmane, ali nikako :( ne uspijevam napisati tocnu rekurziju za te matrice. Ili sam totalno u krivu pa se taj zadatak rjesava skroooz drugacije...[/quote]

Ovo drugo. Taj zadatak ne ide preko rekurzije (tocnije nije bio tako zamisljen... mozda se i moze naci rekurzija uz malo vise muke). Nije tesko direktno definirati bijekciju izmedju takvih matrica i parova permutacija (p,d) iz S_n x S_n, pri cemu d nema fiksnu tocku. Polozaji jedinica odredjuju permutaciju p, a dvojki permutaciju d. Ova druga je deranzman zato sto dvojke ne smiju biti na istim mjestima kao jedinice (naravno moze i obrnuto).

[quote="veky"]Probaj napisati zadatak ovdje, ili dati link ... ovako ti mogu odgovoriti samo ljudi koji znaju o čemu pričaš.[/quote]

I oni koji znaju da Kombinatorika ima web stranicu :) Ali slazem se, treba staviti [url=http://web.math.hr/nastava/komb/pismeni/index.html]link[/url].
xxx (napisa):
Upomoc!
Da li mi netko moze dati ideju za zadnji zadatak iz pismenog ispita 1.12.2003.(onaj sa matricama). Pretpostavljam da bi trebalo napisati rekurziju i usporediti je sa rekurzijom za deranzmane, ali nikako Sad ne uspijevam napisati tocnu rekurziju za te matrice. Ili sam totalno u krivu pa se taj zadatak rjesava skroooz drugacije...


Ovo drugo. Taj zadatak ne ide preko rekurzije (tocnije nije bio tako zamisljen... mozda se i moze naci rekurzija uz malo vise muke). Nije tesko direktno definirati bijekciju izmedju takvih matrica i parova permutacija (p,d) iz S_n x S_n, pri cemu d nema fiksnu tocku. Polozaji jedinica odredjuju permutaciju p, a dvojki permutaciju d. Ova druga je deranzman zato sto dvojke ne smiju biti na istim mjestima kao jedinice (naravno moze i obrnuto).

veky (napisa):
Probaj napisati zadatak ovdje, ili dati link ... ovako ti mogu odgovoriti samo ljudi koji znaju o čemu pričaš.


I oni koji znaju da Kombinatorika ima web stranicu Smile Ali slazem se, treba staviti link.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan