Задание №8 ЕГЭ Информатика с ответом и решением
Ответ: РРРОК
Условие
Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
...
Запишите слово, которое стоит под номером 238.
Подсказки — как подойти к решению
- Замени буквы цифрами по алфавитному порядку: слова превратятся в записи чисел в системе счисления с основанием, равным числу разных букв, выписанные по возрастанию.
- Номер строки отличается от соответствующего числа на единицу. Сначала вычти единицу, затем переведи результат в нужную систему счисления и дополни запись слева нулями до нужной длины.
Решение
Заменим буквы К, О, Р на 0, 1, 2 (для них порядок очевиден — по возрастанию).
Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00010
...
Полученная запись есть числа, записанные в троичной системе счисления в порядке возрастания. Тогда на 238 месте будет стоять число 237 (так как первое число — 0). Переведём число 237 в троичную систему (деля и снося остаток справа налево):
237 / 3 = 79 (0)
79 / 3 = 26 (1)
26 / 3 = 8 (2)
8 / 3 = 2 (2)
2 / 3 = 0(2)
В троичной системе 237 запишется как 22210. Произведём обратную замену и получим РРРОК.
Ответ: РРРОК.
Приведём другое решение на языке 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 == 238:
print(a[i], a[j], a[g], a[m], a[n], end=" ")
Типичные ошибки
- Похоже, ты перевёл в цифры сам номер строки. Первая строка списка соответствует нулю, поэтому сначала отними единицу, а уже потом переводи число в буквы, иначе слово сдвинется на позицию.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №8 по информатике