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
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 19. 08. 2014 17:34

check_drummer
Příspěvky: 2395
Reputace:   65 
 

Počet množin s jednoprvkovým průnikem

Ahoj,
dnes zde mám kombinatorickou lahůdku:
Dokažte, že pro množinu A, |A|=n a (různé) její podmnožiny $M_i \subseteq A$, i=1,..,m takové, že pro i<j platí $|M_i \cap M_j|=1$, platí, že $m \leq n$.


Achilleovo tvrzení: Ocitl jsem se v patové situaci.

Offline

 

#2 12. 04. 2015 16:30

check_drummer
Příspěvky: 2395
Reputace:   65 
 

Re: Počet množin s jednoprvkovým průnikem

Ahoj,
přidám pár hintů:

1)



2)


3)


4)



5)


6)


7)


Achilleovo tvrzení: Ocitl jsem se v patové situaci.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson