Информация. Задание № 8 "Комбинаторика"

Сколько существует чисел, девятеричная запись которых состоит из шести цифр, не начинается с нечётных цифр, не оканчивается цифрами 2 и 3 и содержит не менее двух цифр 1?

Решение: напишем программу на языке Python

k=0

for c1 in '2468':

  for c2 in '012345678':

    for c3 in '012345678':

      for c4 in '012345678':

        for c5 in '012345678':

          for c6 in '0145678':

            s = c1 + c2 + c3 + c4 + c5 + c6

            if s.count('1') >= 2:

              k+=1

print(k)

Ответ: 19868