СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 10 № 7755

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

 

1. ЛЛЛЛЛ

2. ЛЛЛЛН

3. ЛЛЛЛР

4. ЛЛЛЛТ

5. ЛЛЛНЛ

 

Запишите слово, которое стоит на 150-м месте от начала списка.

Пояснение.

Заменим буквы Л, Н, Р, Т на 0, 1, 2, 3 соответственно.

 

Выпишем начало списка, заменив буквы на цифры:

 

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

...

Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 150-м месте будет стоять число 149 (т. к. первое число 0). Переведём число 149 в четверичную систему:

 

149 / 4 = 37 (1)

37 / 4 = 9 (1)

9 / 4 = 2 (1)

2 / 4 = 0 (2)

 

В четверичной системе 149 запишется как 2111. Поскольку слова 5-буквенные, добавим в начале числа незначащий нуль, получим 02111. Произведём обратную замену и получим ЛРННН.

 

Ответ: ЛРННН.