Lemat o podzbiorach
: 1 maja 2020, o 13:57
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