Сабақтың тақырыбы: Комбинаторикалық есептер. Орналастырулар,алмастырулар,терулер


Анықтама. Берілген әртұрлі n элементтен m элемент бойынша орналастыру



бет3/4
Дата23.04.2022
өлшемі51,77 Kb.
#140557
түріСабақ
1   2   3   4
Байланысты:
Комбинаторикалық есептер.Орналастырулар,алмастырулар,терулер

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


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

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


Достарыңызбен бөлісу:
1   2   3   4




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет