Lemat o podzbiorach

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: 11266
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3143 razy
Pomógł: 747 razy

Lemat o podzbiorach

Post autor: mol_ksiazkowy »

Niech \(\displaystyle{ X}\) będzie zbiorem \(\displaystyle{ n}\) elementowym, a zbiory \(\displaystyle{ A_1,...,A_n}\) jego różnymi podzbiorami. Udowodnić, że istnieje \(\displaystyle{ x \in X}\) taki, że wszystkie zbiory \(\displaystyle{ A_1 \cup \{ x \},...,A_n \cup \{ x \}}\) są też różne
ODPOWIEDZ