Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 13. 02. 2015 10:11 — Editoval case_fcs (13. 02. 2015 10:15)

case_fcs
Příspěvky: 101
Reputace:   -1 
 

Kombinatorika ?

Ahoj prosim nevite nekdo jak vyresit toto:

Mnozina X ma n prvku a je A \subset B \subset X
kolik existuje prvku usporadane mnoziny (A,B)?

Myslim, ze takhle to bylo zadany

Zkusila jsem neco jako:
B ma x-i prvku, i>1
A ma x-j prvku, j>k

Pochopila jsem to jako variaci bez opakovani ( n!/(n-k)!), takze vybiram x-j=k prvku z x-i=n prvku

takze prvku (A,B) existuje:

(x-i)! / ((x-i)-(x-j))!



To je jediny, s cim si to dokazu spojit, i presto, ze to bude zrejme hodne velka blbost...
Predem dekuju

Offline

  • (téma jako vyřešené označil(a) case_fcs)

#2 24. 02. 2015 08:55

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Kombinatorika ?

Zadání je poněkud nejasné. Asi se myslí, kolik je takových uspořádaných dvojic, ne množin.
Pro každý prvek x z množiny X může nastat jedna ze tří možností:
Buď x patří do X a nepatří do žádné jiné množiny,
nebo x patří do B (a tedy i do X), ale nepatří do A,
nebo x patří do A (a tedy i do B a do X).
Nyní bych využil Variace s opakováním pro každý prvek bych vybral, kam patří.

Offline

 

#3 24. 02. 2015 09:18

case_fcs
Příspěvky: 101
Reputace:   -1 
 

Re: Kombinatorika ?

super, moc dekuju :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson