Задача #2391
Комбинаторика
(О. Лысенков) Определите количество 7-ричных пятизначных чисел, в записи которых ровно 2 цифры имеют числовое значение в диапазоне [3; 5] и при этом всем любые 2 соседние цифры различны.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
3078
from itertools import product
k = 0
for i in product('0123456',repeat = 5):
s = ''.join(i)
if (s[0] != '0' and (s.count('3') + s.count('4') + s.count('5')) == 2
and all(s[j] != s[j + 1] for j in range(4))):
k += 1
print(k)