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

2. B

3. C

4. AAABC

5. …

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

artisx artisx    1   20.07.2021 11:25    1

Ответы
Denchik15070 Denchik15070  19.08.2021 12:00

77 строка

Объяснение:

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

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика