Помогите, пожалуйста, с заданием: Определить количество функций n переменных множества A = M ∖(T0 ∩ T1). Если можно, не просто ответ, а с пояснениями, почему так. Спасибо! задан 19 Июн '19 21:26 Даша Ермичева |
Всякая монотонная функция на наборе из нулей равна нулю -- кроме константы 1. Это прямо следует из определения монотонности. Аналогично, на наборе из единиц монотонная функция равна 1, за исключением константы 0. Поэтому все монотонные функции кроме констант будут лежать и в T0, и в T1. После взятия разности множеств, останутся две константы. Поэтому количество функций множества равно 2 при любом n. отвечен 19 Июн '19 21:40 falcao @falcao Большое спасибо, Вы очень выручаете!
(19 Июн '19 23:58)
Даша Ермичева
|