Задача #3042
Комбинаторика
(О. Лысенков) Робот перебирает трёхзначные тринадцатеричные числа в порядке возрастания. Ниже приведено начало списка.
0. 100
1. 101
2. 102
3. 103
4. 104.
...
Напишите количество слов в списке, в которых никакие две нечётные цифры не стоят рядом, а также номер числа оканчивается на 7.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
110
from itertools import product
k = 0
count = 0
for i in product('0123456789ABC',repeat = 3):
s = ''.join(i)
if s[0] != '0':
if (all(int(s[j],13) % 2 == 0 or int(s[j + 1],13) % 2 == 0 for j in range(2))
and k % 10 == 7):
count += 1
k += 1
print(count)