Задание 8. Информатика. ЕГЭ. Поляков-5746

Просмотры: 26
Изменено: 23 апреля 2025

(М. Ишимов) Определите количество чисел, пятеричная запись которых содержит ровно \(5\) цифр, причём каждая цифра отличается от соседних не менее, чем на \(2.\)

Решение:

Python


from itertools import product
alph = '01234'

q = 0
for p in product(alph, repeat=5):
    if p[0] == '0':
        continue
    q += all(abs(int(x) - int(y)) > 1 for x, y in zip(p, p[1:]))
print(q)

Ответ: \(140\)