Гоша составляет слова длины 
. Он использует буквы Г, О, Ш, А, причём каждая буква может быть использована любое количество раз. Найдите, сколько различных слов может составить Гоша, и запишите в ответ степень, в которую нужно возвести 
, чтобы получить искомый ответ.
Так как любая буква может быть использована любое количество раз, а ограничений никаких нет, то на любой из семи позиций может стоять любая из 4 букв, тогда у Гоши есть возможность составить 
слов.
Получим ответ: 
Решение программой (циклы):
from math import log2
ans = set()
alf = ’ГОША’
for x1 in alf:
for x2 in alf:
for x3 in alf:
for x4 in alf:
for x5 in alf:
for x6 in alf:
w = x1 + x2 + x3 + x4 + x5 + x6
ans.add(w)
print(int(log2(len(ans))))
Решение программой (itertools):
from math import log2
from itertools import product
ans = set()
alf = ’ГОША’
for x in product(alf, repeat=6):
ans.add(x)
print(int(log2(len(ans))))