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