У исполнителя Алго две команды, которым присвоены номера: 1. прибавь 3 2. умножь на 2 (b неизвестное натуральное число; b> 2). Выполняя первую» из них, Алго увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исхолнителя Алго это последовательность номеров команд. Известно, что программа 11211 переводит число 4 в число 86. Определите значение b.

Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого. 

Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.

То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.

Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.

Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.

В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.

Оба варианта подходят, кратчайшая суммарная длина - 9

1)Noncen - это однократно используемое число в криптографии — одноразовый код, выбранный случайным или псевдослучайным образом, который используется для безопасной передачи основного пароля, предотвращая атаку повторного воспроизведения. В отличие от случайных чисел, здесь не требуется непредсказуемости числа, достаточно неповторяемости. Сервер генерирует случайный код (nonce) и посылает его клиенту.

2)Клавиша home означает домой, т.е. вернуться на дом. рабочий стол.

3)End - это скобки для многострочного оператора. Используется например для операторов цикла, условного оператора, функций и обязательны для общего текста программы.

4)Мощность алфавита - это количество символов, из которых состоит алфавит. К примеру, N для русского алфавита равно 33.

5)Это, (нижний индекс), обозначает систему счисления

В данном случае это шестнадцатеричная система счисления

В десятичной 10 цифр (0, 1, 2, 3, 4, 5, 6, 7, 8, 9).

В шестнадцатеричной 16 цифр (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F). То есть A₁₆ это 10₁₀.