Условие:
Реши задачу по дискретной математике: Верно ли, что среди несамодвойственных функций имеется немонотонная функция, не сохраняющая обе константы?
Ответ:
Верно
Неверно

Реши задачу по дискретной математике: Верно ли, что среди несамодвойственных функций имеется немонотонная функция, не сохраняющая обе константы?
Ответ:
Верно
Неверно
Рассмотрим следующие определения и рассуждения.
Функция называется самодвойственной, если для любого набора значений аргументов выполняется равенство
f(x₁, …, xₙ) = ¬f(¬x₁, …, ¬xₙ).
Функции, не удовлетворяющие этому условию, называются несамодвойственными.
Функция сохраняет константы, если
f(0, …, 0) = 0 и f(1, …, 1) = 1.
Если хотя бы одно из этих равенств нарушается, функция называется не сохраняющей обе константы.
Функция называется монотонной, если при увеличении значений аргументов значение функции не убывает.
Чтобы ответить на поставленный вопрос...
Не нашел нужную задачу?