Статья Автор: Лебедев Дмитрий Алексеевич

Задание 8

Формулировка задания: (ID95513, КЕГЭ 8, 2026 ДВ)
Определите количество пятизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно две цифры 3, и при этом никакая нечётная цифра не стоит рядом с цифрой 2.

def f(n,p):
  a =''
  while n> 0:
    a = str(n%p) + a
    n = n//p
  return a
def check(s,p) :
  if s.count('3') != 2 : return False
  for a in range(1,p,2):
    if str(a) +'2' in s : return False
    if '2' + str(a) in s : return False
  return True  
p, k = 9,5
ans = [f(n,p) for n in range(p**(k-1), p**k) if check(f(n, p),p)]
print(len(ans))

Печать