Задача к ЕГЭ по информатике на тему «слова в алфавитном порядке» №2

Все 5-буквенные слова, составленные из букв К,О,Л,А, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААК

3. ААААЛ

4. ААААО

5. АААКА

…..

Запишите слово, которое стоит под номером 423.

Решение руками

Обозначим буквы: А – 0, К – 1, Л – 2, О – 3.

Так как в списке нумерация начинается с единицы, то мы ищем слово с номером:

(423− 1)10 = 42210 = 122124

Значит, это слово КЛЛКЛ.

Решение Python:

from itertools import *
c = 0
for i in product(’АКЛО’, repeat = 5):
    s = ’’.join(i)
    c += 1
    if c == 423:
        print(s)

Решение Python:

a = ’АКЛО’
c = 0
for i in a:
    for j in a:
        for n in a:
            for k in a:
                for m in a:
                    s = i + j + n + k + m
                    c += 1
                    if c == 423:
                        print(s)


Ответ: КЛЛКЛ
Оцените статью
Я решу все!