Олимпиадный тренинг

Задача . ege-02_p-002


Задача

Темы:
Логическая функция F задаётся выражением:
         
    (y → x z)  (z → y)
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки
таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.
Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция
??? ??? ??? ??? F
1 0 0 0 0
1 1 0 0 0
1 1 0 1 0
0 1 1 0 0

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


Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
Переменная 1 Переменная 2 Функция
??? ??? F
0 1 0

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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя