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

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

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

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

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

Ответ:

Решение

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

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

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