Question

2. Для кодирования символов на маяке используют 3 вида сигналов: «красный», «зелёный» и «жёлтый». Сколько различных символов длиной не менее 2 и не более 4 символов можно закодировать с помощью этих сигналов?

Answer 1

Длиной не менее 2 и не более 4 символов можно закодировать последовательности из 2-х, 3-х и 4-х символов.
Определим количество каждого и сложим.
Каждый сигнал принимает одно из трёх значений.
2 символа - 3^2 = 9
3 символа - 3^3 = 27
4 символа - 3^4 = 81

9+27+81 = 117