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

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

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

Брак 💍 Порядок и условия заключения и расторжения брака
Что же такое брак с точки зрения российского права? Это свободный и равноправный союз мужчины и женщины, имеющий целью создание семьи, заключённый...
Качественные реакции
Качественные реакции позволяют узнать, какое вещество или ион перед нами. Это не любая реакция с участием соединения, а только та, которая протекает...
Химические свойства многоатомных спиртов
❗️Гидроксильные группы должны находиться у разных атомов углерода. Несложно догадаться, что таких многоатомных спиртов огромное количество, но...
Политика в послевоенное время
После войны в Советском Союзе начался новый этап массовых репрессий. Партия должна была восстановить своё влияние после сложного периода, во время...
Социальные движения Смутного времени
Как уже было сказано выше, во времена Смуты происходили многочисленные народные выступления. Сейчас время разобраться и в них. 💥 1603 г. –...
Химические свойства стирола
Стирол — бесцветная жидкость с резким запахом. Формула стирола С₆H₅-СH=CH₂ и его химические свойства во многом отличаются от свойств бензола и...

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

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