IM11
Permutacje :
Jeśli zbiór X składa się z n różnych elementów, to każdy ciąg utworzony z n różnych elementów tego zbioru X nazywamy permutacją n elementową.
Wszystkie elementy zioru n- elementowego można ustawić w ciąg na
Pn = n! sposobów.
Permutacja z powtórzeniami:
Jeśli zbiór X składa się z n elementów podzielonych na k grup, gdzie liczby elementów w poszczególnych grupach wynoszą odpowiednio ni, ri2, ri3, ri4, ...rik i ni+ri2+ri3+...+nk=n to liczba permutacji tego zbioru wynosi:
n !
ni Pri2 k!
Pn1,n2....nk — n
Kombinacje :
Jeśli zbiór X składa się z n różnych elementów to każdy podzbiór k-elementówy utworzony z n różnych elementów gdzie 0 < k A n nazywamy kombinacjąk-elementowązbioru utworzonego z n różnych elementów.
ze zbioru n-elementoweg można wybrać podzbiór k-elementów na
Ckn = (nk) = kl(n-k)l 3P°30bów
Wariacja z powtórzeniami:
Wariacją k-elementową z powtórzeniami zbioru n-elementowego nazywamy każdy k-wyrazowy ciąg elementów tego zbioru.
Z n-elementów mażna utworzyć k-wyrazowy ciąg na Rkn = nk sposob
Wariacja bez powtórzeń :
Jeśli zbiór X składa się z n różnych elementów, to wariacją k-elementową bez powtórzeń nazywamy każdy ciąg k różnych elementów utworzonych z n elementów zbioru X, gdzie k A n.
X={1,2,3,4.... n}
gdy k=3 to będą wariacje: (123),(124),(134) itd
Z elementów zbioru n-elementewego można utworzyć k-wyrazowy ciąg o różnych wyrazach.
Vkn = ———
" n (n-k)!
Wyszukiwarka
Podobne podstrony:
A zatem na strukturę grupy składają się cztery elementy: ZBIÓR OSÓB WARTOŚCI WSPÓLNOTOGRUPOWS WIĘŹ
img053 Tym obszarem krytycznym może być przedział lub np. zbiór składający się z dwóch rozłącznych
Scan10265 PRAWO CYWILNE CZEŚĆ OGÓLNA Na pojęcie prawa cywilnego składają się trzy elementy: 1)
File0021 Według W. Pietrasa rządzenie składają się z cztery elementy: 1) decydowan
Elementy składowe i budowa Jądro składa się z następujących elementów funkcjonalnych: •
139 jpeg Metody analiłyczno-punktowe składają się z następujących elementów: >
IMAG0582 (3) Elementy wymiarów rysunkowych Wymiar rysunkowy składa się z następujących elementów: -
więcej podobnych podstron