8.02 Подсчет количества слов/чисел

Решение аналитически:

Всего нам дано 8 букв, но буквы А и С повторяются дважды, они считаются одним и тем же символом, поэтому использовать мы можем всего 6 букв.

Подсчитаем трехбуквенные слова. На любой позиции может стоять одна из 6 букв, следовательно всего трехбуквенных слов:

Подсчитаем четырехбуквенные слова. На любой позиции может стоять одна из 6 букв, следовательно всего четырехбуквенных слов:

Подсчитаем пятибуквенные слова. На любой позиции может стоять одна из 6 букв, следовательно всего пятибуквенных слов:

Подсчитаем шестибуквенные слова. На любой позиции может стоять одна из 6 букв, следовательно всего шестибуквенных слов:

Остается только просуммировать получившиеся значения:

Решение программой с помощью циклов:

Напишем программу для перебора всевозможных 6-буквенных, 5-буквенных, 4-буквенных, 3-буквенных слов из заданных букв. Для этого организуем соответствующее вложенных циклов (по одному на каждую позицию в слове). Каждый цикл перебирает буквы заданной строки, формируя все возможные комбинации. Запишем количество подходящих слов.

s = "РАСЧЁК" # Cамое главное - записать алфавит РАСЧЁК, а не РАСЧЁСКА, т.к. в данном случае буквы А;С являются одним и тем же символом
s6 = s5 = s4 = s3 = 0 # Счётчики слов
# Cлово из 6-ти букв
for z in s:
    for x in s:
        for c in s:
            for v in s:
                for b in s:
                    for m in s:
                        s6 += 1 # Увеличим счётчик
# Cлово из 5-ти букв
for z in s:
    for x in s:
        for c in s:
            for v in s:
                for b in s:
                    s5 += 1 # Увеличим счётчик
# Cлово из 4-х букв
for z in s:
    for x in s:
        for c in s:
            for v in s:
                s4 += 1 # Увеличим счётчик
# Cлово из 3-х букв
for z in s:
    for x in s:
        for c in s:
            s3 += 1 # Увеличим счётчик

print(s6 + s5 + s4 + s3) # Нам подходят все слова длиной от 3 до 6 включительно, значит, мы смело можем сложить все счётчики

Решение программой с помощью модуля itertools:

Для решения задачи с помощью модуля itertools воспользуемся функцией product. Она генерирует все возможные слова из заданного алфавита. Запишем количество подходящих слов.

from itertools import product

count = set() # Множество подходящих слов
for i in range(3, 7): # Все слова от 3 до 6 букв
    for x in product("РАСЧЁСКА", repeat = i):
        s = "".join(x) # join объединяет буквы
        count.add(s) # Добавим в множество
print(len(count)) # Выведем нужную длину