Задания
Версия для печати и копирования в MS Word
Тип 8 № 15978
i

Все ше­сти­бук­вен­ные слова, со­став­лен­ные из букв К, Л, Н, Т, Э, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны, на­чи­ная с 1. На­ча­ло спис­ка вы­гля­дит так:

1.  КККККК

2.  КККККЛ

3.  КККККН

4.  КККККТ

5.  КККККЭ

...

 

Под каким но­ме­ром в спис­ке идёт слово ККЛКЛК?

Спрятать решение

Ре­ше­ние.

За­ме­ним буквы на цифры сле­ду­ю­щим об­ра­зом: К  — 0, Л  — 1, Н  — 2, Т  — 3, Э  — 4. По­лу­ча­ем спи­сок:

1.  000000

2.  000001

3.  000002

4.  000003

5.  000004

...

 

Ис­поль­зу­ет­ся пя­ти­бук­вен­ный ал­фа­вит, зна­чит, чтобы найти номер слова ККЛКЛК нужно найти зна­че­ние числа 0010105 в де­ся­тич­ном виде. Им яв­ля­ет­ся число 13010, но по­сколь­ку номер в спис­ке на еди­ни­цу боль­ше са­мо­го числа, то остаётся до­ба­вить к по­лу­чив­ше­му­ся числу еди­ни­цу. По­лу­ча­ем 131.

 

Ответ: 131.

 

При­ведём дру­гое ре­ше­ние на языке 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)):

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

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

k += 1

if a[i] == 'К' and a[j] == 'К' and a[g] == 'Л' and a[m] == 'К' and a[n] == 'Л' and a[l] == 'К':

print(k)

Источник: ЕГЭ по ин­фор­ма­ти­ке 28.05.2018. Ос­нов­ная волна, ва­ри­ант А. Има­е­ва — «Ко­то­лис»
Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма