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




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

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

 

1. НННН

2. НННР

3. НННТ

4. НННУ

5. ННРН

 

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

Решение.

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

 

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

 

1. 0000

2. 0001

3. 0002

4. 0003

5. 0010

...

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

 

214 / 4 = 53 (2)

53 / 4 = 13 (1)

13 / 4 = 3 (1)

3 / 4 = 0 (3)

 

В четверичной системе 214 запишется как 3112. Произведём обратную замену и получим УРРТ.

 

Ответ: УРРТ.