Контрольная работа: Решение практических заданий по дискретной математике

(110)

6

(111)

7

1 1 1 1 1 1 1 0

На наборах 1 и 6, 2 и 5, 3 и 4 функция принимает одинаковые значения. Следовательно, .

5. Принадлежность функции к классу .

Из таблицы видно: 000 < 111 , но . Следовательно, .

Рассмотрим функцию .


1. Принадлежность функции к классу :

.

Следовательно, .

2. Принадлежность функции к классу :

.

Следовательно, .

3. Принадлежность функции к классу .

Предполагаем, что

.

Фиксируем набор 000:

,

.

Фиксируем набор 100:

,

.

Фиксируем набор 010:

,

.


Фиксируем набор 001:

,

.

К-во Просмотров: 571
Бесплатно скачать Контрольная работа: Решение практических заданий по дискретной математике