Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее трёх и не более пяти сигналов (точек и тире)?
Answers & Comments
Каждый символ может принимать любое значение, точка, либо тире.
То есть мы можем получить и ... и _ _ _ и _._ и ещё кучу всего (это только из 3ёх, из 4ёх символов аналогично, но кол-во будет больше)
Для начала подсчитаем количество символов, которое можно закодировать с помощью 3ёх знаков:
Далее подсчитаем, сколько символов можно закодировать с помощью четырёх знаков:
Формула состоит из количества знаков, которыми можно записать число, возведённых в степень, равную количеству использования этих знаков.
Что бы узнать, сколько можно закодировать используя "не менее 3ёх и не более 4ёх сигналов", нужно просто сложить наши два результата, 8+16=24