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


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

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

 

1. ККККК

2. ККККО

3. ККККР

4. КККОК

……

 

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

Решение.

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

 

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

1. 00000

2. 00001

3. 00002

4. 00010

...

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

 

237 / 3 = 79 (0)

79 / 3 = 26 (1)

26 / 3 = 8 (2)

8 / 3 = 2 (2)

2 / 3 = 0(2)

 

В троичной системе 237 запишется как 22210. Произведём обратную замену и получим РРРОК.

 

Ответ: РРРОК.