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