Рубрика «ЕГЭ задания»

Е1.3 Определите, какова длина дороги из пункта В в пункт Г

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

Е1.2 кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам). Два раза проходить через один пункт нельзя. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице …

Е1.1 Определите длину кратчайшего маршрута между пунктами А и В.

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

Е2.24 Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/ ¬w

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

Е2.23 Логическая функция F задаётся выражением ¬x \/ y \/ (¬z /\ w)

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

Е2.22 Логическая функция F задаётся выражением x /\ ¬y /\ (¬z \/ w)

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

Е2.21 Логическая функция F задаётся выражением (¬z)/\x \/ x/\y

Логическая функция F задаётся выражением (¬z)/\x \/ x/\y. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая 1-му столбцу; затем – буква, соответствующая 2-му столбцу; затем – буква, соответствующая 3-му столбцу). Буквы в ответе пишите …

Е2.20 Логическая функция F задаётся выражением (x /\ y /\¬z) \/ (x /\ y /\ z) \/ (x /\¬y /\¬z)

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

Е2.19 Какое выражение соответствует F? Дан фрагмент таблицы

Какое выражение соответствует F? Дан фрагмент таблицы истинности выражения F. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. X Y Z F 0 0 0 0 1 0 1 1 0 1 0 1 1) X ∧ Y ∧ Z 2) ¬X ∨ Y ∨¬Z 3) …

Е2.18 Какое выражение соответствует F? Дан фрагмент таблицы

Какое выражение соответствует F? Дан фрагмент таблицы истинности выражения F. A B C F 0 1 1 1 1 0 0 0 1 0 1 1 1) (A → ¬B) ∨ C 2) (¬A ∨ B) ∧ C 3) (A ∧ B) → C 4) (A ∨ B) → …