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

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

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

СВОЙСТВА ВЕРОЯТНОСТИ
У нас на руках есть такая формула для вероятности: ✅ P = Nбл / Nвс Поэтому самое время разобраться, зачем она нужна. Поиграем с ней и с нашим...
«Горе от ума»
Здесь собраны самые важные цитаты и фишки произведения.
Средняя скорость
Средней скоростью движения тела называется отношение пути S, пройденного телом, ко времени t, в течение которого двигалось тело: 🖇 Научимся ее...
Экономика в период перестройки
1985 принятие курса на социально-экономическое ускорение страны (XII пятилетка: 1986–1990) начало проведения антиалкогольной кампании...
Как писать аргументы во второй части на ЕГЭ по истории
На ЕГЭ по истории нас просят писать аргументы в 17 и 19 задании, однако, исходя из описания заданий, не совсем понятно как это делать, поэтому ловите...
Химические свойства толуола
Толуол — брат и напарник бензола из семейства ароматических углеводородов 👌 Толуол — метилбензол, С₆H₅СH₃. Это бесцветная жидкость с характерным...

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

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