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

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

Светлана составляет коды из букв своего имени. Код должен состоять из 8

Условие

Светлана составляет коды из букв своего имени. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в имени Светлана. Кроме того, одинаковые буквы в коде не должны стоять рядом. Сколько кодов может составить Светлана?

Ответ

15120

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

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

    Решение. Заметим, что алфавит состоит из 7 букв: С, В, Е, Т, Л, А, Н. Каждая буква должна встречаться в коде один раз, за исключением буквы А — она может встречаться в коде два раза, но не должна стоять в коде рядом с другой буквой А.Пусть одна буква А стоит на первом месте, а вторая буква А стоит на третьем месте, тогда всего таких кодов будет 1 · 6 · 1 · 5 · 4 · 3 · 2 · 1 =

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

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

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

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