Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны
в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
- ЕЕЕ
- ЕЕИ
- ЕЕК
- ЕЕН
- ЕЕУ
- ЕЕЧ
- ЕИЕ
Под каким номером в списке идёт первое слово, которое начинается с буквы Ч?
Проанализировав сменяемость букв в последовательности, составим первое слово, начинающееся с буквы Ч — ЧЕЕ.
Присвоим цифровой код каждой букве в порядке их сменяемости в списке: Е-0, И-1, К-2, Н-3, У-4, Ч-5.
Если заменим на цифровой код буквы в списке, то получим трехзначную последовательность в 6 с/с, начинающуюся с 1, а не с 0.
Тогда слово ЧЕЕ в цифровом коде будет — 500 в 6 с/с. Переведем в 10 с/с:
Так как список начинается с 1, а не с 0, то слово ЧЕЕ находится на 181 месте.
Ответ: 181
Более подробно данное задание разобрано в видео на авторском YouTube канале
Источник задания: Открытый банк заданий ЕГЭ по информатике ФИПИ
Все трёхбуквенные слова, составленные из букв П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
Под каким номером в списке идёт первое слово, которое начинается с буквы Р?
Заменим буквы на цифры следующим образом: А — 0, П — 1, Р — 2, С — 3, У — 4. Получаем список:
Для нахождения первого слова, которое начинается с буквы Р, нам нужно найти номер РАА, то есть 200. Поскольку используется пятибуквенный алфавит, нужно найти значение числа 2005 в десятичном виде. Им является число 50, но так как номер в нашем списке на одну единицу больше самого числа, то остается добавить единицу. Получаем 51.
Ответ
Закодируем буквы на цифры таким образом.
А — 0
П — 1
Р — 2
С — 3
У — 4
Если возникает вопрос почему именно так кодируем, то смотрим на начало списка, и первая буква а, потом п и т.д, поэтому именно так кодируем.
Преобразуем начало списка:
1. 0000
2. 0001
3. 0002
4. 0003
5. 0004
6. 0010
Первое слово, в котором нет буквы А — это слово ПППП
Т.к у нас от 0 до 4, то это пятиричная система счисления.
ПППП — 1111 по основанию 5. Переводим в десятичную 156. Но номер этой ячейки больше самой ячейки на 1. Значит будет стоять под номером 157 — это и есть ответ
