ile elementow

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Popiolkas
Użytkownik
Użytkownik
Posty: 88
Rejestracja: 10 wrz 2007, o 19:42
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 4 razy
Pomógł: 6 razy

ile elementow

Post autor: Popiolkas »

Ile elementów ma zbior, jesli liczba wszystkich jego niepustych podzbiorów jest rowna 127. Tak mysle mysle i jakos nie moge wymyslic:) pozdrawiam
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

ile elementow

Post autor: »

Liczba niepustych podzbiorów wynosi \(\displaystyle{ 127}\), a zatem liczba wszystkich podzbiorów wynosi \(\displaystyle{ 128=2^7}\). Stąd wniosek, że ów zbiór liczy sobie \(\displaystyle{ 7}\) elementów (bo wiadomo, że zbiór \(\displaystyle{ n}\)-elementowy ma \(\displaystyle{ 2^n}\) podzbiorów).

Q.
Popiolkas
Użytkownik
Użytkownik
Posty: 88
Rejestracja: 10 wrz 2007, o 19:42
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 4 razy
Pomógł: 6 razy

ile elementow

Post autor: Popiolkas »

ech...... sam sie z siebie smieje:) zapomnialem o pustym:) pozdr i dzieki
ODPOWIEDZ