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

Задания

Все 4-⁠буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1.   ДДДД

2.   ДДДЕ

3.   ДДДК

4.   ДДДО

5.   ДДДР

6.   ДДЕД

...

Под каким номером в списке идёт первое слово, которое начинается с буквы K?

Решение. Заменим буквы Д, Е, К, О, Р на 0, 1, 2, 3, 4 соответственно (для них порядок очевиден  — по возрастанию).

Выпишем начало списка, заменив буквы на цифры:

1.  0000

2.  0001

3.  0002

4.  0003

5.  0004

6.  0010

...

Полученная запись есть числа, записанные в пятеричной системе счисления в порядке возрастания. Первое слово, начинающееся с К,  — 2000, переведём его в десятичную: 2 · 5³ + 0 · 5² + 0 · 5¹ + 0 · 5⁰  =  250.

Не забудем о том, что есть слово номер 1, записывающееся как 0, а значит, 250  — число, соответствующее номеру 251.

Ответ: 251.

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

a = {0: "Д", 1: "Е", 2: "К", 3: "О", 4: "Р"}

k = 0

for i in range(0, len(a)):

for j in range(0, len(a)):

for g in range(0, len(a)):

for m in range(0, len(a)):

k += 1

if a[i] == 'К':

print(k) # Возьмём первое число, которое выдаст программа

break

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

from itertools import *

cnt = 0

for i in product('ДЕКОР' , repeat=4):

cnt +=1

if i[0] == 'К':

break

print(cnt)

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

from itertools import product

print(sorted([''.join(p) for p in product('ДЕКОР', repeat=4)]).index('КДДД')+1))

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

begin
('ДЕКОР'.Sorted.Cartesian(4)
.Select(s -> s.JoinToString)
.ToArray
.FindIndex(s -> s[1] = 'К') + 1).Print;//251
end.

№ п/п	№ задания	Ответ
1	13737	251

Ключ