Присоединиться

Информатика·Перебор слов и системы счисления·11 класс

Андрей составляет 6-буквенные коды из букв А, Н, Д, Р, Е, Й. Буква Й

Условие

Андрей составляет 6-буквенные коды из букв А, Н, Д, Р, Е, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой Е. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Андрей?

Ответ

23625

Решение по шагам

  1. Как рассуждать

    Решение. Заметим, что буква Й может встречаться в слове не более одного раза или не встречаться совсем. Рассмотрим два случая.Пусть буква Й стоит на втором месте. Тогда, поскольку на соседних позициях не может стоять буква Е, количество возможных слов равно 4 · 1 · 4 · 5 · 5 ·

Осталось ещё 2 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Перебор слов и системы счисления»