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

Задания

Все пятибуквенные слова, составленные из букв К, О, М, П, Ь, Т, Е, Р, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ЕЕЕЕЕ

2.  ЕЕЕЕК

3.  ЕЕЕЕМ

4.  ЕЕЕЕО

5.  ЕЕЕЕП

6.  ЕЕЕЕР

7.  ЕЕЕЕТ

8.  ЕЕЕЕЬ

...

Под каким номером в списке стоит последнее слово, которое не содержит букв К и содержит ровно две буквы Р?

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

from itertools import product

count = 0

sp = []

for s in product(sorted("КОМПЬТЕР"), repeat = 5):

count += 1

if s.count("К") == 0 and s.count("Р") == 2:

sp.append(count)

print(max(sp))

Ответ: 32750.

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

alf = 'ЕКМОПРТЬ'

count = 0

otv = []

for x1 in alf:

for x2 in alf:

for x3 in alf:

for x4 in alf:

for x5 in alf:

s = x1+x2+x3+x4+x5

count += 1

if s.count('К') == 0 and s.count('Р') == 2:

otv.append(count)

print(max(otv))

Приведём решение Александра Козлова на языке Python.

Очевидно что мы имеем дело с восьмеричной системой счисления, следовательно, максимальное слово будет иметь вид ЬЬЬЬЬ или его код - 77777, но по условию необходимо иметь две буквы Р т. е. код – 55. Получаем максимальный код 77755, учитывая, что первая строка начинается с номера 1 а не с 0, увеличиваем код на 1, следовательно, получаем восьмеричное число 77756. Остается перевести данное число из восьмеричной системы счисления в десятичную, а сделать это можно несколькими способами, например так:

print("Otvet:",int('77756',8))

Приведём решение Павла Шостка на языке PascalABC.NET

'ЕКМОПРТЬ'.cartesian(5).Order.Numerate.where(\(n,s)->(s.countof('Р')=2) and ('К' not in s)).last.Print;

Приведём решение Сергея Донец на языке PascalABC.NET.

begin
'ЕКМОПРТЬ'.cartesian(5).Numerate
.where(\(n,s)->(s.countof('Р')=2) and ('К' not in s))
.last // (32750,ЬЬЬРР)
//.item1 // 32750
.Print;
end.

№ п/п	№ задания	Ответ
1	69913	32750

Ключ