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

Привет! Твой ответ "2048" неверный. Правильный ответ на эту задачу - "84". Давай разберемся почему.

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

Давай разберемся, как найти правильное количество. Всего есть 6 букв, поэтому общее количество перестановок будет равно 6!.

Однако, нужно учесть, что перестановка пары одинаковых букв не дает нового слова. В этой задаче есть 2 пары одинаковых букв (С и А), поэтому количество уникальных слов будет в 4 раза меньше.

То есть, общее количество уникальных слов = (6!)/4 = 180.

Теперь нужно вычесть количество слов, где встречаются пары "СС" или "АА". Для этого найдем количество слов, где присутствуют обе пары. Обозначим СС как X, АА как Y. Тогда нужно найти количество слов из 4 разных "букв" (Н, П, X, Y), то есть 4! = 24.

Теперь посчитаем слова, где есть X (СС), но нет Y (АА). У нас получается набор из 5 "букв" (А, A, Н, П, X), количество уникальных слов равно 5!/2 = 60 (учитывая, что перестановка букв А не меняет слово). Но среди них есть еще 24 слова, где присутствуют обе пары, поэтому получаем 60 - 24 = 36 слов, где есть СС, но нет АА.

Аналогично получаем, что есть 36 слов, где есть АА, но нет СС.

Итак, количество нужных нам слов равно 180 - 24 - 36 - 36 = 84.

Теперь тебе нужно попросить меня оценить свой ответ.