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

Полина составляет шестибуквенные слова перестановкой букв слова ВЫЧМАТ. При этом она избегает слов с двумя подряд одинаковыми буквами. Сколько различных кодов может составить Полина?

На первое место мы можем поставить одну из 6 букв, на второе уже одну из 5, на третье – одну из 4, и так далее. Поэтому ответом будет 6! = 720

Решение программой (циклы):

c = 0
a = ’ВЫЧМАТ’

for x1 in a:
    for x2 in a:
        for x3 in a:
            for x4 in a:
                for x5 in a:
                    for x6 in a:
                        s = x1 + x2 + x3 + x4 + x5 + x6
                        if (len(set(s)) == len(s)):
                            c += 1
print(c)

Решение программой (itertools):

from itertools import permutations

c = 0
a = ’ВЫЧМАТ’

for s in permutations(a):
    c += 1

print(c)

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