![]()
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
Основные понятия комбинаторикиСтр 1 из 5Следующая ⇒ Основные понятия комбинаторики Комбинаторика - раздел математики, в котором изучаются задачи выбора элементов из заданного множества и расположения их в группы по заданным правилам, в частности задачи о подсчете числа комбинаций (выборок), получаемых из элементов заданного конечного множества. Множества и операции над ними. Пересечением множеств Пример 1. Пример 2. Объединением множеств Пример 3. Пример 4. Разностью множеств Пример 5.
Диаграммы Эйлера – Венна 1.
2.
3.
Если каждый элемент множества В этом случае пишут: Например, множество квадратов является подмножеством ромбов, а множество ромбов - подмножеством множества параллелепипедов. Множество натуральных чисел, делящихся на 10, является подмножеством множества чётных натуральных чисел. Простейшие комбинаторные задачи можно решать методом перебора возможных вариантов. Пример 1. Четыре студента группы изучают математику- Яна, Настя, Наташа, Андрей. На математическую олимпиаду требуется послать двух студентов. Сколькими способами это можно сделать?
Пример 2. В меню столовой три первых блюда А1,А2,А3, два вторых В1,В2, и три сока С1,С2,С3. Сколько вариантов комплексного обеда можно составить из этих блюд? Решение. Составляем схему возможных вариантов.
Если множество содержит конечное число элементов, и они расположены в установленном порядке, то такое множество называется упорядоченное множество. Например, упорядоченное множество образуют 33 буквы русского алфавита; множество студентов группы, если за порядок принять список журнала,… Пример 3. В посёлке имеется 5 светофоров. Каждый может находиться в одном из трёх состояний (гореть красным, зелёным или жёлтым светом). Сколькими способами можно зажечь все светофоры?
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|