10 Комбинаторика
Анықтама. Берілген әртұрлі n элементтен m элемент бойынша орналастыру деп, әрқайсысы бір-бірінен не құрамы бойынша, не орналау реті бойынша ажыралатын комбинацияларды айтады.
Орналастырулардың жалпы саны мына формуламен анықталады.
(1)
Анықтама. Берілген әртүрлі n элементтен n элемент бойынша алмастырулар деп, әрқайсысы бір-бірінен тек орналасу реті бойынша ғана ажыратылатын комбинацияларды айтады.
Алмастырулардың жалпы саны
(2)
Сонндай-ақ алмастыруларды орналастырулардың жеке түрі ретінде қарастыруға болады,яғни
Анықтама. Берілген әртүрлі n элементтен m элемент бойынша терулерден,әрқайсысы бір-бірінен тек құрамы бойынша ажыратылатын комбинацияларды айтады.
Терулердің жалпы саны мына формуламен есептеледі.
(3)
Комбинаторика формулаларын пайдаланғанда мынадай екі ережені жиі пайдаланамыз.
Қосу ережесі. Егер әртүрлі А және В элементтерді сәйкес n және m рет жолмен таңдап алатын болсақ,онда осы екі элементтің біреуін (А-ны,болмаса В-ны) m+n рет жолмен таңдап алуға болады.
Достарыңызбен бөлісу: |
