Вопросы по предмету Дискретная математика (24 вопросов)



23. У одного человека есть 5 книг, а у другого - 6 книг. Сколькими способами они могут обменять 3 книги одного на 3 книги другого? Вопрос теста № 23
23135. На множестве  определён предикат  своей таблицей истинности ( – "ложь";  – "истина").

Тогда таблицей истинности предиката  является … Вопрос теста № 23135
98090. Даны множества  и
Даны множества A={1,2,3} и B={b,y}. Тогда декартовым (прямым) произведением  является … Вопрос теста № 98090
101757. Одним из свойств отношения порядка является ...
Вопрос теста № 101757
101759. Отношение эквивалентности обладает свойствами ... Вопрос теста № 101759
101797. Хроматическое число (наименьшее число цветовых классов при вершинной раскраске) графа, заданного диаграммой, равно ... Вопрос теста № 101797
158648. Мощность (кардинал) множества А, если множество  содержит 256 упорядоченных четверок, равна … Вопрос теста № 158648
158649. Даны множества, описывающие экскурсионную группу:
 – множество мужчин;
 – множество женщин; – множество посетивших музейную экспозицию; – множество посетивших аквапарк.
Количество участников группы, посетивших оба мероприятия, равно …
Вопрос теста № 158649
158650. Даны множества, описывающие экскурсионную группу:
 – множество мужчин;
 – множество женщин;
 – множество посетивших музейную экспозицию;
 – множество посетивших аквапарк.
Установите соответствие между множествами, заданными диаграммами Эйлера – Венна, и соответствующими им перечислениями:1)  
2) 
3)
Вопрос теста № 158650
158651. Даны множества, описывающие экскурсионную группу:
 – множество мужчин;
 – множество женщин;
 – множество посетивших музейную экспозицию;
 – множество посетивших аквапарк. Мощность фактор-множества (множества классов эквивалентности элементов) множества Р по отношению принадлежности множествам М и О равна …
Вопрос теста № 158651
158652. Транспортная компания осуществляет грузовые перевозки в города A, B, C, D, E, F, G. На рисунке приведена диаграмма графа рейсов компании.

Графами, изоморфными графу перевозок и представленными матрицами смежности и инцидентности, являются … Вопрос теста № 158652
158653. Транспортная компания осуществляет грузовые перевозки в города A, B, C, D, E, F, G. На рисунке приведена диаграмма графа рейсов компании.
Установите последовательность городов (гамильтонов цикл) с началом в городе D, проходящую через все города ровно один раз с возвращением в D, при условии, что город F был посещен после города А. Город D указывать не нужно. Вопрос теста № 158653
158654. Транспортная компания осуществляет грузовые перевозки в города A, B, C, D, E, F, G. На рисунке приведена диаграмма графа рейсов компании.
В таблице приведены расстояния между городами: 


Длина наименьшего пути, по которому можно доехать из города A в город B, равна … Вопрос теста № 158654
158655. Автоматическая пропускная система регистрирует работников предприятия на проходной и заносит данные в таблицу «Рабочее время» для дальнейшей обработки информации. Таблица содержит поля «Код сотрудника», «Отдел», «Время прихода» и «Пропуск» с символьными именами А, В, С и D соответственно. Система формирует запросы в виде переключательных (логических) функций.Установите соответствие между запросами к данным из таблицы и обратными запросами (инверсными функциями):


Вопрос теста № 158655
158656. Автоматическая пропускная система регистрирует работников предприятия на проходной и заносит данные в таблицу «Рабочее время» для дальнейшей обработки информации. Таблица содержит поля «Код сотрудника», «Отдел», «Время прихода» и «Пропуск» с символьными именами А, В, С и D соответственно. Система формирует запросы в виде переключательных (логических) функций.В таблице данных имеется запись со значениями:
Код сотрудника = 23034, Отдел = R22, Время прихода = «08:53», Пропуск = 1.
Эта запись является решением уравнения  для функций, описанных формулами (значение функции при данном наборе значений полей таблицы истинно) … Вопрос теста № 158656
158657. Разбиениями множества

являются … Вопрос теста № 158657
158660. В орграфе, заданном диаграммой, …
Вопрос теста № 158660
158663. Даны множества 
Из приведенных утверждений
а) 
б) 
в) 
г) 
д) 
е) 
верными являются … Вопрос теста № 158663
158664. Пусть  Отношению эквивалентности  на множестве  соответствует следующее фактор-множество … Вопрос теста № 158664
158665.
Количество ребер в полном 4-вершинном графе (графе, не содержащем петель и кратных ребер) равно … Вопрос теста № 158665
158666. Число компонент связности графа, заданного диаграммой, равно …
Вопрос теста № 158666
158667. Число компонент связности графа, заданного диаграммой, равно …
Вопрос теста № 158667
158705. Камера слежения регистрирует нарушения правил дорожного движения автотранспортом и заносит данные в таблицу «Дорожное движение» для дальнейшей обработки информации. Таблица содержит поля «Марка автомобиля», «Регистрационный номер» и «Нарушение» с символьными именами А, В и С соответственно. В поле «Нарушение» вносится пункт Правил дорожного движения, нарушение которого было зафиксировано. По таблице формируются запросы в виде переключательных (логических) функций.На момент проведения анализа в таблице поле «Нарушение» содержало только два типа значений: «9.3» и «12.1», а поле «Марка автомобиля» три типа значений: «LADA», «ZAZ», «BMW». Количество записей N, удовлетворяющих различным запросам системы, приведено в таблице:
Количество записей таблицы, отвечающих запросу  равно … Вопрос теста № 158705
158706. Даны множества А = {1, 2} и В = {a, b}. Соответствием (отношением)  является … Вопрос теста № 158706