Паша составляет 6-буквенные слова из букв Ф, И, З, К, А. Каждая из букв может встречаться в слове любое количество раз или не встречаться совсем, причём слово не может оканчиваться на букву Ф. Сколько различных слов может составить Паша?
Паша ставит на последнее место любую из 4 букв, не включая букву Ф, т.к. на это место её ставить нельзя. На остальные 5 мест Паша ставит любую из 5 букв. Всего Паша может составить 
различных слов.
#Решение через циклы
a = ’ФИЗКА’
a1 = ’ИЗКА’
count = 0
for x1 in a:
for x2 in a:
for x3 in a:
for x4 in a:
for x5 in a:
for x6 in a1:
s = x1+x2+x3+x4+x5+x6
count += 1
print(count)
#Решение через модуль itertools
from itertools import product
count = 0
for x in product(’ФИЗКА’,repeat = 6):
s = ’’.join(x)
if s[-1] != ’Ф’:
count += 1
print(count)
Ответ: 12500