РЕШУ ЕГЭ — информатика

Задания

Светлана составляет коды из букв своего имени. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в имени Светлана. Кроме того, одинаковые буквы в коде не должны стоять рядом. Сколько кодов может составить Светлана?

Решение. Заметим, что алфавит состоит из 7 букв: С, В, Е, Т, Л, А, Н. Каждая буква должна встречаться в коде один раз, за исключением буквы А  — она может встречаться в коде два раза, но не должна стоять в коде рядом с другой буквой А.

Пусть одна буква А стоит на первом месте, а вторая буква А стоит на третьем месте, тогда всего таких кодов будет 1 · 6 · 1 · 5 · 4 · 3 · 2 · 1  =  720. Поскольку вторую букву А в этом случае можно разместить ещё на 5 других позициях, всего слов, в которых одна из букв А стоит на первом месте, будет 6 · 720  =  4320.

Пусть одна буква А стоит на втором месте, а вторая буква А стоит на четвёртом месте, тогда всего таких кодов будет 6 · 1 · 5 · 1 · 4 · 3 · 2 · 1  =  720. Поскольку вторую букву А в этом случае можно разместить ещё на 4 других позициях, всего слов, в которых одна из букв А стоит на втором месте, будет 5 · 720  =  3600.

Заметим, что передвигая первую букву А на следующую позицию, количество мест, на которых может стоять вторая буква А, уменьшается на 1. Тогда для случаев, когда буква А будет стоять на третьей, четвёртой, пятой и шестой позициях, количество кодов равно 720 · 4  =  2880, 720 · 3  =  2160, 720 · 2  =  1440 и 720 · 1  =  720 соответственно.

Таким образом, Светлана может составить 4320 + 3600 + 2880 + 2160 + 1440 + 720  =  15120 кодов.

Ответ: 15120.

Приведём другое решение на языке Python.

import itertools

alphabet = "СВЕТЛАНА"

ar = itertools.permutations(alphabet, 8) #Размещение

arl = []

for e in ar:

arl.append(list(e))

a = set()

for e in arl:

flag = True

s = ""

for i in range(len(e)-1):

s += e[i]

if e[i] == e[i + 1]:

flag = False

if flag:

a.add(s)

print(len(a))

Приведём другое решение на языке Python.

q = 0

sett = set()

for i1 in 'СВЕТЛАНА':

for i2 in 'СВЕТЛАНА':

for i3 in 'СВЕТЛАНА':

for i4 in 'СВЕТЛАНА':

for i5 in 'СВЕТЛАНА':

for i6 in 'СВЕТЛАНА':

for i7 in 'СВЕТЛАНА':

for i8 in 'СВЕТЛАНА':

a = i1+i2+i3+i4+i5+i6+i7+i8

if a.count('А') == 2 and a.count('С') == 1 and a.count('В') == 1 and a.count('Е') ==1 and a.count('Т')==1 and a.count('Л') == 1 and a.count('Н') == 1:

if i1 != i2 and i2 != i3 and i3 != i4 and i4 != i5 and i5 != i6 and i6 != i7 and i7 != i8 and (not(a in sett)):

sett.add(a)

q += 1

print(q)

№ п/п	№ задания	Ответ
1	40724	15120

Ключ