Задача к ЕГЭ по информатике на тему «подсчет количества слов/чисел» №20

Друг составляет четырёхзначные числа, используя цифры от 1 до 9 включительно. Цифры в числе могут повторяться. Число начинается с чётной цифры, а заканчивается на нечётную цифру. Сколько различных чисел друг может составить?

Первой цифрой числа может быть одна из 4 чётных цифр, а последней цифрой числа может быть одна из 5 нечётных цифр. На каждое оставшееся место в числе можно поставить любую из 9 цифр. Значит друг может составить 4 ⋅ 9 ⋅ 9 ⋅ 5 = 1620  различных чисел.
Решение программой (циклы):

ans = set()
alf = ’123456789’

for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                w = x1 + x2 + x3 + x4
                if x1 in ’2468’ and x4 in ’13579’:
                    ans.add(w)
print(len(ans))

Решение программой (itertools):

from itertools import product

ans = set()
alf = ’123456789’

for x in product(alf, repeat=4):
    if x[0] in ’2468’ and x[-1] in ’13579’:
        ans.add(x)

print(len(ans))

Ответ: 1620
Оцените статью
Я решу все!