050602 инф / Дискретная математика / RUS_

{Код специальности}=050111,050602

{Учебник}=1

$$$057 Если ,то С равно

А)

В)

С)

D)

E)

{Правильный ответ}=A

{Сложность}=02

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$058 Даны высказывания А: “2>10”, В: “-8·0=0”, С:”13+18=31” . Найдите истинностные значения составного высказывания , (и-истинно, л - ложно)

А) л, и, и

В) и, и, и

C) л, и, л

D) л, и, л

E) и, и, и

{Правильный ответ}=A

{Сложность}=02

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$059 Найдите среди ниже указанных законов закон Де Моргана

А)

В)

C)

D) ,

E) ,

{Правильный ответ}=D

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$060 Число булевых функции от n переменных

А)

В)

C)

D)

E)

{Правильный ответ}=C

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$061 Непустое множество, содержащее высказывательные переменные, логические символы и символы скобок

A) Формула логики высказываний

B) Слово

C) Подслово

D) Алфавит логики высказываний

E) Подформула

{Правильный ответ}=D

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$062 Найдите среди данных множеств множество нечетных чисел

А)

В)

С)

D)

Е)

{Правильный ответ}=B

{Сложность}=01

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$063 Симвлолвыражает

А) Отношение непринадлежности элементов к множеству

В) Отношение принадлежности элементов к множеству

С) Пересечение множеств

D) Объединение множеств

E) Степень множеств

{Правильный ответ}=В

{Сложность}=01

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$064 Найдите верную равносильность

A)

B)

C)

D)

Е)

{Правильный ответ}=A

{Сложность}=01

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$065 Отношение непринадлежности к множеству обозначается символом

А)

В)

С)

D)

E) µ

{Правильный ответ}=D

{Сложность}=01

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$066 Укажите название функции

А) Самодвойственная

А) Симметричная

В) Линейная функция

C) Антисимметричная

D) Булева функция

E) Монотонная

{Правильный ответ}=A

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$067 Формула А&В = В&А выражает

А) & идемпотентность

В) & ассоциативность

C) & коммутативность

D) & дистрибутивность

E) Поглощение

{Правильный ответ}=C

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$068 Укажите формулу, выраженную коньюнкцией

A)

B)

C)

D)

E)

{Правильный ответ}=C

{Сложность}=02

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$069 Среди укзанных ниже равносильностей найдите верное

A)

B)

C)

D)

E)

{Правильный ответ}=A

{Сложность}=02

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$070Сколькими способами можно раздать 3 путевки в санатории 5 ожидающим

A) 70

B) 60

C) 50

D) 10

E) 15

{Правильный ответ}=B

{Сложность}=02

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$071 В группе 30 студентов.Сколькими способами можно выбрать 3 дежурных

A) 200

B) 209

C) 4060

D) 201

E) 2

{Правильный ответ}=С

{Сложность}=02

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$072 Граф - орграф, если

A)

B)

C)

D)

Е)

{Правильный ответ}=A

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$073 Укажите формулу размещения с повторениями

A)

B)

C)

D)

E)

{Правильный ответ}=D

{Сложность}=01

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$074 Если и только, если минимальное расстояние кода не меньше (2k+1), то код называется

А) Детектирующим кодом

В) Исправляющим k ошибок кодом

С) Перемножающим кодом

D) Кодом, учитывающим ошибки

E) Кодом, не исправляющим ошибки

{Правильный ответ}=В

{Сложность}=01

{Тема}=10

{Код специальности}=050111,050602

{Учебник}=1

$$$075 Если и только, если минимальное расстояние кода не меньше (k+1), то код называется

А) Детектирующим кодом

В) Исправляющим k ошибок кодом

С) Перемножающим кодом

D) Кодом, учитывающим ошибки

E) Кодом, не исправляющим ошибки

{Правильный ответ}=А

{Сложность}=01

{Тема}=10

{Код специальности}=050111,050602

{Учебник}=

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

А)

В)

С)

D)

Е)

{Правильный ответ}=C

{Сложность}=01

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$077 Укажите формулу размещения без повторений

A)

B)

C)

D)

E)

{Правильный ответ}=В

{Сложность}=01

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$078 Дизъюнкцией двух высказываний P и называется высказывание ложное тогда и только тогда, когда

А) Р ложное, истинное

В) Р ложное, ложное

С) P истинное, ложное

D) Р истинное, истинное

Е) Р истинное

{Правильный ответ}=B

{Сложность}=02

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$079 Упорядоченный набор высказывательных переменных

A) Список переменных формулы А

B) Истинностная функция

C) Формула логики высказываний

D) Алфавит логики высказываний

E) Слово

{Правильный ответ}=A

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$080 Граф G=<M,R> неорграф, если

А) (a,b) R, (b,a) R

В) (a,b) R, (b,a) R

С) (a,b) R, (b,a) G

D) (a,b) R, (b,a) M

Е) а R

{Правильный ответ}=B

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$081 Среди следующих предложений найдите высказывание

А) х>0

В) х+2у=1

С) Какой сегодня день?

D) 5·2=16

Е) Какой прекрасный день!

{Правильный ответ}=D

{Сложность}=1

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$082 Найдите закон поглощения:

А)

В)

С)

D)

Е)

{Правильный ответ}=A

{Сложность}=01

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$083 Для формулы (построить многочлен Жегалкина

А)

В)

С)

D)

Е)

{Правильный ответ}=А

{Сложность}=02

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$084 Если смежная матрица графа состоит из нулевых элементов по главной диагонали, то граф является

А) Мультиграфом

В) Граф без петель

С) Орграфом

D) Неографом

Е) Изоморфным

{Правильный ответ}=В

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$085 Укажите верную формулу сочетания из элементов n по m без повторений

А)

В)

С)

D)

Е)

{Правильный ответ}=E

{Сложность}=01

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$086 Матрица,определяемая формулой

А) Инциндентная матрица

В) Матрица связности

С) Матрица достижимости

D) Матрица смежности

Е) нулевая матрица

{Правильный ответ}=D

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$087 Сколькими способами можно его накрыть для трех человек по 4 чашки, 5 тарелок, 6 чайных ложек, если для одного человека накрываетя из 1 чашки,1 тарелки, 1 ложки

А) 800

В) 600

С) 700

D) 450

E) 45

{Правильный ответ}=A

{Сложность}=03

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$088 Найдите ложное высказывание

А) 245- целое число

В) 2020 кратно 505

С) 603-590<14

D) 830-493>180+157

Е) 18·15=90·3

{Правильный ответ}=D

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$089 Четверо студентов сдают экзамен. Сколькими способами могут быть поставлены им оценки, если известно, что никому из них не будет поставлена неудовлетворительная оценка

A)

B)

C)

D)

E)

{Правильный ответ}=D

{Сложность}=02

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$090 - смежная матрица графа ,если

A)

B)

C)

D)

E)

{Правильный ответ}=A

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$091 Если то для графа

является

A) Матрицей смежности

B) Матрицей достижимости

C) Инциндентной матрицей

D) Матрицей связности

Е) Единичной матрицей

{Правильный ответ}=C

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$092 Понятие соединения (conjunctio), обозначаемое символом и читаемое как «и означает

A) Конъюнкцию

B) Дизъюнкцию

C) Импликацию

D) Эквиваленцию

E) Отрицание

{Правильный ответ}=A

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$093 Расшифруйте следующее составное высказывание формулы , если p: Миша смеется, q: Лена плачет, r: Костя кричит

A) Если Миша смеется, то Лена плачет и Костя кричит

B) Если Миша не смеется, то Лена не плачет

C) Если Костя кричит, то Лена плачет

D) Если Лена не плачет, то Костя не кричит

Е) Если Миша смеется, то Лена не плачет и, если Костя кричит, то Лена плачет

{Правильный ответ}=Е

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$094 Понятие разъединения (disjunction), обозначается , читается «или»

A) Конъюнкция

B) Дизъюнкция

C) Импликация

D) Эквиваленция

E) Отрицание

{Правильный ответ}=В

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$095 Сколько хорд можно провести через 6 точек, лежащих на одной окружности

А)

В)

С)

D)

Е)

{Правильный ответ}=А

{Сложность}=02

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$096 Для графа, найдите инцидентную матрицу, если

A)

B)

C)

D)

Е)

{Правильный ответ}=A

{Сложность}=02

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$097 Найдите истинное множество предиката

А)

В)

С)

D)

Е) ш

{Правильный ответ}=B

{Сложность}=1

{Тема}=15

{Код специальности}=050111,050602

{Учебник}=1

$$$098 Постройте полином Жегалкина

A)

B)

C)

D)

E)

{Правильный ответ}=E

{Сложность}=02

{Тема}=8

{Код специальности}=050111,050602

{Учебник}=1

$$$099 Формула

А) Тождественно-ложна

В) Тождественно-истинна

С) Закон де Моргана

D) Снятие второго отрицания

Е) Формула отрицания

{Правильный ответ}=C

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$100 Найдите область определения предиката

А) R

В) {1}

C) R\{0}

D) {1;-5}

E) {-5}

{Правильный ответ}=C

{Сложность}=2

{Тема}=15

{Код специальности}=050111,050602

{Учебник}=1

$$$101 Функция называется самодвойственной, если

A)

B)

C)

D)

E)

{Правильный ответ}=A

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$102 Найдите закон, определяемый формулой

А) Закон Де - Моргана

В) Ассоциативности

С) Комутативности

D) Идемпотентности

Е) Дистрибутивности

{Правильный ответ}=C

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$103 Класс, которому принадлежит функция, удовлетворяющая условию f(0)=0

А)

В)

C)

D)

E)

{Правильный ответ}=C

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$104 Многочлен, являющийся суммой константы 1 или 0 и различных одночленов, в которые все переменные входят не выше чем в первой степени

А) Многочлен Жегалкина

В) Многочлен Поста

C) Множество отрицаний

D) Булева функция

E) Булева теорема

{Правильный ответ}=A

{Сложность}=1

{Тема}=8

{Код специальности}=050111,050602

{Учебник}=1

$$$105 Расписание одного дня состоит из 5 уроков.Определите число вариантов расписания при выборе из 11 дисциплин

А) 22120

В) 45098

С) 55440

D) 34670

Е) 23877

{Правильный ответ}=C

{Сложность}=02

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$106 Сколькими способами можно расставить 12 белых и 12 черных шашек на полях шахматной доски

А)

B)

С)

D)

Е)

{Правильный ответ}=B

{Сложность}=03

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$107 Выражение функции через элементарные функции

А) Суперпозиция

В) Отрицание

C) Многочлен Жегалкина

D) Булева функция

Е) Полная система

{Правильный ответ}=A

{Сложность}=2

{Тема}=8

{Код специальности}=050111,050602

{Учебник}=1

$$$108 Приведите формулу к КНФ

_A)

B)

C)

D)

Е)

{Правильный ответ}=В

{Сложность}=3

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$109 Приведите к многочлену Жегалкина

А) Х+У

В) ХУ+Х+1

С) ХУ+1

D) ХУ +Х+1

E) ХУ+Х

{Правильный ответ}=Е

{Сложность}=2

{Тема}=8

{Код специальности}=050111,050602

{Учебник}=1

5. $$$110 Найти КНФ функции

A)

B)

C)

D)

E)

{Правильный ответ}=A

{Сложность}=04

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$111 Формулой А(ВС)=(АВ)С, выражается закон

А) Идемпотентности

В) Коммутативности

С) Ассоциативности

D) Дистрибутивности

Е) Де Моргана

{Правильный ответ}=C

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$112 Укажите неверное утверждение

А) тождественно-ложно тогда и только тогда,когда А не является выполнимой

В) А тавтология тогда и только тогда,когда А не является опровержимой

С) А тождественно ложно тогда и только тогда,когда А тавтология

D) А тавтология тогда и только тогда,когда А тождественно ложно

Е) А тавтология тогда и только тогда,когда А не является опровержимой

{Правильный ответ}=E

{Сложность}=01

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$113 Укажите закон, определяемый формулой

A) закон Де-Моргана

B) закон отрицания

С) закон поглощения

D) закон противоречия

Е) закон двойного отрицания

{Правильный ответ}=C

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$114 Импликацией двух высказываний P и Q называется высказывание ложное тогда и только тогда, когда

А) P истинно, Q ложно

В) P и Q ложны

С) P и Q истинны

D) P ложно, Q истинно

Е) Истинностные значения P и Q совпадают

{Правильный ответ}=A

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$115 Укажите верное определение эквиваленции

A) Высказывание истинное тогда и только тогда, когда истинны оба высказывании

B) Повествовательное предложение, которое либо истинно, либо ложно

С) Высказывание, которое ложно тогда и только тогда, когда ложны оба высказывания P и Q называется

D) Высказывание ложное тогда и только тогда, когда P истинно, а Q ложно

Е) Высказывание истинное тогда и только тогда, когда истинностные значения P и Q совпадают

{Правильный ответ}=Е

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$116 Функция Булева, при, если

A)

B)

C)

D)