Дәрістер тезистері 1 тақырып Жиындар теориясының элементтері Мақсаты



бет14/64
Дата07.02.2022
өлшемі2,42 Mb.
#91114
1   ...   10   11   12   13   14   15   16   17   ...   64
Байланысты:
Дискретт математика. Дәрістер

Қосу және көбейту ережелері.

Комбинаторика есептерінің түрі әр типте болады. Көптеген есептер негізгі екі ереженің көмегі арқылы шешіледі. – қосынды және көбейту ережесі.


Мысал. Егер кітап сөресінің бірінші сөресінде 30 әртүрлі кітап болса, ал екіншісінде 40 әртүрлі кітап болса, онда бір кітапты таңдап алу 30+40=70 әдіс болады.


Қосу ережесі. Егер қандай да бір А объектіні m әдіспен таңдап алуға болса, ал B объектіні n әдіспен таңдап алуға болса, онда «немесе А, немесе В» таңдауын m+n әдіспен жүргізуге болады.
Мысал. Командир орнына 3 үміткер, ал бортмеханик орнына 2 үміткер бар. Қанша тәсілмен құрамында командир мен бортмеханик бар экипажды құруға болады?
Шешуі: Кемедегі командирді 3 тәсімен таңдап аплуға болады, командирді таңдағаннан соң ғана бортинженерді екі тәсілмен таңдауға болады. Жалпы тәсілдер саны көбейту ережесі бойынша 3*2=6 тең.

Экипажи К1, Б1




Осындай сызба ағаш деп аталады.




Достарыңызбен бөлісу:
1   ...   10   11   12   13   14   15   16   17   ...   64




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

    Басты бет