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

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

Первой цифрой числа может быть любая из цифр, кроме 7  и 0  , т.е. любая из 8  оставшихся. На 2  , 3  и 4  месте в слове может стоять любая из 10  цифр. Значит друг может составить 8 ⋅ 10 ⋅ 10 ⋅ 10 = 8000  различных чисел.
Решение программой (циклы):

ans = set()
alf = ’0123456789’

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

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

from itertools import product

ans = set()
alf = ’0123456789’

for x in product(alf, repeat=4):
    if x[0] != ’7’ and x[0] != ’0’:
        ans.add(x)

print(len(ans))

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