Liczba Bella - Google

Liczba Bella

Z Wikipedii

Skocz do: nawigacji, szukaj
Niniejszy artykuł jest częścią cyklu kombinatoryka.


permutacja


kombinacja bez powtórzeń
kombinacja z powtórzeniami


wariacja bez powtórzeń
wariacja z powtórzeniami


liczby Bella
liczby Catalana
liczby Stirlinga
liczby Eulera


zasada szufladkowa Dirichleta
zasada włączeń i wyłączeń


Ten szablon: pokaż â€¢ dyskusja â€¢ edytuj

Liczba Bella dla liczby naturalnej n (oznaczenie: Bn) to liczba podziałów zbioru {1,...,n}.

  • B0 = 1, bo zbiór pusty {} ma jedyny podziaÅ‚: {}.
  • B1 = 1, bo zbiór {1} ma jedyny podziaÅ‚: {{1}}.
  • B2 = 2, bo zbiór {1,2} ma dwa podziaÅ‚y: {{1,2}} i {{1},{2}}.
  • B3 = 5, bo zbiór {1,2,3} ma 5 podziałów:
  1. {{1,2,3}}
  2. {{1},{2,3}}
  3. {{2},{1,3}}
  4. {{3},{1,2}}
  5. {{1},{2},{3}}
  • B4 = 15, B5 = 52, ...


Liczby Bella spełniają następujący wzór rekurencyjny:

B_{n+1}=\sum_{k=0}^{n}{{n \choose k}B_k}

[edytuj] Linki zewnętrzne

http://www.research.att.com/~njas/sequences/A000110


Zalążek artykułu
Artykuł ten ma postać zaledwie zalążkową. Jeśli dysponujesz odpowiednimi źródłami prosimy pomóż nam go rozbudować. Edytując pamiętaj o zasadach i zaleceniach edycyjnych Wikipedii.

Audycja o gwiazdach show-biznesu w RMF FM
Od jutra RMF FM bÄ™dzie emitowaÅ‚ cotygodniowy program "SzoÅ‚" z informacjami o gwiazdach show-biznesu. Magazyn o tak samo brzmiÄ…cym tytule zacznie wkrótce wydawać wÅ‚aÅ›ciciel rozgÅ‚oÅ›ni – Wydawnictwo Bauer.
TVP wybrała audytora do sprawdzenia rezerw
Audyt w Telewizji Polskiej SA w zakresie zasad tworzenia i rozwiązywania rezerw przeprowadzi firma Finanse-Servis Zespół Doradców Finansowo-Księgowych.
13 wnioskodawców w konkursach koncesyjnych
Trzynastu chętnych ubiega się o częstotliwości radiowe w sześciu konkursach ogłoszonych przez Krajową Radę Radiofonii i Telewizji. Najwięcej wnioskodawców zgłosiło się do walki o częstotliwość stołeczną.
Polsat: 400 osób do obsługi siatkarskiego mundialu
Przy realizacji transmisji z Mistrzostw Świata w siatkówce mężczyzn, które w 2014 roku odbędą się w Polsce, pracować ma w Polsacie 350-400 osób.
Nowy dwutygodnik "Show"
Nowe pismo Wydawnictwa Bauer ”Show. Magazyn o Gwiazdach” bÄ™dzie dwutygodnikiem – dowiedziaÅ‚ siÄ™ nieoficjalnie "Presserwis".
Linki: Strona g³ówna