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

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

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

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

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

Ответ:

Решение

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

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

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