Сколько существует различных 5-ти значных чисел, в которых четная цифра стоит только на первом и/или последнем месте?
Решение руками
Есть три вариации, при которых удовлетворяется условие: ЧНННЧ, ННННЧ, ЧНННН, где Н — нечётная цифра, Ч — чётная цифра. Рассмотрим первый случай: на первое место можно поставить одну из 4 цифр (число не может начинаться с 0). На остальные места — можно поставить по одной из 5 цифр. В итоге, чисел. Во втором случае, на все места можно расставить по одной из 5 цифр, в итоге во втором варианте будет следующее количество чисел:
. В третьем варианте будет такое же количество чисел как и в первом. Осталось просуммировать полученные числа:
Решение через циклы
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))