Задача #3041
Комбинаторика
(О. Лысенков) Робот пронумеровал пятизначные десятичные числа в порядке возрастания. Ниже приведено начало списка.
1. 10000
2. 10001
3. 10002
4. 10003
5. 10004
...
Напишите номер последнего числа из списка, в котором никакие две чётные цифры и никакие две нечётные цифры не стоят рядом, а также номер кратен 15.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
88950
from itertools import product
k = 0
for i in product('0123456789',repeat = 5):
s = ''.join(i)
if s[0] != '0':
k += 1
if all(int(s[j]) % 2 != int(s[j + 1]) % 2 for j in range(4))\
and k % 15 == 0:
print(k,s)