Практика: комбинаторика на 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

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

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

ЗАДАНИЕ 5 | климатические пояса
III тип — климатические пояса 📜 Алгоритм решения: ① Находим объекты на карте, определяем их климатические пояса; ② Располагаем объекты...
Степени сравнения прилагательных
💁‍♀️ «Шерлок» — оч прикольный сериал. 💁‍♂️ Я думаю, что «Игра престолов» прикольнее. 🤷‍♀️ Вообще-то самый прикольный сериал — это «Папины дочки»!!!...
Самые важные формулы по термодинамике
Скорее забирай полезную шпору по термодинамике, где собраны важные и нужные формулы! Она вам пригодится, чтобы успешно сдать ЕГЭ по физике. Тут вы...
Хромосомы и хроматин — разница
ℹ️ ДНК — очень длинная молекула, и таких молекул в ядре много. Важно, чтобы ДНК «не запуталась» и не повредилась. Вспомните, как вы разматываете...
Жанры из кодификатора
Разбираем жанры произведений из кодификатора
Схемы циклов из ЕГЭ по биологии
Многие вещи цикличны.  И биология — не исключение. Лови подборку часто встречающихся циклов на ЕГЭ по биологии: круговорот воды; ...

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

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