11 и 23

​Задание №2

Логическая функция F задаётся выражением ¬(x≡w∧¬z)∧(y≡x∧¬w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w,x,y,z.

Fill in the Blanks

Ответ

​Задание №11

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

Fill in the Blanks

Ответ

​Задание №23

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

Fill in the Blanks

Ответ

Open Ended

Код

​Задание №23

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

Fill in the Blanks

Ответ

Open Ended

Код

​Задание №23

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

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

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

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

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

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

Fill in the Blanks

Ответ

Open Ended

Код

​Задание №23

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

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

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

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

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

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

Fill in the Blanks

Ответ

Open Ended

Код

​Задание №23

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

Fill in the Blanks

Ответ

​Задание №23

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

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

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

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

Fill in the Blanks

Ответ

Open Ended

Код

​Задание №8

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

Fill in the Blanks

Ответ

Open Ended

Код