Комбинаторика и 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ы одну букву «г», каждая из оставшихся букв может использоваться любое количество раз и слово не может содержать «ел»?

 

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

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

Химические свойства аминов
1️⃣ При растворении аминов в воде образуется раствор, имеющий щелочную среду. Лакмус 💙 Фенолфталеин 💗 2️⃣ Взаимодействие с минеральными...
Биологические науки
В этой шпаргалке собраны названия и расшифровка биологических наук. Цитология — изучает строение и работу органоидов клетки Гистология — наука...
Почему «Шинель» Н.В. Гоголя так называется
🟡 Проблема маленького человека. Акакий Акакиевич, несмотря на то, что является «маленьким человеком», имеет свои, «маленькие» мечты, которые в его...
Принцип “don’t repeat yourself”
🔹 То есть, принцип заключается в избегании в коде повторений некоторых блоков кода. Так как при дальнейшей разработки, когда нужно будет внести...
Причастие I
💬 Это форма глагола, которая используется как прилагательное, описывающее действие, которое происходит в данный момент или одновременно с другим...
ИТОГОВОЕ СОЧИНЕНИЕ — КЛИШЕ
Для вступления: 🔸 Конечно, каждый человек по-своему ответит на этот вопрос. На мой взгляд, ... 🔸 Наверное, каждый человек хоть раз задумывался о...

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

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