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




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

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

1. ББББББ

2. БББББК

3. БББББФ

4. ББББКБ

……

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

Решение.

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

 

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

1. 000000

2. 000001

3. 000002

4. 000010

...

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

 

341 / 3 = 113 (2)

113/ 3 = 37 (2)

37 / 3 = 12 (1)

12 / 3 = 4 (0)

4 / 3 = 1 (1)

1 / 3 = 0 (1)

 

В троичной системе 341 запишется как 110122. Произведём обратную замену и получим ККБКФФ.

 

Ответ: ККБКФФ.