Контрольная работа: Решение практических заданий по дискретной математике
(110)
6
(111)
7
На наборах 1 и 6, 2 и 5, 3 и 4 функция принимает одинаковые значения. Следовательно, .
5. Принадлежность функции к классу .
Из таблицы видно: 000 < 111 , но . Следовательно, .
Рассмотрим функцию .
1. Принадлежность функции к классу :
.
Следовательно, .
2. Принадлежность функции к классу :
.
Следовательно, .
3. Принадлежность функции к классу .
Предполагаем, что
.
Фиксируем набор 000:
,
.
Фиксируем набор 100:
,
.
Фиксируем набор 010:
,
.
Фиксируем набор 001:
,
.