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