Все задания — ЕГЭ по информатике — страница 30

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение

(¬ДЕЛ(x, 35) $\wedge$ ДЕЛ(x, A)) → (ДЕЛ(x, 21) $\vee$ ¬ДЕЛ(x, A))

тождественно истинно (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

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

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

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ААААА

2.  ААААЕ

3.  ААААК

4.  ААААН

5.  ААААТ

6.  ААААЦ

……

Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв Н, Т или Ц и при этом содержит в своей записи не менее одной буквы А.

Примечание. Слово $–$ последовательность идущих подряд букв, не обязательно осмысленная.

Операнды арифметического выражения записаны в системе счисления с основанием 23.

913x2125₂₃ + 712x6911₂₃

В записи чисел переменной x обозначена неизвестная цифра из алфавита 23-ричной системы счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 22. Для найденного x вычислите частное от деления значения арифметического выражения на 22 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

Миша заполнял таблицу истинности логической функции F

(z →  (x ≡ y)) \/ ¬(w → x),

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

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

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

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

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

Определите, при каком наибольшем введённом значении переменной s программа выведет число 128. Для Вашего удобства программа представлена на четырёх языках программирования.

Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ЕЕЕЕЕЕ

2.  ЕЕЕЕЕИ

3.  ЕЕЕЕЕО

4.  ЕЕЕЕЕР

5.  ЕЕЕЕЕТ

6.  ЕЕЕЕЕЯ

……

Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв Е, И или О и при этом содержит в своей записи ровно одну букву Я.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(6). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.