Комбинаторика. Задача 8-2
Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите, содержащем буквы А, B, C?
Ответ
120
Решение
Для однобуквенных слов их количество: 31 = 3
Для двухбуквенных слов: 32 = 9.
Для трехбуквенных слов: 33 = 27.
Для четыреххбуквенных слов: 34 = 81.
Сложим: 3 + 9 + 27 + 81 = 120