Сколько существует пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых присутствует хотя бы одна пара одинаковых элементов, стоящих рядом?
Решение №1
from itertools import product
k = 0
for i in product(’01234567’, repeat = 5):
s = ’’.join(i)
a = [s[0] == s[1], s[1] == s[2], s[2] == s[3], s[3] == s[4]]
if s[0] != ’0’ and sum(a) > 0:
k += 1
print(k)
Решение №2
l = ’01234567’
ans = 0
for i in l:
for j in l:
for k in l:
for x in l:
for y in l:
s = i + j + k + x + y
flag = False
if i != ’0’:
for b in range(len(s)-1):
if s[b] == s[b+1]:
flag = True
if flag:
ans += 1
print(ans)
Ответ: 11865