Задача по информатике Саша составляет 3-буквенные слова, в которых есть только буквы Б, А, Л, К, О, Н, причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Саша?

5 Ноя 2020 в 19:44
427 +1
0
Ответы
1

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

Всего возможно $6^3 = 216$ трехбуквенных слов из букв Б, А, Л, К, О, Н. Если не учитывать условия задачи, то исключений среди них нет.

Теперь посчитаем количество слов, в которых буква Б не используется. Это $5^3 = 125$ слов.

Теперь посчитаем количество слов, в которых нет буквы А. Это тоже $5^3 = 125$ слов.

Таким образом, по принципу включений-исключений общее количество слов, которые может написать Саша, равно
$$216 - 125 - 125 + 0 = 216 - 250 = 66$$

Ответ: 66 трехбуквенных слов, которые может написать Саша.

17 Апр в 22:18
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 90 515 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир