Ile 'wysp'?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rogal4
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 23 gru 2011, o 00:34
Płeć: Mężczyzna
Lokalizacja: polska

Ile 'wysp'?

Post autor: rogal4 »

Ile zbiorów rozłącznych można znaleźć wśród podzbiorów zbioru n-elementowego?
Jytug
Użytkownik
Użytkownik
Posty: 73
Rejestracja: 10 gru 2012, o 12:21
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz
Pomógł: 11 razy

Ile 'wysp'?

Post autor: Jytug »

Czy chodzi o pary zbiorów rozłącznych?
rogal4
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 23 gru 2011, o 00:34
Płeć: Mężczyzna
Lokalizacja: polska

Ile 'wysp'?

Post autor: rogal4 »

O najliczniejszy zbiór podzbiorów parami rozłącznych.
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Ile 'wysp'?

Post autor: norwimaj »

\(\displaystyle{ n+1}\) (zbiór pusty i zbiory jednoelementowe)
rogal4
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 23 gru 2011, o 00:34
Płeć: Mężczyzna
Lokalizacja: polska

Ile 'wysp'?

Post autor: rogal4 »

Jasne. Dzięki.

[Zastanawiałem się nad liczniejszymi podzbiorami, których może być całkiem sporo, ale one faktycznie muszą się 'zazębiać'.]
ODPOWIEDZ