Отметьте возможные длины максимального пути в ациклическом графе с 6 вершинами и 5 ребрами:

Какую длину может иметь максимальный путь в ациклическом графе с n вершинами?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	0	1	0
0	0	1	0	0	0
0	1	0	0	0	0
0	1	1	1	1	0
1	0	0	0	1	1
1	0	1	1	0	0
1	1	0	0	0	1
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	0	0	0
0	0	1	0	1	0
0	1	0	0	1	0
0	1	1	1	0	1
1	0	0	0	1	1
1	0	1	0	0	1
1	1	0	1	0	0
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	0	1	0
0	0	1	0	1	0
0	1	0	0	0	0
0	1	1	0	0	0
1	0	0	0	0	1
1	0	1	1	0	1
1	1	0	1	1	0
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	0	1	0
0	0	1	1	1	1
0	1	0	1	0	1
0	1	1	0	1	0
1	0	0	1	1	0
1	0	1	0	1	1
1	1	0	0	0	1
1	1	1	1	1	0

Какие из этих функций содержат несущественные переменные?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	1	1	1
0	0	1	0	0	1
0	1	0	0	1	1
0	1	1	1	0	1
1	0	0	0	1	0
1	0	1	0	0	0
1	1	0	0	1	1
1	1	1	1	0	1

Какие из этих функций содержат несущественные переменные?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	0	0	1
0	0	1	1	1	0
0	1	0	1	0	0
0	1	1	0	1	1
1	0	0	1	1	1
1	0	1	1	0	0
1	1	0	1	1	0
1	1	1	0	0	1

Какие из этих функций содержат несущественные переменные?

Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D∪EF, B = ((D\E)∪E)F, С = DF∪EF. Отметьте верное равенство:

Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C = (D\E)∩(D\F). Отметьте верное равенство:

Функция f задана таблицей:

x	y	z	f
0	0	0	0
0	0	1	1
0	1	0	1
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	0
1	1	1	1

Какой из полиномов Жегалкина ей соответствует?