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

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

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

ПРАВОПИСАНИЕ СУФФИКСОВ СУЩЕСТВИТЕЛЬНЫХ
🔸 Правописание суффиксов -ик- (-ник-, -чик-) и -ек- зависит от беглого гласного. Если он смог убежать (замочек - замочка), то пишем "е". Во всех...
Фазы митоза и его биологическое значение
Биологическое значение: рост, развитие и обновление тканей у живых организмов, заживление повреждений. Митоз протекает одинаково у всех эукариотов,...
ЗАДАНИЕ 15 | миграция населения
Задание базового уровня | Оценивается в 2 балла I тип — миграция населения 📚 Теория для задания: Миграция — это переселение людей из одного...
Показательные неравенства
Сколько вокруг нас несправедливости и неравенств: одни страны голодают, а другие переедают; женщины получают в среднем зарплаты, меньшие чем мужчины;...
Сложноподчинённые предложения с союзами: what, when, why, which, that, who, if, because, that’s why, than, so, for, since, during, so that, unless
💬 Это предложения, которые состоят из главного и зависимого предложений, связанных союзом. What – что, который. Союз what используется для...
Системное строение общества: элементы и подсистемы
Как строится общество, из каких элементов оно состоит и почему всё вместе это — система, рассказываем в этой шпаргалке.  Понятие общества ...

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

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