Задача к ЕГЭ по информатике на тему «подсчет количества слов/чисел» №9

Сколько существует различных 5-ти значных чисел, в которых четная цифра стоит только на первом и/или последнем месте?

Решение руками

Есть три вариации, при которых удовлетворяется условие: ЧНННЧ, ННННЧ, ЧНННН, где Н — нечётная цифра, Ч — чётная цифра. Рассмотрим первый случай: на первое место можно поставить одну из 4 цифр (число не может начинаться с 0). На остальные места — можно поставить по одной из 5 цифр. В итоге, 4∗ 5∗ 5∗5 ∗5 = 2500  чисел. Во втором случае, на все места можно расставить по одной из 5 цифр, в итоге во втором варианте будет следующее количество чисел: 5∗5 ∗5 ∗5∗ 5 = 3125  . В третьем варианте будет такое же количество чисел как и в первом. Осталось просуммировать полученные числа: 2500+ 3125+ 2500 = 8125

PIC

Решение через циклы

s = ’0123456789’
s1 = ’02468’
s2 = ’13579’

k = 0
for a in ’123456789’:
    for b in s2:
        for c in s2:
            for d in s2:
                for e in s:
                    if a in s1 or e in s1:
                        k += 1
print(k)

Решение через itertools

from itertools import product

count = set()
chet = ’02468’

for x in product(’0123456789’,repeat = 5):
    s = ’’.join(x)
    if s[0] != ’0’:
        if (s[0] in chet or s[-1] in chet) and s[1] not in chet and s[2] not in chet and s[3] not in chet:
            count.add(s)
print(len(count))

Ответ: 8125
Оцените статью
Я решу все!