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


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

Все 4-буквенные слова, составленные из букв М, С, Т, Ф, записаны

в алфавитном порядке.

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

1. ММММ

2. МММС

3. МММТ

4. МММФ

5. ММСМ

……

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

Решение.

Заменим буквы на цифры: М − 0, С − 1, Т − 2, Ф − 3.

 

Теперь запишем 4-буквенный слова в новом алфавите:

1. 0000

2. 0001

3. 0002

4. 0003

5. 0010

......

 

Полученный ряд − числа в четверичной системе счисления, записанные по возрастанию. Тогда на 138-м месте будет стоять число 137 (на 1-м месте стоит 0).

 

Переведём число 137 в четверичную систему счисления:

13710=20214

 

Теперь снова вернёмся к буквенному алфавиту 2021 = ТМТС.