212
Для тех, кто хочет знать больше
21.
Основные правила комбинаторики
Сколькими
способами ученики вашего класса могут стать друг
за другом в очереди в буфет? Сколькими
способами можно выбрать
в вашем классе старосту и его заместителя? Сколькими способами
могут распределиться золотые, серебряные и бронзовые медали на
чемпионате мира по футболу?
Отвечая на эти вопросы, надо подсчитать, сколько различных
комбинаций, образованных по определенному правилу, можно со-
ставить из элементов данного конечного множества. Область мате-
матики, которая занимается решением подобных задач, называют
комбинаторикой.
В основе решения большинства комбинаторных задач лежат два
правила: правило суммы и правило произведения.
Рассмотрим такой пример. Туриста заинтересовали 5 маршрутов
по Надднепрянщине и 7 маршрутов по Карпатам. Выясним, сколь-
кими
способами он может организовать свой отпуск, имея время
только на один маршрут.
Поскольку всего имеется 5 + 7 = 12 различных маршрутов, то
один из
них можно выбрать 12 способами.
Обобщением этого примера является следующее правило.
Достарыңызбен бөлісу: