11 и 23

​Задание №11

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 27 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 100 000 серийных номеров отведено более 2 Мбайт. Определите минимально возможную мощность алфавита, которая может быть использована для составления серийных номеров. 
В ответе запишите только число.

​Задание №23

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
A. Прибавить 2
B. Прибавить 3
C. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом является число 25, и при этом траектория вычислений содержит число 10 и не содержит 17?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория состоит из чисел 14, 17, 19.

​Задание №23

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Разделить нацело на 2
С. Разделить нацело на 3
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 40 результатом является число 2, и при этом траектория вычислений не содержит число 22?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 40 траектория состоит из чисел 13, 6, 4.

​Задание №23

Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, каждой из которых присвоен номер:

1. Прибавить 3

2. Прибавить 5

3. Умножить на 2

Первая команда увеличивает число на 3, вторая – на 5, третья удваивает число. Программа для исполнителя – это последовательность команд.

Укажите количество программ, которые преобразуют исходное число 4 в число 68. При этом траектория вычислений программы должна проходить через число 16 или 32, но не через оба эти числа одновременно.

​Задание №23

 Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Вычти сумму всех цифр числа
2. Найди целую часть от деления на 2
3. Вычти 1

Первая из них уменьшает число на экране на сумму всех его цифр, вторая заменяет число на экране на целую часть от деления числа на 2, а третья уменьшает число на единицу.

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 40 результатом является число 10, и при этом траектория вычислений содержит число 25?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 1223 при исходном числе 10 траектория состоит из чисел 9, 4, 2, 1.

​Задание №23

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычти 2
B. Если число чётное, раздели на 2, иначе вычти 3
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 98 в число 1 и при этом траектория вычислений не содержит число 28?

​Задание №23

 Исполнитель Великий Отрицатель преобразует число, записанное на доске. У Великого Отрицателя есть три команды:

1. Вычесть 3 
2. Разделить на 3
3. Отбросить последнюю цифру

Первая команда уменьшает число на 3, вторая команда делит его без остатка на 3, третья убирает последнюю цифру из числа.
Команда 2 применяется только для четных чисел.
Команда 3 применяется к числам, состоящим хотя бы из 2-х цифр.

Сколько существует программ, для которых при исходном числе 1250 результатом является число 20?

​Задание №8

Семён составляет слова путем перестановки букв в слове ХОЧУНАБЮДЖЕТ. Сколько слов может составить Семён, если известно, что слова с пятью подряд идущими гласными буквами запрещены?