Математика и криптография 54 паролей содержат букву "К", 36 - букву "Г", 90 - букву "Б". Буквы "Б" и "Г" вместе содержатся в 18 паролях. Буквы "Б" и "К" вместе содержатся в 27 паролях. Ни один пароль не содержит вместе букв "К" и "Г". Сколько паролей содержат хотя бы одну из этих трех букв?

5 Ноя 2023 в 19:40
80 +1
0
Ответы
1

Для решения данной задачи можно воспользоваться формулой включений-исключений.

Обозначим:

(A) - количество паролей, содержащих букву "К" ((A = 54));(B) - количество паролей, содержащих букву "Г" ((B = 36));(C) - количество паролей, содержащих букву "Б" ((C = 90));(AB) - количество паролей, содержащих и букву "Б", и букву "Г" ((AB = 18));(AC) - количество паролей, содержащих и букву "Б", и букву "К" ((AC = 27));(ABC) - количество паролей, содержащих все три буквы (нам неизвестно).

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

[A + B + C - AB - AC - BC + ABC]

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

[54 + 36 + 90 - 18 - 27 - 27 + ABC = 135 - 72 + ABC]

Таким образом, (-72 + ABC) паролей содержат хотя бы одну из трех букв. Теперь найдем (ABC):

Так как ни один пароль не содержит вместе букв "К" и "Г", то (ABC = 0).

Итак, количество паролей, содержащих хотя бы одну из трех букв, равно:

[-72 + 0 = 63]

Таким образом, 63 пароля содержат хотя бы одну из трех букв "К", "Г", "Б".

16 Апр 2024 в 15:50
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир