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

Pomoć pitanja iz teorije
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
baloncic1990
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 28. 09. 2011. (16:45:26)
Postovi: (9)16
Sarma = la pohva - posuda
-2 = 2 - 4

PostPostano: 18:39 pon, 20. 2. 2012    Naslov: Pomoć pitanja iz teorije Citirajte i odgovorite

Evo pripremam se za ispit i ne mogu naći odgovore na neka pitanja:
1. Broj parnih podskupova konačnog skupa. Dokaz.
2. Kako najlakše ispisati sve permutacije?
3. Pravilo produkta za binomne koeficijente, dokaz.
Evo pripremam se za ispit i ne mogu naći odgovore na neka pitanja:
1. Broj parnih podskupova konačnog skupa. Dokaz.
2. Kako najlakše ispisati sve permutacije?
3. Pravilo produkta za binomne koeficijente, dokaz.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Novi
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 07. 2007. (12:08:32)
Postovi: (11F)16
Spol: muško
Sarma = la pohva - posuda
60 = 69 - 9

PostPostano: 19:31 pon, 20. 2. 2012    Naslov: Citirajte i odgovorite

Ajd, da malo vjezbam latex.

[b]1.[/b] [tex]\sum\limits_{k \textrm{ paran}} {n \choose k} + \sum\limits_{k \textrm{ neparan}} {n\choose k} = (1+1)^n[/tex]
[tex]\sum\limits_{k \textrm{ paran}} {n\choose k} - \sum\limits_{k \textrm{ neparan}} {n\choose k} = (1-1)^n[/tex]
Dakle, [tex]\sum\limits_{k \textrm{ paran}} {n\choose k} = 2^{n-1}[/tex].

[b]2.[/b] Sad baš najlakše... Svakako možeš leksikografski. Dakle ako ti trebaju sve permutacije skupa [tex]\{1,\cdots,5\}[/tex] ispišeš sve peteroznamenkaste brojeve od manjeg prema većem, naravno preskačući one koji ne sadrže svih pet znamenki iz [tex]\{1,\cdots,5\}[/tex].

[b]3.[/b] Što je pravilo produkta?
Ajd, da malo vjezbam latex.

1. [tex]\sum\limits_{k \textrm{ paran}} {n \choose k} + \sum\limits_{k \textrm{ neparan}} {n\choose k} = (1+1)^n[/tex]
[tex]\sum\limits_{k \textrm{ paran}} {n\choose k} - \sum\limits_{k \textrm{ neparan}} {n\choose k} = (1-1)^n[/tex]
Dakle, [tex]\sum\limits_{k \textrm{ paran}} {n\choose k} = 2^{n-1}[/tex].

2. Sad baš najlakše... Svakako možeš leksikografski. Dakle ako ti trebaju sve permutacije skupa [tex]\{1,\cdots,5\}[/tex] ispišeš sve peteroznamenkaste brojeve od manjeg prema većem, naravno preskačući one koji ne sadrže svih pet znamenki iz [tex]\{1,\cdots,5\}[/tex].

3. Što je pravilo produkta?



_________________
Jedan je smjer očit, a drugi je trivijalan.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
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