ЕГЭ-2026. Аналитическое решение

Разберём цепочку при F = 1

F = (x → y) ∧ (y → z) ∧ (z → w)

Между скобками стоит И, значит, каждая стрелка истинна. Стрелка запрещает один переход: 1 → 0. Поэтому в цепочке x, y, z, w после первой единицы могут стоять только единицы.

Если в одной строке видны 0 и 1, буква с нулём обязательно раньше буквы с единицей в цепочке x, y, z, w. В условии столбцы перемешаны.

Фрагмент из условия

Сравним числа первой строки

F = (x → y) ∧ (y → z) ∧ (z → w)

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

Порядок в цепочке: 1-й столбец раньше 4-го. Остальные места пока неизвестны.

Фрагмент из условия

Добавим условие второй строки

F = (x → y) ∧ (y → z) ∧ (z → w)

Во второй строке 0 стоит в третьем столбце, а 1 — в первом. Поэтому третий столбец раньше первого. Из первой строки мы уже знаем: первый раньше четвёртого.

Порядок в цепочке: 3-й, затем 1-й, затем 4-й. Осталось найти место для 2-го.

Фрагмент из условия

Учтём последнюю строку

F = (x → y) ∧ (y → z) ∧ (z → w)

В третьей строке четвёртый столбец содержит 0, второй — 1. Значит, четвёртый раньше второго. Добавим второй столбец в конец уже найденного порядка.

Теперь порядок столбцов в цепочке известен целиком: 3-й, 1-й, 4-й, 2-й.

Фрагмент из условия

Сопоставим столбцы и переменные

F = (x → y) ∧ (y → z) ∧ (z → w)

В формуле порядок букв — x, y, z, w. Тот же порядок номеров столбцов — 3, 1, 4, 2. Сопоставим первые позиции: третьему столбцу соответствует x. Вторым в цепочке идёт первый столбец — это y.

Дальше 4-й получает z, 2-й получает w. В исходном порядке столбцов ответ читается как ywxz.

Фрагмент из условия

Заполним первую строку

F = (x → y) ∧ (y → z) ∧ (z → w)

В первой строке y = 0 и z = 1. Буква x идёт до y: единица там дала бы переход 1 → 0. Буква w идёт после z: ноль там тоже дал бы переход 1 → 0.

В этой строке дописываем x = 0 и w = 1.

Фрагмент из условия

Заполним остальные строки

F = (x → y) ∧ (y → z) ∧ (z → w)

Во второй строке y = 1: все буквы после y равны 1, значит, дописываем w = 1. В третьей строке z = 0: до него не может стоять единица, поэтому x = 0 и y = 0.

Все три строки подчиняются формуле. В ответ запишем только четыре буквы: ywxz.

Фрагмент из условия