OpenFIPI 2.0

Для какого наибольшего целого неотрицательного числа А выражение

(x·y > A) \/ (x > y) \/ (8 ≥ x)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Значение арифметического выражения: 25¹² + 5³⁶ – 25 – записали в системе счисления с основанием 5. Сколько цифр 4 содержится в этой записи?

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

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

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.

Для какого наибольшего целого неотрицательного числа А выражение

(x > A) \/ (y > x) \/ (x + 2y < 110)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Для какого наибольшего целого неотрицательного числа А выражение

(x > A) \/ (y > A) \/ (x + 2y < 100)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Миша заполнял таблицу истинности функции (¬x \/ ¬y) /\ ¬(x≡z) /\ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

В этом случае первому столбцу соответствует переменная y, а второму столбцу  переменная x. В ответе следует написать yx.

Все 4-буквенные слова, в составе которых могут быть буквы С, Е, Н, О, записаны в алфавитном порядке и пронумерованы, начиная с 1.

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

1.  ЕЕЕЕ

2.  ЕЕЕН

3.  ЕЕЕО

4.  ЕЕЕС

5.  ЕЕНЕ

…

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

Миша заполнял таблицу истинности функции (x /\ y) \/ (y≡z) \/ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.