Три способа решения задания №2 ЕГЭ по информатике

6,4K прочитали

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним...

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).

Способ №1 "СЛОЖНЫЙ"

Заметим, что нас интересуют только значения функции = 1 (истина). Конъюнкция истинна только когда оба высказывания слева и справа истинны. Следовательно:

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-2

Импликация ложна, только если посылка истинна, а следствие ложно:

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-3

Значит y всегда равен 1, значение x не равно значению w, z->x должна быть истинной. Найдем соответствующие наборы x, y, z, w. Начнем с y, т.к. про него все известно.

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-4

Сопоставим найденные значения с фрагментом таблицы истинности из условия задачи и получаем ответ

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-5

wxyz

Способ №2 "EXCEL"

По функции восстановим полностью таблицу истинности, удобнее это сделать в Excel

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-6

Отдельно выполняем каждое действие. По возможности автоматизируем вычисления

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-7
Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-8
Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-9
Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-10
Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-11

Получаем таблицу истинности функции, в которой нас интересуют только значения 1

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-12

Процесс сопоставления полученной таблицы с фрагментом из условия задачи аналогичен предыдущему способу.
Ответ:
wxyz

Способ №2 "PYTHON"

Напишем программу для получения нужного фрагмента таблицы истинности

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-13

Запускаем и сразу видим нужный результат:

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1  "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина).-14

Процесс сопоставления полученной таблицы с фрагментом из условия задачи аналогичен предыдущему способу. Ответ: wxyz

Выбирайте тот способ, который вам понятнее!