Метка: 12

• 15

  На числовой прямой даны два отрезка: D = [17; 58] и C = [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

  $(x\in D)\to ((\mathrm{\neg }(x\in C)\wedge \mathrm{\neg }(x\in A))\to \mathrm{\neg }(x\in D))$

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

• 15-22 СР

  На числовой прямой даны два отрезка: D = [17; 58] и C = [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

  (x ∈ D) → ((¬(x ∈ C) /\ ¬(x ∈ A)) → ¬(x ∈ D))

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

• 22

  В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

  Типовой пример организации данных в файле:

  

  Определите количество процессов, которые завершатся за первые 29 миллисекунд. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1. Например, для приведённой таблицы за первые 22 миллисекунд завершатся 4 процесса (это процессы 1, 2, 3 и 4).

  ФАЙЛ

• 01-25 ЕГЭ 2023

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

  

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

• 21

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

• 16