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




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

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

1. БББББ

2. ББББК

3. ББББФ

4. ББББЦ

5. БББКБ

……

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

Решение.

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

 

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

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

...

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

 

238 / 4 = 59 (2)

59 / 4 = 14 (3)

14 / 4 = 3 (2)

3 / 4 = 0 (3)

 

В четверичной системе 238 запишется как 03232 (ноль приписали слева, потому что все слова 5-буквенные, значит, и символов должно быть пять). Произведём обратную замену и получим БЦФЦФ.

 

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