Если ты уже готовишься к информатике, или только собираешься начать — сейчас самое время!
Раннее начало подготовки увеличит твои шансы на сотку, сделает тебя увереннее в своих знаниях на самом экзамене.
Сегодня почитай про комбинаторику. Не забудь сохранить себе эти шпаргалки!
Сколько трёхбуквенных слов можно составить из четырёх букв при условии, что каждый символ встречается только один раз?
У нас есть три места, на первом месте может оказаться любая из букв. на втором месте все, кроме первой.
На третьем — все, кроме первой и второй.
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ы одну букву «г», каждая из оставшихся букв может использоваться любое количество раз и слово не может содержать «ел»?
Авторизуйтесь, чтобы оставить комментарий.