Е8.55 Петя составляет слова путём перестановки букв в слове ПРОСТО.

Администратор

2 года назад

Петя составляет слова путём перестановки букв в слове ПРОСТО. Сколько он сможет составить слов, если запрещено ставить рядом две одинаковые буквы?

ЕГЭ 2024 по ИНФОРМАТИКЕ №5 От PRO100 ЕГЭ – задание 8

Показать решение...

Решение:

Решение на Python — Илюхина Елизавета Сергеевна

from itertools import permutations
b=set()
for i in permutations('ПРОСТО',r=6):
    a=''.join(i)
    if 'ОО' in a:
        continue
    b.add(a)
print(len(b))

from itertools import permutations

b=set()

for i in permutations('ПРОСТО',r=6):

a=''.join(i)

if 'ОО' in a:

continue

b.add(a)

print(len(b))

Ответ: 240