ile elementów ma zbiór, jeżeli...

virusssss · Post autor: **virusssss** » 14 lis 2007, o 21:27

1. Ile elementów ma zbiór, jeżeli liczba wszystkich jego pozbiorów jest równa 16
2. Ile elementów ma zbiór, jeżeli liczba wszystkich jego niepustych podzbiorów jest równa 31
3. Zbiór n-elementowy dzielimy na dwa niepuste rozłączne podzbiory. Podaj liczbę takich podziałów dla n=4

te 3 zadania mają parę podpunktów, dlatego chce wiedzieć jak się do tego zabrać, reszta pójdzie przez analogię. to wariacje ili kombinacje??

kuch2r · Post autor: **kuch2r** » 14 lis 2007, o 21:30

Podpowiedz:
Jezeli zbior jest \(\displaystyle{ n}\) - elementowy to liczba wszystkich podzbiorow zbior wynosi \(\displaystyle{ 2^n}\)

virusssss · Post autor: **virusssss** » 14 lis 2007, o 21:32

o rany. pewnie, ok;)
a trzecie?