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




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

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

 

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

1. ВВВВ

2. ВВВИ

3. ВВВР

4. ВВВТ

5. ВВИВ

……

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

Решение.

Заменим буквы В, И, Р, Т на 0, 1, 2, 3 (для них порядок очевиден – по возрастанию).

 

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

1. 0000

2. 0001

3. 0002

4. 0003

5. 0010

...

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

 

248 / 4 = 62 (0)

62 / 4 = 15 (2)

15 / 4 = 3 (3)

3 / 4 = 0 (3)

 

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

 

Ответ: ТТРВ.