| Prethodna tema :: Sljedeća tema | 
	
	
		| Autor/ica | Poruka | 
	
		| aenima Forumaš(ica)
 
  
  
 Pridružen/a: 17. 09. 2004. (17:03:42)
 Postovi: (57)16
 Spol:
  
 
 |  | 
	
		| [Vrh] |  | 
	
		| Mr.Doe Forumaš(ica)
 
  
 
 Pridružen/a: 11. 01. 2005. (21:20:57)
 Postovi: (21A)16
 
 
 |  | 
	
		| [Vrh] |  | 
	
		| hermione Forumaš(ica)
 
  
  
 Pridružen/a: 23. 09. 2003. (10:50:57)
 Postovi: (152)16
 Spol:
  Sarma: -
 
 
 | 
			
				|  Postano: 21:29 sri, 22. 11. 2006    Naslov: Re: zadačić |         |  
				| 
 |  
				| [quote="aenima"]Zgrada ima n katova, i m ljudi se vozi liftom. NKN može tih n ljudi izići na tih n katova tako da na svakom katu iziđe bar jedna osoba ako je ukupan broj osoba veći od ukupnog broja katova ?[/quote]
 Ja bih to ovako. Gledala bih  A_i...skup svih nacina da na i-tom katu nitko ne izlazi!
 
 Dakle, sto smo dobili time? [latex]|S|=n^m\,,|A_i|=(n-1)^m\,,|A_i \cap A_j|=(n-2)^m[/latex],..., [latex]|A_1 \cap A_2 \ldots \cap A_n|=(n-n)^m=0[/latex]
 
 Upotrijebis FUI na kraju i to je to. Ja sam kao rezultat dobila da je to jednako
 [latex]\sum_{k=0}^{n}{{(-1)^k} {n \choose k} (n-k)^m}[/latex]
  	  | aenima (napisa): |  	  | Zgrada ima n katova, i m ljudi se vozi liftom. NKN može tih n ljudi izići na tih n katova tako da na svakom katu iziđe bar jedna osoba ako je ukupan broj osoba veći od ukupnog broja katova ? | 
 
 Ja bih to ovako. Gledala bih  A_i...skup svih nacina da na i-tom katu nitko ne izlazi!
 
 Dakle, sto smo dobili time?
  ,...,   
 Upotrijebis FUI na kraju i to je to. Ja sam kao rezultat dobila da je to jednako
 
   |  | 
	
		| [Vrh] |  | 
	
		| aenima Forumaš(ica)
 
  
  
 Pridružen/a: 17. 09. 2004. (17:03:42)
 Postovi: (57)16
 Spol:
  
 
 |  | 
	
		| [Vrh] |  | 
	
		| saskvač Forumaš(ica)
 
  
  
 Pridružen/a: 06. 12. 2006. (22:05:44)
 Postovi: (6)16
 Lokacija: Odjel za matematiku, OS
 
 |  | 
	
		| [Vrh] |  | 
	
		| Ignavia Forumaš(ica)
 
  
  
 Pridružen/a: 02. 10. 2004. (19:22:39)
 Postovi: (235)16
 Spol:
  Lokacija: prijestolnica
 
 | 
			
				|  Postano: 23:20 sri, 6. 12. 2006    Naslov: |         |  
				| 
 |  
				| [quote="Mr.Doe"]evo jos jedan zadacic (sa roka);
 koliko ima funkcija [latex]f:\mathbf{N}_n \rightarrow \mathbf{N}_n[/latex] koje su same sebi inverz i nemaju fiksnih tocaka.[/quote]
 
 a paa.... ak nema fiksnih tocaka, onda nema fiksnih tocaka, a ak je sama sebi inverz- to bi znacilo valjda da se dva elementa zamjene mjesta. i sad, posto nema fiksnih tocaka, n bi trebao bit paran?
 
 i onda samo brojis nacine kak odabires po 2, jer kad ih odaberes znas kamo idu - jedan u drugi
 
 dakle, (n povrh 2)*(n-2 povrh 2)*(n-4 povrh 2)*...*(4 povrh 2)*(2 povrh 2)
 ja bi htjela titulu kraljice anti-latexa  :kraljica:
 sta ce nam to, kaj ne vidite kak se fino da i ovak zapisat  :lol:
 jel tak, alen?  :peglam:
  	  | Mr.Doe (napisa): |  	  | evo jos jedan zadacic (sa roka); 
 koliko ima funkcija
  koje su same sebi inverz i nemaju fiksnih tocaka. | 
 
 a paa.... ak nema fiksnih tocaka, onda nema fiksnih tocaka, a ak je sama sebi inverz- to bi znacilo valjda da se dva elementa zamjene mjesta. i sad, posto nema fiksnih tocaka, n bi trebao bit paran?
 
 i onda samo brojis nacine kak odabires po 2, jer kad ih odaberes znas kamo idu - jedan u drugi
 
 dakle, (n povrh 2)*(n-2 povrh 2)*(n-4 povrh 2)*...*(4 povrh 2)*(2 povrh 2)
 ja bi htjela titulu kraljice anti-latexa
   sta ce nam to, kaj ne vidite kak se fino da i ovak zapisat
   jel tak, alen?
   |  | 
	
		| [Vrh] |  | 
	
		| Ignavia Forumaš(ica)
 
  
  
 Pridružen/a: 02. 10. 2004. (19:22:39)
 Postovi: (235)16
 Spol:
  Lokacija: prijestolnica
 
 |  | 
	
		| [Vrh] |  | 
	
		| saskvač Forumaš(ica)
 
  
  
 Pridružen/a: 06. 12. 2006. (22:05:44)
 Postovi: (6)16
 Lokacija: Odjel za matematiku, OS
 
 |  | 
	
		| [Vrh] |  | 
	
		| Ignavia Forumaš(ica)
 
  
  
 Pridružen/a: 02. 10. 2004. (19:22:39)
 Postovi: (235)16
 Spol:
  Lokacija: prijestolnica
 
 | 
			
				|  Postano: 0:21 čet, 7. 12. 2006    Naslov: Re: zadačić |         |  
				| 
 |  
				| [quote="saskvač"][quote="aenima"]Zgrada ima n katova, i m ljudi se vozi liftom. NKN može tih n ljudi izići na tih n katova tako da na svakom katu iziđe bar jedna osoba ako je ukupan broj osoba veći od ukupnog broja katova ?[/quote]
ja bi to ovako:
 imamo f-ju f: [m]->[n], s tim da je br. elemenata od [m]< br.elem. [n]
 dakle f-ja nije injekcija
 ukupni broj f-ja [m]->[n] je n^m, a ukupni injekcija n^_m (m podvuceno)
 onda je broj nacina = br. f-ja - br. injekcija
 bar tako mislim
 jel valja tako? :pun nade:[/quote]
 
 cuj saskvač, meni si jako drag pa mi je zato zao sto ti ovo moram rec. mislim da je tvoje rjesenje opako krivo. ali ne brini, ja sam uvijek u zaostatku sa zadacama iz kompaktnih, sve ti u zivotu dodje na svoje.  :kipslobode:
 jako si dobro i bistro zakljucio da te funkcije ne mogu biti injekcije, medjutim, to ti ne jamci da su surjekcije, a presudno nam je tak nesto.
 jer npr injekcija nije kad svi izadju na 1. katu jer su debeli i dalje idu pjeske, znaci to je jedna neinjekcija, no nije surjekcija i ocito nije funkcija koju mi trazimo. tak da ti oduzimas dobre funkcije,  al to nisu sve!  :ptice:
 drzim ti fige ->  :figa2:
  	  | saskvač (napisa): |  	  |  	  | aenima (napisa): |  	  | Zgrada ima n katova, i m ljudi se vozi liftom. NKN može tih n ljudi izići na tih n katova tako da na svakom katu iziđe bar jedna osoba ako je ukupan broj osoba veći od ukupnog broja katova ? | 
 ja bi to ovako:
 imamo f-ju f: [m]→[n], s tim da je br. elemenata od [m]< br.elem. [n]
 dakle f-ja nije injekcija
 ukupni broj f-ja [m]→[n] je n^m, a ukupni injekcija n^_m (m podvuceno)
 onda je broj nacina = br. f-ja - br. injekcija
 bar tako mislim
 jel valja tako? :pun nade:
 | 
 
 cuj saskvač, meni si jako drag pa mi je zato zao sto ti ovo moram rec. mislim da je tvoje rjesenje opako krivo. ali ne brini, ja sam uvijek u zaostatku sa zadacama iz kompaktnih, sve ti u zivotu dodje na svoje.
   jako si dobro i bistro zakljucio da te funkcije ne mogu biti injekcije, medjutim, to ti ne jamci da su surjekcije, a presudno nam je tak nesto.
 jer npr injekcija nije kad svi izadju na 1. katu jer su debeli i dalje idu pjeske, znaci to je jedna neinjekcija, no nije surjekcija i ocito nije funkcija koju mi trazimo. tak da ti oduzimas dobre funkcije,  al to nisu sve!
   drzim ti fige →
   |  | 
	
		| [Vrh] |  | 
	
		| D4rk0 Forumaš(ica)
 
  
  
 Pridružen/a: 08. 07. 2005. (11:06:37)
 Postovi: (170)16
 Spol:
  Lokacija: Nitko ne zna... Ziher mi je dobro di god da jesam ;)
 
 | 
			
				|  Postano: 1:04 čet, 7. 12. 2006    Naslov: Re: zadačić |         |  
				| 
 |  
				| [quote="hermione"][quote="aenima"]Zgrada ima n katova, i m ljudi se vozi liftom. NKN može tih n ljudi izići na tih n katova tako da na svakom katu iziđe bar jedna osoba ako je ukupan broj osoba veći od ukupnog broja katova ?[/quote]
 Ja bih to ovako. Gledala bih  A_i...skup svih nacina da na i-tom katu nitko ne izlazi!
 
 Dakle, sto smo dobili time? [latex]|S|=n^m\,,|A_i|=(n-1)^m\,,|A_i \cap A_j|=(n-2)^m[/latex],..., [latex]|A_1 \cap A_2 \ldots \cap A_n|=(n-n)^m=0[/latex]
 
 Upotrijebis FUI na kraju i to je to. Ja sam kao rezultat dobila da je to jednako
 [latex]\sum_{k=0}^{n}{{(-1)^k} {n \choose k} (n-k)^m}[/latex][/quote]
 ja brijem da bi ja samo skužio da je to broj surjekcija i napisao isti tvoj rezultat :)
 
 
 EDIT: spor sam... i nisam sve pročitao... vidim da je već netko prije mene bio i pravio se pametan :) ah :P
  	  | hermione (napisa): |  	  |  	  | aenima (napisa): |  	  | Zgrada ima n katova, i m ljudi se vozi liftom. NKN može tih n ljudi izići na tih n katova tako da na svakom katu iziđe bar jedna osoba ako je ukupan broj osoba veći od ukupnog broja katova ? | 
 
 Ja bih to ovako. Gledala bih  A_i...skup svih nacina da na i-tom katu nitko ne izlazi!
 
 Dakle, sto smo dobili time?
  ,...,   
 Upotrijebis FUI na kraju i to je to. Ja sam kao rezultat dobila da je to jednako
 
  | 
 ja brijem da bi ja samo skužio da je to broj surjekcija i napisao isti tvoj rezultat
   
 
 EDIT: spor sam... i nisam sve pročitao... vidim da je već netko prije mene bio i pravio se pametan
  ah   _________________www.spreha.net
Ljudski je griješiti, ali osjećaj je božanski... |  | 
	
		| [Vrh] |  | 
	
		| Ignavia Forumaš(ica)
 
  
  
 Pridružen/a: 02. 10. 2004. (19:22:39)
 Postovi: (235)16
 Spol:
  Lokacija: prijestolnica
 
 |  | 
	
		| [Vrh] |  | 
	
		| vini Forumaš(ica)
 
  
  
 Pridružen/a: 01. 09. 2006. (18:10:50)
 Postovi: (9E)16
 Spol:
  
 
 |  | 
	
		| [Vrh] |  | 
	
		| Mr.Doe Forumaš(ica)
 
  
 
 Pridružen/a: 11. 01. 2005. (21:20:57)
 Postovi: (21A)16
 
 
 | 
			
				|  Postano: 20:35 čet, 7. 12. 2006    Naslov: |         |  
				| 
 |  
				| [quote="Ignavia"][quote="Mr.Doe"]evo jos jedan zadacic (sa roka);
 koliko ima funkcija [latex]f:\mathbf{N}_n \rightarrow \mathbf{N}_n[/latex] koje su same sebi inverz i nemaju fiksnih tocaka.[/quote]
 
 a paa.... ak nema fiksnih tocaka, onda nema fiksnih tocaka, a ak je sama sebi inverz- to bi znacilo valjda da se dva elementa zamjene mjesta. i sad, posto nema fiksnih tocaka, n bi trebao bit paran?
 
 i onda samo brojis nacine kak odabires po 2, jer kad ih odaberes znas kamo idu - jedan u drugi
 
 dakle, (n povrh 2)*(n-2 povrh 2)*(n-4 povrh 2)*...*(4 povrh 2)*(2 povrh 2)
 ja bi htjela titulu kraljice anti-latexa  :kraljica:
 sta ce nam to, kaj ne vidite kak se fino da i ovak zapisat  :lol:
 jel tak, alen?  :peglam:[/quote]
 
 By da way, poredak biranja poskupova nije bitan pa moras podijeliti sa [latex](n/2)![/latex].
 Uostalom rok je prosao  :lol: .
 
 (latex rulez!)
  	  | Ignavia (napisa): |  	  |  	  | Mr.Doe (napisa): |  	  | evo jos jedan zadacic (sa roka); 
 koliko ima funkcija
  koje su same sebi inverz i nemaju fiksnih tocaka. | 
 
 a paa.... ak nema fiksnih tocaka, onda nema fiksnih tocaka, a ak je sama sebi inverz- to bi znacilo valjda da se dva elementa zamjene mjesta. i sad, posto nema fiksnih tocaka, n bi trebao bit paran?
 
 i onda samo brojis nacine kak odabires po 2, jer kad ih odaberes znas kamo idu - jedan u drugi
 
 dakle, (n povrh 2)*(n-2 povrh 2)*(n-4 povrh 2)*...*(4 povrh 2)*(2 povrh 2)
 ja bi htjela titulu kraljice anti-latexa
   sta ce nam to, kaj ne vidite kak se fino da i ovak zapisat
   jel tak, alen?
  | 
 
 By da way, poredak biranja poskupova nije bitan pa moras podijeliti sa
  . Uostalom rok je prosao
  . 
 (latex rulez!)
 
 
 |  | 
	
		| [Vrh] |  | 
	
		| Ignavia Forumaš(ica)
 
  
  
 Pridružen/a: 02. 10. 2004. (19:22:39)
 Postovi: (235)16
 Spol:
  Lokacija: prijestolnica
 
 |  | 
	
		| [Vrh] |  | 
	
		| Bug Forumaš(ica)
 
  
  
 Pridružen/a: 06. 04. 2003. (17:31:11)
 Postovi: (1A9)16
 Spol:
  Lokacija: Kako kad!!
 
 | 
			
				|  Postano: 17:29 sub, 6. 1. 2007    Naslov: Re: zadačić |         |  
				| 
 |  
				| [quote="hermione"][quote="aenima"]Zgrada ima n katova, i m ljudi se vozi liftom. NKN može tih n ljudi izići na tih n katova tako da na svakom katu iziđe bar jedna osoba ako je ukupan broj osoba veći od ukupnog broja katova ?[/quote]
 Ja bih to ovako. Gledala bih  A_i...skup svih nacina da na i-tom katu nitko ne izlazi!
 
 Dakle, sto smo dobili time? [latex]|S|=n^m\,,|A_i|=(n-1)^m\,,|A_i \cap A_j|=(n-2)^m[/latex],..., [latex]|A_1 \cap A_2 \ldots \cap A_n|=(n-n)^m=0[/latex]
 
 Upotrijebis FUI na kraju i to je to. Ja sam kao rezultat dobila da je to jednako
 [latex]\sum_{k=0}^{n}{{(-1)^k} {n \choose k} (n-k)^m}[/latex][/quote]
 
 
 i ja sam dobio isto ko i ti samo bez n povrh k...
 moze mi neko objasnit zasto to treba
  	  | hermione (napisa): |  	  |  	  | aenima (napisa): |  	  | Zgrada ima n katova, i m ljudi se vozi liftom. NKN može tih n ljudi izići na tih n katova tako da na svakom katu iziđe bar jedna osoba ako je ukupan broj osoba veći od ukupnog broja katova ? | 
 
 Ja bih to ovako. Gledala bih  A_i...skup svih nacina da na i-tom katu nitko ne izlazi!
 
 Dakle, sto smo dobili time?
  ,...,   
 Upotrijebis FUI na kraju i to je to. Ja sam kao rezultat dobila da je to jednako
 
  | 
 
 
 i ja sam dobio isto ko i ti samo bez n povrh k...
 moze mi neko objasnit zasto to treba
 
 
 _________________
 Everybody Dies...
 Nobody is perfect...
 
 Non scholae, sed vitae discimus
 |  | 
	
		| [Vrh] |  | 
	
		|  |