Гоша составляет слова длины 7. Он использует буквы Г, О, Ш, А, причём каждая буква может быть использована любое количество раз. Найдите сколько различных слов может составить Гоша, и запишите в ответ в какую степень нужно возвести 2 чтобы получить искомый ответ.
Решение прогой 1:
a = ’ГОША’
n = 0
for x in a:
for y in a:
for z in a:
for w in a:
for k in a:
for l in a:
for p in a:
n += 1
power = 0
while n > 1:
n //= 2
power += 1
print(power)
Решение прогой 2:
from itertools import product
s = ’ГОША’
n = 0
for x in product(s, repeat=7):
n += 1
power = 0
while n > 1:
n //= 2
power += 1
print(power)
Решение руками:
Так как в слове длины 7 буквы из набора четырёх могут использоваться любое количество раз, то всего возможно 
варианта слов.
Теперь немного воспользуемся темой степеней и представим число 
как 
.
Ответ: 14