Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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