при однозначном декодировании в коде одного символа не должно быть дублирования(повторения) части кода другого символа.
т.к. длина кода должна быть наименьшей, то начнем с длины кода =1.
все возможные варианты: 0, 1.
вариант 0 возможен.
вариант 1 не возможен, т.к. он является частью кода а б в г
возьмём длину кода =2.
все возможные варианты: 00, 01, 10, 11.
вариант 00 возможен.
вариант 01 возможен.
вариант 10 не возможен, т.к. он является частью кода а б
вариант 11 не возможен, т.к. он является частью кода в г
возьмём длину кода =3.
все возможные варианты: 000, 001, 010, 011, 100, 101, 110, 111.
варианты 000, 001, 010, 011 возможны.
варианты 100, 101, 110, 111 не возможны, т.к. уже заняты другими буквами.
из предложенных ответов есть 000.
вариант 1111 можно не брать, т.к. получается, что в (111) это часть кода 1111, то есть код 1111 состоит из символа, закодированного единицей + в
каждый символ может принимать любое значение, точка, либо тире.
то есть мы можем получить и и _ _ _ и и ещё кучу всего (это только из 3ёх, из 4ёх символов аналогично, но кол-во будет больше)
для начала подсчитаем количество символов, которое можно закодировать с 3ёх знаков:
далее подсчитаем, сколько символов можно закодировать с четырёх знаков:
формула состоит из количества знаков, которыми можно записать число, возведённых в степень, равную количеству использования этих знаков.
что бы узнать, сколько можно закодировать используя "не менее 3ёх и не более 4ёх сигналов", нужно просто сложить наши два результата, 8+16=24
Поделитесь своими знаниями, ответьте на вопрос:
Решить на языке питон (в крайнем случае на паскале) по данным двум натуральным числам a и b (a≤b) выведите все чётные числа на отрезке от a до b. в этой нельзя использовать инструкцию if. пример: входные данные: 1 10 выходные данные: 2 4 6 8 10