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


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

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

Вот начало списка:

1. ВВВВ

2. ВВВЛ

3. ВВВТ

4. ВВВУ

……

Запишите слово, которое стоит под номером 98.

Решение.

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

 

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

 

1. 0000

2. 0001

3. 0002

4. 0003

5. 0010

...

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

 

9710 = 43 + 2 * 42 + 1 = 12014

 

Произведём обратную замену и получим ЛТВЛ.

 

Ответ: ЛТВЛ.