Множества. Комбинаторика презентация

Объединением (суммой) множеств А и В называется множество А ∪ В, элементы которого принадлежат хотя бы одному из этих множеств. Например, если А={1,2,4}, B={3,4,5,6}, Объединением (суммой) множеств А и В называется множество А ∪ В, элементы которого принадлежат хотя бы одному из этих множеств. Например, если А={1,2,4}, B={3,4,5,6}, то А ∪ B = {1,2,3,4,5,6}

Пересечением(произведением)  множеств А и В называется множество Пересечением(произведением)  множеств А и В называется множество А ∩ В, элементы которого принадлежат как множеству А, так и множеству В. Например, если А={1,2,4}, B={3,4,5,2}, то А ∩ В = {2,4}

Разностью множеств А и В называется множество А\В, элементы которого принадлежат множеству А, но не принадлежат множеству В. Например, если А={1,2,3,4}, B={3,4,5}, то А\В = {1,2} Разностью множеств А и В называется множество А\В, элементы которого принадлежат множеству А, но не принадлежат множеству В. Например, если А={1,2,3,4}, B={3,4,5}, то А\В = {1,2}

Комбинаторика

Простейшие комбинации

Задача: У Минотавра в лабиринте томятся 25 пленников. а)Сколькими способами он может выбрать себе трёх из них на завтрак, обед и ужин? б)Сколько существует способов, чтобы отпустить трёх пленников на свободу?

КОМБИНАТОРНЫЕ ЗАДАЧИ

Пример 

Пример 

Пример 

№  Предприятие может предоставить работу по одной специальности 4 женщинам, по другой - 6 мужчинам, по третьей - 3 работникам независимо от пола. Сколькими способами можно заполнить вакантные места, если имеются 14 претендентов: 6 женщин и 8 мужчин?

№  Студенческая группа состоит из 23 человек, среди которых 10 юношей и 13 девушек. Сколькими способами можно выбрать 2-х человек одного пола?

№  Сколько человек участвовало в шахматном турнире, если известно, что каждый участник сыграл с каждым из остальных по одной партии, и всего было сыграно 136 партий?