Комбинация кез келген мақсатқа қол жеткізу үшін қабылданған келісілген әрекеттердің жиынтығы


Камбинаториканың негізгі формулалары



бет3/5
Дата08.02.2022
өлшемі1,87 Mb.
#124483
1   2   3   4   5
Байланысты:
Комбинаторика

Камбинаториканың негізгі формулалары
Элементтер жиынынан комбинация жасағанда одан алынған элемент жиынға қайыра енбейтін (енетін) болса, онда комбинацияларды қайталанбайтын (қайталанбалы) комбинация дейміз.
Қосынды ережесі
А жиынының элементтері санын n(A) арқылы белгілейді
Теорема 1. Кез келген санаулы элементері бар А және В жиындары үшін

теңдігі оындалады.
Дәлелдеу: Эйлер- Венн дөңгелектерін пайдаланамыз.



Осыны төмендегідей етіп жазады


1-мысал. Сыныпта оқушылардың 11-і би үйірмесіне 8-і вакалға қатысады үш оқушы еке уіне де қатысады, екеуі ешқайсысына қатыспайтын болса сыныпта қанша оқушы бар.
Шешуі: 11+8-3=16 үйірмелерге қатысатын оқушы
16+2=18 сыныптағы жалпы оқушы
Жауабы:18




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




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

    Басты бет