Математика (курс 7)
Значение суперпозиции N(I2 (3, 6)) исходных п/р функций и констант 3, 6 равно
7
6
3
0
Для множеств X = {0,3} и Y = {0,2} предикат P (X,Y): " max (X,Y) - нечетное число" может быть представлен таблицей




Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Число полных трехвершинных подграфов (треугольников) в полном графе К7 равно
42
35
28
20
Функция, заданная на двумерном единичном кубе
, может быть представлена формулой 






Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Для множеств X = {0,3,5} и Y = {0,3} предикат P (X,Y): " min (X,Y) - четное число" может быть представлен таблицей




Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Функция, заданная на двумерном единичном кубе
, может быть представлена формулой 




1

Выходная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, e} и 4 состояниями имеет длину
6
неограниченную
12
5
Число переменных функции, получаемой применением оператора примитивной рекурсии 

4
3
1
2
Для множеств X = {0,3,5} и Y = {1,4} предикат P (X,Y): " min (X,Y) - четное число" может быть представлен таблицей




Число различных 5-значных чисел, которые можно составить из цифр числа 38192, равно
90000
25
120
125
Тезис Тьюринга
устанавливает сводимость рекурсивных функций к машинам Тьюринга
устанавливает сводимость машин Тьюринга к рекурсивным функциям
перечисляет основные требования к точному понятию алгоритма
декларирует связь интуитивного понятия алгоритма с машинами Тьюринга
При передаче сообщения 0100101 произошла ошибка вида 0 ® L в 4-ом разряде. На приемнике получено сообщение
010001
0101001
0101101
010101
При правильной раскраске вершин полного двудольного графа К3,5 минимальное число красок равно
5
8
6
2
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 1432 является
3142
3124
2143
2134
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Из кодов
префиксным(и)

ни один не является
являются (1), (2), (3)
являются (2) и (3)
являются (1) и (3)
В логической сети выход элемента задержки может быть присоединен к (1) выходу другого элемента задержки, (2) входу функционального элемента, (3) входу другого элемента задержки, (4) выходу сети. Верными являются утверждения
(1), (3)
(1), (2), (4)
(2), (3), (4)
(1), (2)
В коде a: 01; b: 100; c: 101 словом 010110101 закодировано сообщение
acac
aacc
acca
aaca
При передаче сообщения 0110101 произошла ошибка вида 1 ® L в 5-ом разряде. На приемнике получено сообщение
011001
011101
01101101
0110001
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {c, d} и 5 состояниями равно
5
9
15
20
Выход функционального элемента логической сети может быть присоединен к (1) входу другого функционального элемента, (2) выходу элемента задержки, (3) входу элемента задержки, (4) выходу сети. Верными являются утверждения
(1), (3)
(2), (3)
(1), (3), (4)
(1), (2), (4)
Предикатная формула
представляет собой

истинное высказывание
ложное высказывание
логическую константу
двуместный предикат
Входная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, e} и 6 состояниями имеет длину
3
неограниченную
18
36
Значение суперпозиции N(N(I2 (6, 3))) исходных п/р функций и констант 6, 3 равно
4
5
6
7
Функция, получаемая применением оператора примитивной рекурсии 

x, y
k
x, y, k
x, y, k, f
Значение суперпозиции N(I1 (3, 6)) исходных п/р функций и констант 3, 6 равно
4
0
6
3
В коде a: 01; b: 100; c: 101 словом 10010101 закодировано сообщение
bcb
bca
baab
baac
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Для множеств X = {1,3} и Y = {0,2} предикат P (X,Y): " max (X,Y) - нечетное число" может быть представлен таблицей




Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Для множеств X = {0,3} и Y = {0,2} предикат P (X,Y): " max (X,Y) - четное число" может быть представлен таблицей




Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







При правильной раскраске вершин полного двудольного графа К5,6 минимальное число красок равно
11
2
6
5