1. Главная
  2. Библиотека
  3. Информатика
  4. Маша составляет шестибуквенные слова перестановкой букв слова КАПКАН. При этом она избегает слов с двумя подряд одинаковым...

Маша составляет шестибуквенные слова перестановкой букв слова КАПКАН. При этом она избегает слов с двумя подряд одинаковыми буквами. Сколько различных кодов может составить Маша?

«Маша составляет шестибуквенные слова перестановкой букв слова КАПКАН. При этом она избегает слов с двумя подряд одинаковыми буквами. Сколько различных кодов может составить Маша?»
  • Информатика

Условие:

Маша составляет шестибуквенные слова перестановкой букв слова КАПКАН. При этом она избегает слов с двумя подряд одинаковыми буквами.

Сколько различных кодов может составить Маша?

Решение:

Если не учитывать, что в слове есть одинаковые буквы, общее количество перестановок 6 букв равно 6!

Так как перестановка пары одинаковых букв не даёт нового слова, каждая пара уменьшает количество уникальных слов в 2 раза; а у нас 2 пары (повторяются К и А), поэтому количество уникальных слов в 4 раза меньше, оно равн...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет