Подсчёт комбинаций: Определите количество пятизначных чисел, записанных; 1 · ЕГЭ №8

Условие, ответ и разбор задачи

Перебор слов и системы счисления

ФИПИ КЭС 2.2ФИПИ

Определите количество пятизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно одна цифра 1, при этом никакая чётная цифра не стоит рядом с цифрой 1.

Ответ:

Решение

from itertools import product
digits = '012345678'
res = []
for i in product(digits, repeat=5):
    if i[0] == '0': continue
    if i.count('1') != 1: continue
    pos1 = i.index('1')
    flag = True
    if pos1 > 0 and int(i[pos1-1]) % 2 == 0: flag = False
    if pos1 < 4 and int(i[pos1+1]) % 2 == 0: flag = False
    if flag: res.append(i)
print(len(res))

Подсчёт комбинаций: Определите количество пятизначных чисел, записанных; 1 · ЕГЭ №8

Похожие задачи