В ожесточённом бою 70 из 100 пиратов потеряли один глаз, 75 – одно ухо, 80 – одну руку и 90 – одну ногу. Страховая компания «Весёлый Роджер», в которой были застрахованы все пираты, задалась вопросом, каково минимальное число потерявших одновременно глаз, ухо, руку и ногу?
Для решения этой задачи используем принцип включения-исключения.
Обозначим:\nA - множество пиратов, потерявших один глаз (70 пиратов),\nB - множество пиратов, потерявших одно ухо (75 пиратов),\nC - множество пиратов, потерявших одну руку (80 пиратов),\nD - множество пиратов, потерявших одну ногу (90 пиратов).
Нам нужно найти минимальное количество пиратов, которые потеряли одновременно глаз, ухо, руку и ногу, то есть |A ∩ B ∩ C ∩ D|.
Сначала найдем общее количество потерь:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
