Задание №2

Разбор задания №2 ЕГЭ-2023 (КЕГЭ)

Тема: Алгебра логики. Исследование (анализ) логических выражений.

Как "вручную" решать подобные задачи объяснено в фале (выше).

Посмотрите, как можно ускорить процесс поиска решения.

логическое выражение, в нашем случае оно равно 0

я.п.Python:

for x in range(0,2):

        for y in range(0,2):

                 for z in range(0,2):

                         for w in range(0,2):

                                 if not(not(y<=x) or (z<=w) or (not(z))):

                                            print(x,y,z,w)

я.п. C/C++:

using namespace std;

int main()

{

    for(int x=0;x<2;x++)

        for(int y=0;y<2;y++)

            for(int z=0;z<2;z++)

                for(int w=0;w<2;w++){

                    int f=(y && !x || !z || w); //логическое выражение упрощено

                        if(f==0)

                               cout<<x<<' '<<y<<' '<<z<<' '<<w<<endl;

        }

    return 0;

я.п. PascalABC.net:

uses school;

begin

  var tt:=TrueTable((x,y,z,w)→ not(y <= x) or (z <= w) or not z);

TrueTablePrint(tt,0,'xyzw');

end.

Итог выполнения кода:

x   y  z  w

0  0  1  0

1   0  1  0

1   1   1  0

Теперь сравним таблицы:

Таблица со значениями, приведенными в задании

Как видим, во всех столбцах, кроме одного, есть 0. Следовательно, третий столбец - это столбец Z.

Две единицы присутствуют только в одной строке, и одна единица принадлежит переменной Z , а вторая - переменной Х. Следовательно, второй столбец - столбец Х. И в этом столбце только один нуль. Следовательно, третья строка будет: 1 1 1 0.

А три единицы содержит только одна строка, где нуль принадлежит переменной W.

Итак, мы определили, что второй столбец - Х, последний столбец - W. И первому столбцу досталось имя Y.

Ответ: YXZW

Решение задач

Задачи из сборника Евич Л.Н.:

 вариант 1

Ответ

XZWY

вариант 3

Ответ

YZXW

вариант 5

Ответ

XYWZ

вариант 10

Ответ сообщите учителю.

вариант 14

Ответ сообщите учителю.

Задание 2 ЕГЭ.  Вариант 4 (Крылов С.С.)

Ответ сообщите учителю.

Задания №2 прошлых лет

Задание-2