|
Комбинаториканың негізгі ұғымдары мен формулаларын қарасырайық
|
| бет | 6/33 | | Дата | 20.04.2022 | | өлшемі | 325,48 Kb. | | #31653 |
| Комбинаториканың негізгі ұғымдары мен формулаларын қарасырайық.
Анықтама. Берілген, әрқайсысы бір-бірінен не құрамы бойынша, не орналасу реті бойынша ерекшеленетін комбинацияларды әртүрлі п элементтерден т элемент бойынша орналастырулар (реттелген қайталанбайтын іріктеулер) деп айтады. Барлық мүмкін орналастырулар саны мына формуламен анықталады:
және n элементтердің m элементтерінен орналастырулар деп оқылады.
Есеп 1:
Станцияда 7 қосымша жолдары бар. Осы жолдарда 4 пойызды неше әдіспен орналастыруға болады?
Шешімі:
Жауабы: жолдарда 4 пойызды 840 әдіспен орналастыруға болады.
Есеп 2:
Аудиторияда 20 орын бар. Емтихан тапсыруға келген 6 студентті осы орындарға неше әдіспен орналастыруға болады?
Шешімі:
Жауабы: аудиторияда 6 студентті 27907200 әдіспен отырғызуға болады.
Қайталанатын орналастырулар келесі формуламен анықталады:
Достарыңызбен бөлісу: |
|
|
