OpenFIPI 2.0

Исполнитель Вычислитель преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

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

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

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

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 3.

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

Сколько существует таких программ, которые преобразуют исходное число 2 в число 14 и при этом траектория вычислений программы содержит число 9?

Траектория вычислений программы  это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

Вася составляет 5-буквенные слова, в которых есть только буквы П, А, У, К, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Автоматическая камера производит растровые изображения размером 200×256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 65 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1.  ЕЕЕ

2.  ЕЕИ

3.  ЕЕК

4.  ЕЕН

5.  ЕЕУ

6.  ЕЕЧ

7.  ЕИЕ

…

Под каким номером в списке идёт первое слово, которое начинается с буквы Н?

Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1.  АААА

2.  АААМ

3.  АААР

4.  АААТ

5.  ААМА

…

Под каким номером в списке идёт первое слово, которое начинается с буквы Т?

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Исполнитель К17 преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

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

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

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

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 2.

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

Сколько существует таких программ, которые преобразуют исходное число 3 в число 13 и при этом траектория вычислений программы содержит числа 9
и 11? Траектория должна содержать оба указанных числа.

Траектория вычислений программы  это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения данных о 50 пользователях потребовалось 1100 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число – количество байт.

На числовой прямой даны два отрезка: P = [117; 158] и Q = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула

(x ∈ P) → (((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P))

истинна, т.е. принимает значение 1 при любом значении переменной х.

Исполнитель К17 преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

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

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

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

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 2.

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

Сколько существует таких программ, которые преобразуют исходное число 4 в число 13 и при этом траектория вычислений программы содержит числа 10 и 12? Траектория должна содержать оба указанных числа.

Траектория вычислений программы  это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.