В языке одного племени есть только латинские буквы А, B и C. Поэтому все слова в этом языке состоят только из этих букв (и при этом любая последовательность букв А, В и С является словом). Некто решил составить словарь семибукв...
В языке одного племени есть только латинские буквы А, B и C. Поэтому все слова в этом языке состоят только из этих букв (и при этом любая последовательность букв А, В и С является словом). Некто решил составить словарь семибуквенных слов, в котором все слова идут в алфавитном порядке. Вот первые шесть слов из этого словаря:
1. AAААААА
2. AAААААВ
3. AAААААС
4. AAАААВА
5. AAАААВВ
6. AAАААВС
Определите, какое слово находится на 2087 месте. В качестве ответа выведите одну строку, состоящую из семи заглавных латинских букв A, B и C без пробелов между буквами.
Ответ(ы) на вопрос:
Гость
Сопоставим каждое слово из словаря с их порядковыми номерами, начиная с нуля, в троичной системе счисления, поскольку каждая буква может принимать одно из трех значений. Значит, число, стоящее на 2087 месте, соответствует числу 2086 в троичной системе счисления.
[latex]2086_{10}=2212021_{3}[/latex]
Здесь A соответствует 0, B - 1, C - 2.
Поэтому искомое слово такое: CCBCACB
Не нашли ответ?
Похожие вопросы