Комбаниторика элементтерi
Анықтама 10. n элементтен жасалған алмастырулар деп бiр-бiрiнен элементтердiң орналасу ретi бойынша ажыратылатын n элементтен тұратын комбинациялар аталады.
n элементтен жасалған алмастырулар саны: Анықтама 11. n элементтен m элемент бойынша терулер деп әрқайсысы бiр-бiрiнен тек құрамы бойынша ажыратылатын m элементтен тұратын комбинациялар аталады.
Терулер саны
Анықтама 12. n элементтен m элемент бойынша орналастырулар деп әрқайсысы бiр-бiрiнен не құрамы, не элементтерiнiң орналасу ретi бойынша ажыратылатын m элементтен тұратын комбинациялар аталады.
Орналастырулар саны .
Ықтималдықтардың қосу және көбейту теоремалары.
Теорема 1. Егер А, В үйлесiмсiз болса, онда .
Достарыңызбен бөлісу: |