ЕГЭ · ЗАДАНИЕ 8
Комбинаторика
Сколько различных последовательностей длины 4 можно составить из символов 01234, если первая цифра не 0, все цифры различны? Повторы разрешены, кроме случая, когда условие прямо требует различия всех цифр.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 96
from itertools import product
count = 0
for letters in product('01234', repeat=4):
s = ''.join(letters)
if s[0] != '0' and len(set(s)) == 4:
count += 1
print(count)Каждая последовательность перебирается один раз. После проверки условий получаем 96.