Математика (курс 1)
Множество 
задается следующей порождающей процедурой: 1) 
; 2) если 
, то 
; 3) если , то 
. Результатом последовательности операций 
является
задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является65
136
68
71
Матрица переходов машины Тьюринга с входным алфавитом 
и состояниями 
имеет размерность
и состояниями имеет размерность
Множества 
- подмножества 8-элементного универсального множества 
- содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения 
равно
- подмножества 8-элементного универсального множества - содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения равно105
19
8
15
Построив таблицу истинности убедиться, что булева функция 
тождественно равна функции
тождественно равна функции
Из кодов:
префиксными являются (1) и (3)
ни один не является префиксным
префиксными являются (2) и (3)
префиксными являются (1) и (2)
Предикатная формула 
представляет собой
представляет собойлогическую константу
двуместный предикат
истинное высказывание
ложное высказывание
, 
имеет СДНФ
Транзитивное отношение 
является отношением нестрогого порядка, если оно
является отношением нестрогого порядка, если оноантирефлексивно и симметрично
антирефлексивно и антисимметрично
рефлексивно и антисимметрично
рефлексивно и симметрично
словом 1010101 закодировано сообщение
Алфавитное упорядочение слов ПРАВО, ПРУТ, ПИР, ПОДХОД
4, 3, 1, 2
3, 2, 1, 4
3, 4, 1, 2
1, 2, 3, 4
Алфавитное упорядочение слов ЛЕНТА, ТЛЕН, ЛАТЫ, ТЕЛО
3, 1, 4, 2
3, 4, 2, 1
1, 3, 2, 4
3, 1, 2, 4
равноМашина Тьюринга неприменима к конфигурации 
в том случае, если
в том случае, еслиправая часть всех команд ее программы содержит символ, не присутствующий в 
левая часть некоторых команд ее программы содержит символ, не присутствующий в
правая часть некоторых команд ее программы содержит символ, не присутствующий в
левая часть всех команд ее программы содержит символ, не присутствующий в
Число полных трехвершинных подграфов (треугольников) в полном двудольном графе 
равно
равно16
0
6
12
содержит элементарную конъюнкцию
Число вершин в графе переходов машины Тьюринга с внешним алфавитом , состояниями 
и программой из 10 команд равно
, состояниями и программой из 10 команд равно12
4
10
5
При передаче сообщения 0110011 произошла ошибка вида 
между 4-м и 5-м разрядами. На приемнике получено сообщение
между 4-м и 5-м разрядами. На приемнике получено сообщение01101011
01101111
0110011
01110101
, имеет столбец значений
Число различных 4-значных чисел, которые можно составить, используя некоторые цифры числа 61724, равно
90000
120
25
125
имеет СДНФ
, равна
имеет СДНФ
равноЧисло булевых функций от переменных 
, СДНФ которых содержит 3 элементарных конъюнкции, равно
, СДНФ которых содержит 3 элементарных конъюнкции, равно
3!
Бинарному отношению 
удовлетворяют пары
удовлетворяют пары(5, 9) и (19, 24)
(13, 9) и (10, 14)
(8, 12) и (14, 18)
(13, 17) и (17, 13)
Транзитивному замыканию бинарного отношения удовлетворяет пара
удовлетворяет пара(12, 28)
(7, 25)
(13, 9)
(24, 16)
Подстановка константы 0 вместо 
превращает функцию 
в
превращает функцию влогическую константу
функцию одной переменной 
функцию одной переменной 
0
При передаче сообщения 10110001 произошла ошибка вида 
в 3-м разряде и вида 0
1 в 6 разряде . На приемнике получено сообщение
в 3-м разряде и вида 01 в 6 разряде . На приемнике получено сообщение10110011
1010101
10110001
1010001
Предикатная формула 
на предметной области действительных чисел 
представляет собой
на предметной области действительных чисел представляет собойлинейное уравнение
ложное высказывание
одноместный предикат
истинное высказывание
Число различных 4-значных четных чисел, которые можно составить, используя все цифры числа 2854, равно
12
24
18
6
Транзитивное отношение является отношением эквивалентности, если оно
является отношением эквивалентности, если онорефлексивно и антисимметрично
рефлексивно и симметрично
антирефлексивно и антисимметрично
антирефлексивно и симметрично
равноПредикатная формула 
представляет собой
представляет собойлогическую константу
одноместный предикат
истинное высказывание
ложное высказывание
и 
предикат 
: "
- четное число" может быть представлен таблицей
Число вершин в графе переходов машины Тьюринга с внешним алфавитом 
, состояниями 
и программой из 10 команд равно
, состояниями и программой из 10 команд равно10
15
4
5
Матрица переходов машины Тьюринга с входным алфавитом 
и состояниями имеет размерность
и состояниями имеет размерность
имеет СДНФ
Отношение между числами X
антисимметричным и транзитивным
симметричным и нетранзитивным
симметричным и транзитивным
антисимметричным и нетранзитивным
Множество задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций 
является
задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является10
20
7
17
Конфигурация машины Тьюринга представляет собой
систему, состоящую из внешнего и внутреннего алфавитов и программы МТ
слово на ленте с указанием расположения головки МТ
дерево возможных преобразований начальной ситуации
систему, состоящую из внешнего и внутреннего алфавитов МТ
, имеет столбец значений
Граф без циклов, в котором после добавления ребра, связывающего две любые вершины, появляется цикл, является
деревом
циклическим
полным
четным
Булевы функции и 
задаются столбцами значений 
и 
. Столбцом значений функции 
является
и задаются столбцами значений и . Столбцом значений функции является
Число булевых функций от переменных 
, СДНФ которых содержит 3 элементарных конъюнкции, равно
, СДНФ которых содержит 3 элементарных конъюнкции, равно
3!
по переменной 
множеств 
является
и 
: "
- четное число" может быть представлен таблицей
, имеет столбец значений
Функция, заданная на двумерном единичном кубе 
, 
может быть представлена формулой
, может быть представлена формулой
