Комбинаториканың негізгі элементтері. Кіріспе. Комбинаторика ұғымы

 

Анықтама. Берілген әртұрлі n элементтен m элемент бойынша орналастыру деп, әрқайсысы бір-бірінен не құрамы бойынша, не орналау реті бойынша ажыралатын комбинацияларды айтады.

Орналастырулардың жалпы саны мына формуламен анықталады.

                                                          (1)

 
Анықтама. Берілген әртүрлі  n  элементтен  n э лемент бойынша  алмастырулар   деп, әрқайсысы бір-бірінен тек орналасу реті бойынша ғана ажыратылатын комбинацияларды айтады.

Алмастырулардың жалпы саны

 

                                                                    (2)

Сонндай-ақ алмастыруларды орналастырулардың жеке түрі ретінде қарастыруға болады,яғни