8.02 Подсчет количества слов/чисел

Решение через циклы
Составим программу для перебора всех семизначных чисел в пятеричной системе. Для этого организуем 7 вложенных циклов, где каждый цикл отвечает за свою цифру, причём порядок циклов совпадает с порядком цифр в числе. Чтобы избежать случая, когда первый ноль является незначащим, и число становится шестизначным, первая цифра перебирается из 1,2,3,4, остальные – из 0,1,2,3,4. После формирования числа проверяем два условия: что цифра 3 встречается ровно три раза (используя метод ), и что ни одна запрещённая комбинация 1 рядом с чётной цифрой не встречается. Для проверки последнего используем функцию , которая возвращает , если ни одна из запрещённых комбинаций не встречается. Если условия выполняются, увеличиваем счётчик ответа.

s = ’01234’  # допустимые цифры
m = [’12’, ’21’, ’10’, ’01’, ’14’, ’41’]  # запрещённые комбинации: 1 рядом с чётной цифрой

k = 0  # счётчик подходящих чисел
for a in ’1234’:  # первая цифра не может быть 0
    for b in s:
        for c in s:
            for d in s:
                for e in s:
                    for f in s:
                        for g in s:
                            n = a + b + c + d + e + f + g  # формируем число
                            # проверяем условия
                            if n.count(’3’) == 3 and all(x not in n for x in m):
                                k += 1  # увеличиваем счётчик

print(k)  # выводим количество подходящих чисел

Решение через itertools
Для перебора всех семизначных комбинаций используем функцию product из модуля itertools, которая строит все возможные комбинации заданной длины, где каждая буква может использоваться сколько угодно раз или не использоваться вовсе. После формирования числа преобразуем кортеж в строку, а затем проверяем условия через индексацию и all, аналогично способу с циклами, и увеличиваем счётчик.

from itertools import product  # импортируем product для перебора

count = 0  # счётчик подходящих чисел
m = [’12’, ’21’, ’10’, ’01’, ’14’, ’41’]  # запрещённые комбинации: 1 рядом с чётной цифрой

for x in product(’01234’, repeat=7):  # перебираем все 7-значные числа
    s = ’’.join(x)  # формируем число
    if s[0] != ’0’ and s.count(’3’) == 3 and all(x not in s for x in m):
        count += 1  # увеличиваем счётчик, если условия выполняются

print(count)  # выводим количество подходящих чисел