4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ТРАКТАТ кодируется как 10001111110100111100. Какой код соответствует слову КАРТ?
Ответ: ___________________.
5. Алгоритм получает на вход натуральное число N, выбирает в его десятичной записи случайную цифру и дописывает эту цифру в конец исходного числа. Пример. Дано число N = 13. Алгоритм случайным образом выбирает одну из цифр 1 или 3 и получает в результате число 131 или число 133.
Сколько среди десятизначных десятичных чисел таких, которые могут получиться в результате работы этого алгоритма?
Ответ: ___________________.
8. Определите количество натуральных чисел, удовлетворяющих одновременно всем следующим условиям:
1) восьмеричная запись числа содержит ровно 16 цифр;
2) сумма любых двух соседних цифр в восьмеричной записи числа нечётна;
3) двоичная запись числа не содержит трёх идущих подряд единиц.
Ответ: ___________________.
10. Определите, сколько раз в повести братьев Стругацких «Понедельник начинается в субботу», включая заголовки, эпиграфы и сноски, последовательность букв «пол» встречается как часть других слов, но не как отдельное слово. Учитывать следует записи в любом регистре: «пол», «Пол», «ПОЛ» и т.д.
Ответ: ___________________.
21. Для игры, описанной в задании 19, найдите наибольшее значение S, при котором у Вани есть стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволила бы ему гарантированно выиграть первым ходом.
Ответ: ___________________.
