Question

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

1. AAAAA

2. AAAAB

3. AAAAC

4. AAABC

5. …

Определите номер строки, в которой будет находиться слово ACCBB.

Answer 1

Ответ:

77 строка

Объяснение:

У нас есть 3 символа (допустим, А-0, В-1, С-2). Эти символы идут как числа в троичной системе исчисления: 0; 1; 2; 10 и т. д.

Чтобы вычислить номер строки, подставим числа вместо символов: АССВВ - 02211

С помощью онлайн-калькулятора, ибо мне лень, я высчитал, что это 76 в нашей (десятичной) системе исчисления, а так как первая строка это 0, то наше число будет на 77 строке.