Определите количество пятизначных чисел, записанных в четверичной системе счисления, в записи которых ровно одна цифра 3, и при этом цифра 0 не стоит рядом с цифрой 3.
Решение:
Решение на Python:
from itertools import *
k = []
nech = '0'
for i in product('0123', repeat=5):
c = ''.join(i)
f = 0
for a in range(len(c)-1):
if (c[a] == '3' and c[a+1] in nech) or (c[a] in nech and c[a+1] == '3'):
f = 1
if f == 0 and c[0] != '0' and c.count('3') == 1:
k.append(c)
print(len(k))Ответ: 174
Ответ:
174