Задача к ЕГЭ по информатике на тему «подсчет количества слов/чисел» №3

Вова составляет 4-буквенные слова из букв С, А, М, О, Р, З, В, И, Т, Е. Каждая из букв может встречаться в слове ровно один раз или не встречаться вовсе. Сколько различных слов может составить Вова?

Решение руками

Вова ставит на первое место любую из 10 букв, выбрать её он может 10 способами. На второе место он ставит любую из 9 оставшихся букв, на третье — любую из 8 оставшихся, а на 4 — любую из 7 оставшихся. Всего Вова может составить 10 ⋅ 9 ⋅ 8 ⋅ 7 = 5040  различных слов.

Решение через циклы

a = ’САМОРЗВИТЕ’ # наше слово
count = set() # итоговый счётчик
#переборы для наших букв
for x1 in a:
    for x2 in a:
        for x3 in a:
            for x4 in a:
                s = x1+x2+x3+x4
                if len(s) == len(set(s)): # проверка, что каждая буква в слове встречается единожды
                    count.add(s)
print(len(count))

Решение через itertools

from itertools import permutations

count = 0
for x in permutations(’САМОРЗВИТЕ’,r= 4): # проход по различным словам
    s = ’’.join(x) # составляем слово
    count += 1
print(count)

Ответ: 5040
Оцените статью
Я решу все!