Математика (курс 4). Часть 1

Минимальная возможная длина равномерного двоичного кода для кодирования всех 5-буквенных слов в алфавите равна

• 10
• 9
• 8
• 11

Среди 10 победителей конкурса разыгрываются по жребию 4 театральных билета. Число способов распределения призов рассчитывается по формуле

• сочетаний с повторениями
• сочетаний без повторений
• размещений без повторений
• циклическим
• размещений с повторениями
• перестановок

В графе 8 вершин, каждая из них соединена с тремя другими. Число ребер графа равно

• 12
• 11
• 24
• 10

Область определения функции

• (-¥, 3)È(3, +¥)
• (-¥, -3)È[-3, 3]È(3, +¥)
• (-¥, -3)È(-3, 3)È(3, +¥)
• (-¥, -3]È[-3, 3]È[3, +¥)

Из кодов: префиксными являются

• только (1)
• и (2)
• ни один не является префиксным
• только (2)

Число различных 5-элементных подмножеств конечного множества рассчитывается по формуле

• сочетаний с повторениями
• перестановок
• сочетаний без повторений
• размещений с повторениями
• размещений без повторений

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

• 1

Функция обращается в 0 в точке

Транзитивное отношение является отношением нестрогого порядка, если оно

• симметрично и транзитивно
• антисимметрично и нетранзитивно
• симметрично и нетранзитивно
• антисимметрично и транзитивно

Все суть изображено на рисунке

Высказывание, которое истинно тогда и только тогда, когда оба составляющие его высказывания либо истинны, либо ложны, является их

• импликацией
• дизъюнкцией
• конъюнкцией
• эквивалентностью

Число сочетаний без повторений из 5 элементов по 3 равно

• 20
• 60
• 0
• 10

Среди 10 победителей конкурса разыгрываются по жребию театральный билет, радиоприемник и теннисная ракетка. Число способов распределения призов рассчитывается по формуле

• размещений с повторениями
• сочетаний без повторений
• сочетаний с повторениями
• перестановок
• размещений без повторений

Произведение двух двоичных четных чисел должно оканчиваться на

• 00
• 10
• 01
• 11

Число разрядов суммы 8-разрядного и 7-разрядного двоичных чисел равно

• 8 или 9
• не более 8
• 7 или 8
• 8

Заданы функции: 1) ; 2) ; 3) ; 4) . Взаимно однозначное соответствие между областью определения и областью значений задают

• 1, 3
• 2, 4
• 2
• 3

Высказывание, которое ложно тогда и только тогда, когда — истинно, а — ложно, является их

• означает их эквивалентность
• импликацией
• дизъюнкцией
• конъюнкцией

Объединение двух множеств изображено на рисунке

72. . Данное множество выражается как:

• (1; 2) È (2; +¥)
• [1; 2] È [2; +¥)
• (1; 2) È [2; +¥)
• [1; 2) È (2; +¥)

Дерево представляет булеву функцию

Из кодов: префиксными являются

• только (1)
• (1)и (2)
• ни один не является префиксным
• только (2)

Стоимость квартиры 60 тыс. Некий фонд берется оплачивать 60% её стоимости. Клиент должен оплатить сам

• 32 тыс. рублей
• 36 тыс. рублей
• 28 тыс. рублей
• 24 тыс. рублей

Транзитивное отношение является отношением эквивалентности, если оно

• рефлексивно и симметрично
• рефлексивно и антисимметрично
• антирефлексивно и симметрично
• антирефлексивно и антисимметрично

Высказывание можно прочитать

• не существует такого из , что
• существует из такое, что
• не для всякого из верно
• всякий элемент множества обладает свойством

Высказывание можно прочитать

• существует из такое, что
• не для всякого из верно
• всякий элемент множества обладает свойством
• не существует такого из , что

Ни одно не является изображено на рисунке

Для множеств и предикат : » — четное число» может быть представлен таблицей

Для множеств и предикат : » — четное число» может быть представлен таблицей

Функция, заданная СДНФ , имеет столбец значений

Алфавитное упорядочение слов ЛОСК, ЛОСКУТ, ЛОТОК, ЛОПУХ

• 4, 2, 1, 3
• 4, 1, 2, 3
• 1, 2, 3, 4
• 1, 4, 2, 3

Бинарному отношению удовлетворяют пары:

• (9,5) и (12,16)
• (9,5) и (16,12)
• (7,11) и (8,13)
• (12,16) и (17,21)

Булевы функции и задаются столбцами значений и . Столбцом значений функции является

200 руб. положили в банк под 7% годовых. Через год сумма вклада будет

• 186 руб.
• 193 руб.
• 214 руб.
• 207 руб.

Множество , изображенное на рисунке это:

• интервал смешанного типа, (-3; 3]
• интервал смешанного типа, [-3; 3)
• отрезок, [-3; 3]
• открытый интервал, (-3; 3)

Значение функции в точке

• равно 1
• равно 0
• равно
• не определено

Число различных 4-значных чисел, которые можно составить, используя некоторые цифры числа 38192, равно

• 125
• 120
• 25
• 90000

Произведение двух двоичных нечетных чисел должно оканчиваться на

• 01
• 01 или 11
• 10 или 00
• 11

При передаче сообщения 01011101 произошла ошибка типа в 3-м и 6-м разрядах. На приемнике получено сообщение

• 01111101
• 01101101
• 01110101
• 01011001

Все суть изображено на рисунке

Предикатная формула представляет собой

• истинное высказывание
• логическую константу
• одноместный предикат
• ложное высказывание

В группе туристов на вопрос: «Кто владеет английским или французским языком?» подняли руки 20 человек. На вопрос: «Кто владеет французским?» подняли руки 10 человек. Из них двое сказали, что знают и английский. Сколько человек в этой группе владеет английским языком?

• 12
• 8
• 10
• 20

Разность множеств может быть представлена как

Минимальная возможная длина равномерного двоичного кода для кодирования всех 3-буквенных слов в алфавите равна

• 10
• 9
• 7
• 8

Четность тригонометрический функций , , , следующая:

• нечетная, четная, нечетная, нечетная
• нечетная, четная, нечетная, четная
• четная, нечетная, нечетная, нечетная
• нечетная, четная, четная, нечетная

В графе 8 вершин, каждая из них соединена с тремя другими. Число ребер в остове графа равно

• 10
• 7
• 12
• 11

Значение функции в точке равно

• -1
• 0
• 1

Минимальная возможная длина равномерного двоичного кода для кодирования всех 3-буквенных слов в алфавите равна

• 7
• 8
• 5
• 6

При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2431 является

• 3241
• 3134
• 3124
• 3214

Множество изображено на рисунке

Отношение двух множеств изображено на рисунке