Просмотр задания
Необходимо составить таблицу кодовых слов для передачи секретного сообщения . В качестве кодовых слов используются 5-буквенные слова, в которых присутствуют только буквы из слова «РАКУШКА», причем первая буква должна быть либо Р, либо К; последняя буква должна быть гласной. В каждом слове должно быть не менее трёх гласных букв. Сколько различных кодовых слов можно использовать?
Гость
1 апреля 2016
Ответы (1)
Информатик БУ # 5 апреля 2016 в 11:56 0
Буквы из слова "РАКУШКА" - А, К, Р, У, Ш.
Используются пятибуквеные слова, первая буква либо Р, либо К, последняя буква гласная. Получаем такие комбинации:

РхххА
РхххУ
КхххА
КхххУ

Где xxx - оставшиеся буквы. Всего четыре комбинации.
Оставшиеся иксы должны содержать минимум две гласные буквы (всего в слове должно быть три, но одна гласная уже стоит в конце).

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

Всего алфавит содержит пять различных букв, общее количество трёхбуквенных слов - 5^3 = 125.
Без гласных букв алфавит содержит только три символа, значит количество слов без гласных равно 3^3 = 27.
Найдем количество слов с одной гласной.
Всего возможно шесть разных позиций: Аxx, xAx, xxA, Ухх, xУх, ххУ. Оставшиеся два икса - согласные, то есть принимают одно из трёх значений (К, Р, Ш), то есть на каждую позицию приходится 3^2 = 9 разных букв. А общее количество слов - 6*9 = 54.

125-54-27 = 44.

То есть на каждую из комбинаций
РхххА
РхххУ
КхххА
КхххУ
приходится 44 наборов иксов.

44*4=176
Перевести число из в Результат: 510 = 1012