Prawie rozłączność

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11263
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3140 razy
Pomógł: 746 razy

Prawie rozłączność

Post autor: mol_ksiazkowy »

:arrow: Wyznaczyć największe możliwie \(\displaystyle{ k}\) takie, że istnieją rożne podzbiory \(\displaystyle{ A_1,..,A_k}\) zbioru \(\displaystyle{ \{ 1,..., n \}}\) że dla dowolnych \(\displaystyle{ j \neq i}\) zbior \(\displaystyle{ A_i \cap A_j}\) jest zbiorem pustym lub jednoelementowym.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8570
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 306 razy
Pomógł: 3347 razy

Re: Prawie rozłączność

Post autor: kerajs »

Postawię na \(\displaystyle{ k={n \choose 0} + {n \choose 1} + {n \choose 2} }\)
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5703
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 129 razy
Pomógł: 524 razy

Re: Prawie rozłączność

Post autor: arek1357 »

Widzę, że wliczasz to i zbiór pusty
ODPOWIEDZ