DSC40 (5)

Elementarne pojęcie z kombinatoryk* kombrnecje przykłady

Kemfclnac|e bez powtórzeń - przykład

2M»ie^btoprtilt6i3bbwi|i_t>,c_t<)|Mt2»iliiwiiilmąfciwlilMt|ą 4 - elementowe?) o zbioru {a. b, c, 4}. Kolejność elementów |tft la metśtofcrta

Korzystając ze wzoru (n a 4 k a 2) wszysttach kombinacji bez powt6iz«i    L

możnautworzyć 6 ze zbioru {a b, c* d> {ab} {a>c} {ad} (b,<$ (bd| {cd}

Kombinacje t powtórzę nimb - przykład

Z elementów trzech rodzajów (o»3), gdy elementy poszczególnych rodretow oznaczymy przez; a, b, c można utworzyć następujące 2 » elementowe kombinacje i powtórzeniami

<s, a>, {b_T b>..{e 4;}, {a, b>> <a c) {b ,c>

Kbnynnm ze wzoru (n«5,k = 2| liczba kombinacji z powierzeniami * €

ri

(n + k^1)ł <3 + 2 l>! , 2! 3 4 k?(n-1)ł    21(3 i)l 21-21

*