Все 5-буквенные слова, составленные из букв Б, К, Ф, Ц, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. БББББ
2. ББББК
3. ББББФ
4. ББББЦ
5. БББКБ
……
Запишите слово, которое стоит на 486-м месте от начала списка.
Заменим буквы Б, К, Ф, Ц, на 0, 1, 2, 3 (для них порядок очевиден – по возрастанию).
Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00003
5. 00010
...
Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 486 месте будет стоять число 485(т. к. первое число 0). Переведём число 485 в четверичную систему (деля и снося остаток справа налево):
485 / 4 = 121 (1)
121 / 4 = 30 (1)
30 / 4 = 7 (2)
7 / 4 = 1 (3)
1 / 4 = 0 (1)
В четверичной системе 485 запишется как 13211. Произведём обратную замену и получим КЦФКК.
Ответ: КЦФКК.
