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

Логическая функция F задаётся выражением (x ∨ y) → (z ≡ x).

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

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

Переменная 1	Переменная 2	Переменная 3	Функция
???	???	???	F
	0	0	0
	0		0

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

Что же, раз 3 переменные, придется написать три вложенных цикла для перебора всех значений, внутри последнего – написать if с выражением и если выражение == false (можно просто обернуть его в not), выведем комбинацию.

Хм, этот код вывел такой результат:

x y z
0 1 1
1 0 0
1 1 0

А в исходной таблице только две строки. Причем первая строка таблицы содержит два нуля, и может соответствовать только второму набору. А вот вторая строка ни на что не похожа (( Впрочем, если в третьем наборе поменять два последних столбца, он станет похож на вторую строку таблицы.

Значит, переменный получатся в таком порядке: x z y. Сверяем с ответом – бинго!

Ну и да, раз нет следующего дня, велкам на главную страницу: https://mio-libro.ru/