Dany jest zbiór U złożony z n elementów i jego podzbiór A złożony z k elementów. Wyznacz liczbę różnych zbiorów \(\displaystyle{ B\subsetU}\) takich, że:
i) \(\displaystyle{ B\subset A}\)
ii) \(\displaystyle{ A \subset B}\)
iii) \(\displaystyle{ A \cap B =0}\)
iv) \(\displaystyle{ A \cap B \neq 0}\)
Zbioryi ich podzbiory.
-
- Użytkownik
- Posty: 1114
- Rejestracja: 26 paź 2008, o 19:43
- Płeć: Mężczyzna
- Podziękował: 23 razy
- Pomógł: 157 razy
Zbioryi ich podzbiory.
To zadanie jest trywialne, powiedz z czym masz problem. Hint jest taki, że liczba podzbiorów zbioru \(\displaystyle{ n}\) elementowego wynosi \(\displaystyle{ 2^{n}}\).
Np. w i) \(\displaystyle{ B}\) jest podzbiorem \(\displaystyle{ A}\). Wynik to właśnie \(\displaystyle{ 2^{n}}\), bo tyle jest podzbiorów zbioru \(\displaystyle{ A}\).
Np. w i) \(\displaystyle{ B}\) jest podzbiorem \(\displaystyle{ A}\). Wynik to właśnie \(\displaystyle{ 2^{n}}\), bo tyle jest podzbiorów zbioru \(\displaystyle{ A}\).