Подготовка к школе
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
Для всех
Назад

8. Оценка количества информации. Перебор слов: #291839

Сообщить о проблеме
Задание #291839
Задание было решено верно
Задание было решено неверно

Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

  1. ААААА
  2. ААААГ
  3. ААААИ
  4. ААААЛ
  5. ААААМ
  6. ААААО
  7. ААААР
    ……

Определите в этом списке количество слов с чётными номерами, которые не начинаются с буквы Л и при этом содержат в своей записи не менее двух букв И.

Из начала списка определяем алфавитный порядок букв: А, Г, И, Л, М, О, Р, Т.

Сопоставим буквам цифры: А — $0$, Г — $1$, И — $2$, Л — $3$, М — $4$, О — $5$, Р — $6$, Т — $7$.

Номер слова на единицу больше значения соответствующего пятизначного числа в восьмеричной системе счисления.

Чтобы номер слова был чётным, значение числа должно быть нечётным. Поскольку основание системы счисления равно $8$, чётность числа определяется последней цифрой. Значит, последняя буква должна соответствовать нечётной цифре: Г, Л, О или Т.

Таким образом, для последней позиции имеется $4$ варианта. Буква И на последней позиции стоять не может, поэтому не менее двух букв И должны находиться среди первых четырёх букв.

Рассмотрим два случая.

Если первая буква — И, то среди второй, третьей и четвёртой букв должна находиться хотя бы одна буква И. Всего способов заполнить эти три позиции: $8^3-7^3=512-343=169$.

С учётом последней буквы получаем: $169\cdot4=676$.

Если первая буква не И и не Л, то для неё имеется $6$ вариантов. Среди следующих трёх позиций должно быть не менее двух букв И.

Ровно две буквы И можно расположить $\binom{3}{2}=3$ способами, а оставшуюся позицию заполнить одной из $7$ букв, отличных от И: $3\cdot7=21$.

Также возможен один вариант с тремя буквами И. Всего: $21+1=22$.

Количество слов в этом случае: $6\cdot22\cdot4=528$.

Общее количество подходящих слов: $676+528=1204$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение