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




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

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

 

1. ККККК

2. ККККО

3. ККККР

4. КККОК

……

 

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

Решение.

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

 

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

1. 00000

2. 00001

3. 00002

4. 00010

...

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

 

181 / 3 = 60 (1)

60 / 3 = 20 (0)

20 / 3 = 6 (2)

6 / 3 = 2 (0)

2 / 3 = 0(2)

 

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

 

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