Государственное образовательное учреждение ПЕРМСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
и теория вероятностей
Пособие разработано ст. преп. Роговой Н.В. и ст. преп. Федосеевой О.А.
Одобрено методической комиссией кафедры «Высшая математика»
© 2007, каф. «Высшая математика» ПГТУ |
Пермь 2007
Элементы комбинаторики
Комбинаторика - раздел математики, в котором изучаются задачи выбора элементов из заданного множества и расположения их в группы по заданным правилам, в частности задачи о подсчете числа комбинаций (выборок), получаемых из элементов заданного конечного множества. В каждой из них требуется подсчитать число возможных вариантов осуществления некоторого действия, ответить на вопрос «сколькими способами?».
Многие комбинаторные задачи могут быть решены с помощью следующих двух важных правил, называемых соответственно правилами умножения и сложения.
Достарыңызбен бөлісу: |
