Комбинаторика. Задача 8-2

Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите, содержащем буквы А, B, C?

Ответ
120
Решение

Для однобуквенных слов их количество: 31 = 3

Для двухбуквенных слов: 32  = 9.

Для трехбуквенных слов: 33  = 27.

Для четыреххбуквенных слов: 34  = 81.

Сложим: 3 + 9 + 27 + 81 = 120