Задание №8 ЕГЭ Информатика с ответом и решением
Ответ: УУУОУ
Условие
Все 5-буквенные слова, составленные из букв И, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ИИИИИ
2. ИИИИО
3. ИИИИУ
4. ИИИОИ
...
Запишите слово, которое стоит под номером 240.
Подсказки — как подойти к решению
- Посчитай общее число слов заданной длины: последнее слово списка состоит из самой старшей буквы алфавита. От него удобно отсчитывать позиции назад, если искомый номер близок к концу.
- Пропусти столько слов от конца, сколько не хватает до нужного номера, меняя при этом последние буквы по алфавиту. Для проверки переведи номер в систему счисления и сравни результат.
Решение
Всего из трёх букв можно составить 35 = 243 слова. Очевидно, что последнее слово — УУУУУ. Тогда слово с номером 242 запишется как УУУУО, 241 — УУУУИ, 240 — УУУОУ.
Ответ: УУУОУ.
Приведём другое решение на языке 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 == 240:
print(a[i], a[j], a[g], a[m], a[n], end=" ")
Приведём другое решение Купреенко Данила на языке Python.
from itertools import product
letters = 'ИОУ'
words = [''.join(word) for word in product(letters, repeat=5)]
words.sort()
result = words[239]
print(result)
Типичные ошибки
- Ты перевёл в буквы сам номер строки. Первое слово списка соответствует нулю, поэтому перед переводом номер нужно уменьшить на единицу, иначе слово сдвинется на одну позицию вперёд.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №8 по информатике