Последовательность ребер в графе G представляет собой

-> [b e d] <-> Путь
-> [a d c] <-> Цепь
-> [c d e] <-> Цикл
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
-> С₁₀³
А₁₀³
₁₀³
₃¹⁰
Для множеств A={4, 7} и B={5, 6, 7} декартовым произведением является
-> {(4, 5), (4, 6), (4, 7), (7, 5), (7, 6), (7, 7)}
{20, 24, 28, 35, 42, 49}
{(5, 4), (5, 7), (6, 4), (6, 7), (7, 4), (7, 7)}
{4 ∙ 7 ∙ 5 ∙ 6 ∙ 7}

Декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4] изображено на координатной плоскости.

-> А - множество действительных чисел, В - множество целых чисел
A и В – множества действительных чисел
A - множество целых чисел, В - множество действительных чисел
А и B – множества целых чисел
Последовательность 1001110001 в коде алфавита {a: 100, b: 01, c: 11} служит кодом сообщения
-> acab
acba
cacb
acbc
Тезис Черча
-> декларирует связь интуитивного понятия алгоритма с рекурсивными функциями
устанавливает сводимость рекурсивных функций к машинам Тьюринга
устанавливает сводимость машин Тьюринга к рекурсивным функциям
перечисляет основные требования к точному понятию алгоритма

Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]

-> 3
При построении примитивно рекурсивных функций к основным операторам относят операторы
-> суперпозиции
-> примитивной рекурсии
линейный
дифференциальный
Число сочетаний с повторениями из 3 элементов по 6 вычисляется по формуле
-> ₃⁶
₃⁶
C₃⁶
A₃⁶
Число размещений без повторений из 3 элементов по 6 равно
-> 0
120
729
216
Столбцами значений и задабися булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 0111
Количество различных 5-значных чисел, которые можно составить из всех цифр числа 38192, равно
-> 120
90000
125
25
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
-> 120
720
100
3¹⁰
____ двоичных знаков содержит двоичная запись десятичного числа 38. (дать цифровой ответ)
-> 6
Число размещений с повторениями из 3 элементов по 6 вычисляется по формуле
-> ₃⁶
C₃⁶
A₃⁶
₃⁶
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, вычисляется по формуле
-> 3 ∙ 3!
3!
4!
А₄³
Значение суперпозиции N(I₂(N(3), 7)) исходных п/р функций и констант 3, 7 равно ____. (дать цифровой ответ)
-> 8
Число элементарных конъюнкций в СДНФ функции X & Y равно
-> 1
3
2
4
Пары, удовлетворяющие бинарному отношению :
-> (8,12) и (14,18)
(5,9) и (19,24)
(13,9) и (10,14)
(13,17) и (17,13)
Код алфавита, который можно использовать без разделителей:
-> {a: 00, b: 10, c: 110}
-> {a: 1, b: 01, c: 001}
{a: 01, b: 001, c: 010}
{a: 10, b: 01, c: 100}

Схема из трех функциональных элементов ,

где , , , реализует функцию

->



Значение суперпозиции I₂(N(6), Z(1)) исходных п/р функций и констант 6, 1 равно ____. (дать цифровой ответ)
-> 0
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
-> 2
3
может быть различным
8
Тождество (X & Y) = X Ú Y называется законом
-> де Моргана
Поста
тождества
Буля
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 1010
Количество различных 4-значных чисел, которые можно составить из всех цифр числа 4372, вычисляется по формуле
-> 4!
4²
4⁴
4 ∙ 2⁴

Минимальное число красок при правильной раскраске графа (т.е. соседние вершины – разного цвета)

Равно

-> 2
7
3
4
150 различных объектов требуется закодировать равномерным двоичным кодом. Код должен иметь длину не менее _____ (ответ дать числом)
-> 8
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 1111
Число различных 4-значных чисел, которые можно составить из всех цифр числа 5436, можно выразить
-> Р₄
-> А₄⁴
₄⁴
₄⁴
Бинарное отношение между окружностями и на плоскости: "окружность находится внутри окружности " является
-> транзитивным
-> антисимметричным
нетранзитивным
симметричным