Каждый из 20 детей посещает хотя бы один из двух кружков. Известно, что 12 человек занимаются рисованием, а 14 — музыкой. Сколько детей посещают оба кружка?
Показать решение
Пусть — множество тех, кто относится к первому признаку, — ко второму. По условию каждый из человек относится хотя бы к одному из множеств, поэтому
Известно, что
По формуле включений-исключений
откуда
Ответ: .
Теория
Формула включений-исключений для двух множеств:
Если каждый из элементов принадлежит хотя бы одному из двух множеств, то , и число общих элементов равно
Смысл формулы: при сложении и общие элементы учтены дважды, поэтому их нужно вычесть один раз.