На конференцию съехались ученые из Франции, Германии, России, всего 20 человек. Оказалось, что на французском языке говорят 10 человек, немецком — 17, русском — 18. Сколько из них заведомо говорит на всех трех языках? (Приведите наименьшее возможное количество.)

Чтобы ответить на этот вопрос, нужно воспользоваться принципом включений и исключений. Давайте разберем по шагам, как найти наименьшее возможное количество людей, которые говорят на всех трех языках.

Дано:

• Всего ученых: 20.
• Говорят на французском языке: 10 человек.
• Говорят на немецком языке: 17 человек.
• Говорят на русском языке: 18 человек.

Обозначим количество говорящих на всех трех языках через $x$. Нам нужно найти наименьшее возможное значение $x$.

Шаг 1: Принцип включений и исключений

Согласно принципу включений и исключений, общее количество человек, которые говорят хотя бы на одном из языков, может быть представлено формулой:

где:

• $|A|$ — количество говорящих на французском (10),
• $|B|$ — количество говорящих на немецком (17),
• $|C|$ — количество говорящих на русском (18),
• $|A \cup B \cup C|$ — общее количество участников (20),
• $|A \cap B \cap C|$ — количество говорящих на всех трех языках (то есть $x$, которое нужно найти).

Шаг 2: Подставим известные значения

Подставим известные значения в формулу:

Упростим это выражение:

или

Шаг 3: Оценка минимального значения $x$

Максимально возможная сумма пересечений $|A \cap B| + |A \cap C| + |B \cap C|$ — это общее количество людей, которые говорят на любом из двух языков, но не обязательно на всех трех. Чтобы минимизировать $x$, нужно максимизировать значения пересечений $|A \cap B|$, $|A \cap C|$ и $|B \cap C|$ при соблюдении условия, что общее количество людей — 20.

Таким образом, мы приходим к выводу, что минимальное значение $x = 5$.

Ответ: Наименьшее возможное количество человек, которые говорят на всех трех языках, равно 5.