Задание 8 ЕГЭ по информатике — Измерение информации: слова в алфавитном порядке

Решение.
Заменим буквы Б, К, Ф на 0, 1, 2 (для них порядок очевиден — по возрастанию).
Выпишем начало списка, заменив буквы на цифры:
1. 000000
2. 000001
3. 000002
4. 000010
...
Полученная запись есть числа, записанные в троичной системе счисления в порядке возрастания. Тогда на 342 месте будет стоять число 341 (так как первое число — 0). Переведём число 341 в троичную систему (деля и снося остаток справа налево):
341 / 3 = 113 (2)
113/ 3 = 37 (2)
37 / 3 = 12 (1)
12 / 3 = 4 (0)
4 / 3 = 1 (1)
1 / 3 = 0 (1)
В троичной системе 341 запишется как 110122. Произведём обратную замену и получим ККБКФФ.
Ответ: ККБКФФ.
Приведём другое решение на языке Python.
a = {0: "Б", 1: "К", 2: "Ф"}
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 k == 342:
print(a[i], a[j], a[g], a[m], a[n], a[l], end=" ")
Приведём решение Никиты Чуйкова на языке Python.
from itertools import *
c = 1
for i in product('БКФ', repeat=6):
a = ''.join(i)
if c == 342:
print(c, a)
break
c += 1

ККБКФФ

Решение.
Заменим буквы К, О, Р на 0, 1, 2 (для них порядок очевиден — по возрастанию).
Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00010
...
Полученная запись есть числа, записанные в троичной системе счисления в порядке возрастания. Тогда на 182 месте будет стоять число 181 (так как первое число — 0). Переведём число 181 в троичную систему (деля и снося остаток справа налево):
181 / 3 = 60 (1)
60 / 3 = 20 (0)
20 / 3 = 6 (2)
6 / 3 = 2 (0)
2 / 3 = 0(2)
В троичной системе 181 запишется как 20201. Произведём обратную замену и получим РКРКО.
Ответ: РКРКО.
Приведём другое решение на языке Python.
a = {0: "К", 1: "О", 2: "Р"}
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)):
k += 1
if k == 182:
print(a[i], a[j], a[g], a[m], a[n], end=" ")

РКРКО