Дискретная математика
При передаче сообщения 10101011 произошла ошибка типа {1 ® 0, 0 ® 1} во 2-м и 7-м разрядах. На приемнике получено сообщение _________.
Количество комбинаций, которое можно получить путем перестановки букв, входящих в слово «CHAT», равно
4
24
16
32
Число размещений без повторений из 3 элементов по 5 вычисляется по формуле
35
35C35
A35
Тезис Черча
перечисляет основные требования к точному понятию алгоритма
устанавливает сводимость машин Тьюринга к рекурсивным функциям
декларирует связь интуитивного понятия алгоритма с рекурсивными функциями
устанавливает сводимость рекурсивных функций к машинам Тьюринга
Для ориентированного графа, изображенного на рисунке, 
полный путь может иметь вид …
полный путь может иметь вид …
Укажите соответствие между сообщениями в алфавите {А, В, С} и их кодами при побуквенном кодировании [А: 0, В: 10, С: 11]
BАС
01110
CВА
11100
AСВ
10011
Число слов длины 4 в алфавите {a, b, c, d, e} вычисляется по формуле
5445C54
C45
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4638, вычисляется по формуле
3 • 3!
4!
3!
А43
равно...Количество различных трехбуквенных комбинаций, которые можно составить из букв, входящих в слово «СТУЛ» (все буквы в комбинации различны), равно
24
6
12
4
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (0 1 1) и (1 0 0) (ответ – целое число). 
Укажите соответствие между комбинаторными числами и их обозначениями:
(n, k)-сочетания без повторений
Аnk
(n, k)-размещения с повторениями
nk(n, k)-размещения без повторений
Сnk
Количество различных двухбуквенных комбинаций, которые можно составить из букв, входящих в слово «ПЭВМ» (все буквы в комбинации различны), равно
23
12
16
8
Количество комбинаций, которое можно получить путем перестановки букв, входящих в слово «PUSK», равно
16
4
8
24
Для ориентированного графа, изображенного на рисунке, 
полный путь может иметь вид …
полный путь может иметь вид …
представляет собой матрицу соседства вершин неориентированного графа
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 6853, вычисляется по формуле
2 • 3!
3 • 3!
3!
4!
Для ориентированного графа, изображенного на рисунке, полный путь может иметь вид …
полный путь может иметь вид …
Число различных 5-значных чисел, которые можно составить из всех цифр числа 54961, можно выразить
Р5
5555А55
Для ориентированного графа, изображенного на рисунке, полный путь может иметь вид …
полный путь может иметь вид …
Значение суперпозиции I2 (N(7), Z(2)) исходных п/р функций и констант 7, 2 равно ____ .
равно...Количество комбинаций, которое можно получить путем перестановки букв, входящих в слово «MAIL», равно
24
32
28
34
К основным операторам при построении примитивно рекурсивных функций относятся операторы
линейный
дифференциальный
суперпозиции
примитивной рекурсии
Количество комбинаций, которое можно получить путем перестановки букв, входящих в слово «SLOT», равно
16
4
24
8
В коде алфавита {a: 101, b: 01, c: 11} последовательность 1011110101 служит кодом сообщения
acba
cacb
acab
acbc
Остов графа образуют ребра 
{a, b, c, d, e}
{a, b, c, h}
{a, b, f, e}
{b, c, d, e, f}
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 10100, b: 11001, c: 01101 b: 11011, c: 01101 a: 10111 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно
5
2
4
3
Число различных элементарных циклов длины 3 в полном двудольном графе К7,2?
0
49
36
6
Остов графа образуют ребра 
{a, b, c, g}
{b, c, d, e, f}
{a, b, h, d}
{a, f, g, e}
Количество комбинаций, которое можно получить путем перестановки букв, входящих в слово «PUSK», равно
24
8
4
16
Количество различных двухбуквенных комбинаций, которые можно составить из букв, входящих в слово «ЦВЕТОК» (все буквы в комбинации различны), равно
15
721
30
361
Канонические уравнения автомата выражают внутреннее состояние автомата в следующий момент через
текущее значение на входе и текущее внутреннее состояние
текущее значение на входе и предыдущее внутреннее состояние
предыдущее значение на входе и текущее внутреннее состояние
предыдущее значение на входе и предыдущее внутреннее состояние
Вершины (0 0 0) и (1 1 1) (ответ – целое число). 
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связываютКоличество комбинаций, которое можно получить путем перестановки букв, входящих в слово «CERN», равно
12
36
24
48
Без разделителей можно использовать код алфавита
{a: 01, b: 11, c: 101}
{a: 01, b: 10, c: 100}
{a: 00, b: 01, c: 010}
{a: 0, b: 100, c: 110}
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 15, то возможно исправление до ____ ошибок замещения.
Реализацией графа с множеством вершин V={4,5,6,7} и списком дуг Е={(4;7),(4;6),(5;7),(7;5),(6;6)} является…
Кратчайшим путем [a, b] в сети является путь 
[a, A, D, b]
[a, C, B, b]
[a, C, D, b]
[a, A, B, b]
Дерево 
представляет код алфавита
представляет код алфавитаa: 00, b: 110, c: 101, d: 011, e:111
a: 00, b: 011, c: 101, d: 110, e:111
a: 00, b: 011, c: 0101, d: 0110, e: 0111
a: 000, b: 0011, c: 1101, d: 1110, e:1111
При передаче сообщения 01100100 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах. На приемнике получено сообщение _________.
В коде алфавита {a: 001, b: 01, c: 10} кодом сообщения сасb служит
101000101
100011001
010011001
100101001