Комбинаторика и itertools

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

🔹 Если ты уже готовишься к информатике, или только собираешься начать — сейчас самое время!

🔹 Раннее начало подготовки увеличит твои шансы на сотку, сделает тебя увереннее в своих знаниях на самом экзамене.

Сегодня почитай про комбинаторику. Не забудь сохранить себе эти шпаргалки!

Сколько трёхбуквенных слов можно составить из четырёх букв при условии, что каждый символ встречается только один раз?
У нас есть три места, на первом месте может оказаться любая из букв. на втором месте все, кроме первой.

На третьем — все, кроме первой и второй.
4 3 2
Количество вариантов для каждой позиции перемножаем, чтобы получить количество слов.
4Х3Х2 = 24 
Тогда количество возможных слов при количестве букв n и длине l будет равно
N!/(N-L)!
а если убрать условие, что буква встречается один раз, то количество слов будет равно количеству букв (n) в степени, равной длине слова (l).

Если есть какое-либо дополнительное ограничение, необходимо либо вычесть все неподходящие случаи из количества всех случаев, либо посчитать только подходящие.
Например:
Если пятибуквенное слово не может начинаться с какой-то одной буквы пятибуквенного алфавита, и буквы не могут повторяться, то количество слов равно
(5!-4!=96)
так как количество слов, начинающихся с запрещённой буквы равно

1 х 4 х з х 2 х 1

После импорта модуля itertools для решения задачи нужно воспользоваться одним из его методов.
Метод permutations используется, когда в условии сказано, что каждая буква используется только один раз.
длина слова указывается через r.

Задание: сколько четырёхбуквенных слов можно составить из букв «ИГОРЬ» при условии, что каждая буква встречается не более одного раза, слово не может начинаться с «И»
и содержать «ГО»?

Метод product используется, когда буквы можно использовать любое количество раз, длина слова указывается через repeat.

Задание: сколько существует шестибуквенных слов из букв «олег», если слово должно содержать хотя 6ы одну букву «г», каждая из оставшихся букв может использоваться любое количество раз и слово не может содержать «ел»?

 

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

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

Собственность
🔎 Собственность — принадлежность вещей, материальных и духовных ценностей определённым лицам, юридическое право на такую принадлежность и...
Правописание НЕ- в существительных и прилагательных
Правописание НЕ в существительных и прилагательных — одна из ключевых тем в ЕГЭ по русскому языку. Правило несложное или не сложное? Разбираемся...
Внешняя политика XIX века
💥 1877 – 1878 гг. – Русско-турецкая война — командующие: М. Д. Скобелев, И. В. Гурко, Н. Г. Столетов; — причины: поддержка Россией национального...
Задание 6 в ЕГЭ 2025 по истории: анализ фрагмента текста
В этом задании требуется проанализировать отрывок из исторического источника. Разбираемся, как не запутаться в тексте и выбрать правильные ответы. ...
Правление Павла Первого
Павел являлся сыном Екатерины II и Петра III. Но родители были отстранены от воспитания сына, Елизавета Петровна окружила ребенка десятками нянек. ...
Грамматические ошибки в предложениях с деепричастным оборотом
🔷 Основное и добавочное действие совершают разные предметы ❌ Вернувшись домой, мне вспомнился этот анекдот ✅ Вернувшись домой, я вспомнил этот...

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

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