Математика и криптография 54 паролей содержат букву "К", 36 - букву "Г", 90 - букву "Б". Буквы "Б" и "Г" вместе содержатся в 18 паролях. Буквы "Б" и "К" вместе содержатся в 27 паролях. Ни один пароль не содержит вместе букв "К" и "Г". Сколько паролей содержат хотя бы одну из этих трех букв?
Для решения данной задачи можно воспользоваться формулой включений-исключений.
Обозначим:
(A) - количество паролей, содержащих букву "К" ((A = 54));(B) - количество паролей, содержащих букву "Г" ((B = 36));(C) - количество паролей, содержащих букву "Б" ((C = 90));(AB) - количество паролей, содержащих и букву "Б", и букву "Г" ((AB = 18));(AC) - количество паролей, содержащих и букву "Б", и букву "К" ((AC = 27));(ABC) - количество паролей, содержащих все три буквы (нам неизвестно).
Тогда по формуле включений-исключений количество паролей, содержащих хотя бы одну из трех букв, равно:
Для решения данной задачи можно воспользоваться формулой включений-исключений.
Обозначим:
(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 пароля содержат хотя бы одну из трех букв "К", "Г", "Б".