Практика: комбинаторика на Python

Редакция Без Сменки
Честно. Понятно. С душой.

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

Для задач комбинаторики можно использовать библиотеку itertools, которая позволяет делать переборы по различным комбинациям.

Основные необходимые методы библиотеки:
▪️product() — декартовое произведение всех вариантов

Например: (1 2 3) * (1 2 3) = (1 1 ), (2 2), (3 3), (1 2) и тд..

▪️permutations() — перестановки

Например: (1 2 3) = (1 2 3 ), (2 1 3), (3 2 1) и тд..

В данной задаче используем декартовое произведение всех вариантов, в котором количество символ будет = 6, задается параметром repeat.

✌️ полный гайд по itertools:
youtube.com/watch?v=xIEVAm7BakE

Где вы учитесь?

Вам также будет интересно

Ключевые даты Великой Отечественной войны
20% на ЕГЭ с 2023 года посвящены ВОв, поэтому эта тема очень актуальная. 1941 год 22 июня – Вероломное нападение фашистской Германии на СССР. 22...
Способы разделения смесей
🔸 ИСПОЛЬЗОВАНИЕ МАГНИТА Применяется для разделения смеси, в которой есть частицы, притягивающиеся магнитом (например, что-то из железа). Смесь:...
Свойства химических оксидов
1️⃣ + H₂O кислотные оксиды реагируют с водой с образованием соответствующих кислот (искл. SiO₂). Таблицу оксидов и их кислот мы для тебя подготовили...
Вся номенклатура для ЕГЭ по географии
Не спеши хвататься за атлас и гуглить самые сложные для запоминания объекты. Ведь мы уже все подготовили для тебя. В этой шпаргалке собрана вся...
РАВНЫЕ ТРЕУГОЛЬНИКИ
Есть три признака равенства для треугольников. Ты, возможно, их помнишь со всех возможных устных экзаменов в 7 классе. ☃️ Треугольники могут быть...
Объёмы
Объёмы многогранников Куб  V = a3 , где а — ребро куба Прямоугольный параллелепипед  V = a * b * c, где a, b, c — рёбра фигуры:...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.