Test-Help.Ru



()
Sdam-Test.Ru - Сдам-Тест.Ру - Всё, что нужно студентам, обучающимся дистанционно.
Квалифицированная помощь в прохождении электронного тестирования (через Интернет).
Большой опыт работы - гарантия отличного результата!
Карта сайта Контакты Главная

Реклама

Список ВУЗов

Наши партнеры



Реклама



Опрос

Вы готовы платить за ответы к тестам?
[Все опросы]

Да
Возможно
Нет

Счетчики


» » Элементы дискретной математики


Тест по дисциплине "Элементы дискретной математики"    

Борис, Петр, Константин и Юрий должны принять участие в переговорах.
Переговоры состоятся, если будет присутствовать Борис и хотя бы один из двоих: Петр или Юрий, либо при отсутствии Бориса – если будут присутствовать Петр и Константин, либо при отсутствии Бориса и Петра – если будут присутствовать Юрий и Константин. Обозначим через x1, x2, x3, x4 присутствие Бориса, Петра, Константина и Юрия соответственно, а через y – что переговоры состоятся. Составьте таблицу истинности для y.
x1 0000000011111111
x2 0000111100001111
x3 0011001100110011
x4 0101010101010101
y
В ответе запишите строчку из нулей и единиц без запятых и пробелов.

В группе 77 студентов.
Среди них: 51 юношей, 37 отличников, 45 иностранцев.
Известно, что 29 юношей являются отличниками,
23 отличника являются иностранцами,
33 иностранца являются юношами,
16 юношей-иностранцев являются отличниками.
Сколько студентов не являются ни юношами, ни отличниками, ни иностранцами?

Вершины простого графа G – натуральные числа {10, 15, 28, 33, 34}.
Две вершины соединены ребром, если соответствующие числа имеют общий делитель, отличный от 1.
Найдите матрицу смежности графа G.
В ответе укажите сумму ее элементов.

Вершины простого графа G – натуральные числа {12, 14, 15, 28, 40}.
Две вершины соединены ребром, если соответствующие числа имеют общий делитель, отличный от 1.
Найдите матрицу смежности графа G.
В ответе укажите сумму ее элементов.

В коробке 118 булочек.
Среди них: 45- свежие, 55 – с изюмом, 55 – обсыпаны сахарной пудрой.
Из свежих булочек 17 – с изюмом,
из булочек с изюмом 27 – обсыпаны сахарной пудрой,
из булочек, обсыпанных сахарной пудрой, 20 – свежие,
из свежих булочек с изюмом 8 – обсыпаны сахарной пудрой.
Сколько булочек не свежие, без изюма и не обсыпаны сахарной пудрой?

В племени Тумба-Юмба 94 индейца.
Среди них: 41 – вооружены томагавком, 49 – носят браслеты, 39 – ходят в косичках.
Из индейцев, вооруженных томагавком, 19 – носят браслеты,
из индейцев, носящих браслеты, 17 – ходят в косичках,
из индейцев, ходящих в браслетах, 21 – вооружены томагавком,
из индейцев, носящих браслеты и косички, 4 – вооружены томагавком.
Сколько индейцев не носит ни браслетов, ни косичек и не вооружены томагавком?

Дана булева функция: f (x1, x2, x3, x4) = x1x3x4+x2x4+x2x3+x1x2.
Вычислите: y1=f(1, 1, 1, 0), y2=f(0, 1, 1, 0), y3=f(1, 0, 0, 1), y4=f(1, 1, 1, 1).
В ответе укажите набор значений y1y2y3y4 без запятых и пробелов.

Дана матрица инциденций неориентированного графа:

Найдите ребра, инциндентные 1-й вершине.
В ответе укажите сумму их номеров.

Дана матрица смежности простого графа:

Сколько в нем имеется ребер, инцидентных 1-й вершине?

Дано множество A={-18, -16, -11, -9, 3, 8, 10, 11, 14, 17}.
Множества B, C – подмножества A и f – инъекция из B в C.
Каковы возможные значения мощности множества C, если известно, что множество B содержит 5 элементов?
В ответе укажите сумму минимального и максимального возможного значения мощности.

Дано множество A={-19, -18, -17, -15, -11, -7, -6, -4, 3, 7, 14, 16, 17}.
Множества B, C – подмножества A и f – инъекция из B в C.
Каковы возможные значения мощности множества C, если известно, что множество B содержит 6 элементов?
В ответе укажите сумму минимального и максимального возможного значения мощности.

Даны множества:
A={-10, -9, -8, -5, -3, 0, 1, 2, 5}
B={-10, -9, -7, 0, 1, 4, 6}
Найдите наибольшее отрицательное число, принадлежащее пересечению множеств.

Даны множества:
A={-4, 2, 4, 5, 6, 7, 9}
B={-10, -6, -5, -3, -2, 3, 4, 7, 9}
Найдите наибольшее по модулю число, принадлежащее дополнению множества B во множестве A.

Даны множества:
A={-10, -4, 4, 6, 8, 10}
B={-10, -9, -8, -7, -3, -1, 3, 5, 6, 10}
Найдите наименьшее положительное число, принадлежащее дополнению множества A во множестве B.

Даны множества:
A={-9, -8, -7, -6, -3, 1, 2, 4, 5, 10}
B={-9, -7, -6, -3, -1, 1, 4, 8, 9}
Найдите наименьшее положительное число, принадлежащее объединению множеств.

Даны множества:
A={-9, -8, -7, -3, -2, -1, 2, 4, 6}
B={-7, -6, -1, 3, 4, 5, 6, 7, 8, 9}
Найдите наименьшее положительное число, принадлежащее пересечению множеств.

Даны множества:
A={-13, -2, 18, 20}
B={-16, -9, 8, 12, 14, 15}.
Найдите число элементов в декартовом произведении A×B2.

Даны множества:
A={-20, -6, 1, 10, 11}
B={-3, 5, 8, 18}.
Найдите число элементов в декартовом произведении A×B×A.

Найдите мощность булеана множества:
A={-14, -12, -9, 13, 17, 18, 19}

Найдите мощность булеана множества:
A={-17, 2, 4, 6, 10, 11}

Найдите мощность булеана множества:
A={-18, -16, -13, -7, 18}

Найдите мощность булеана множества:
A={-20, -11, -9, 1, 3, 7, 11}

Найдите мощность множества 2-элементых подмножеств множества:
A={-15, -9, -7, 0, 10, 11, 17, 20}

Найдите мощность множества 4-элементых подмножеств множества:
A={-10, -7, -5, -4, 6, 7, 10, 13, 17}

Пара чисел (a, b) находится в отношении ρ, если их разность делится на 5. Проверьте, что отношение ρ является отношением эквивалентности. Рассмотрим классы эквивалентности, на которые разбивается множество
{-36, -28, -27, -19, -10, -7, -4, 4, 7, 12, 13, 16, 17, 18, 26, 35, 36}.
Найдите класс эквивалентности, к которому принадлежит элемент 26.
В ответе укажите сумму всех элементов этого класса.

Петр, Сергей, Афанасий и Иван обсуждают подписание документа. Документ будет подписан, если согласен Сергей и Иван, либо при несогласии Сергея – если согласны Иван и Петр, либо при несогласии Сергея и Ивана – если согласны Афанасий и Петр. Обозначим через x1, x2, x3, x4 согласие Петра, Сергея, Афанасия и Ивана соответственно, а через y – что документ будет полписан. Составьте таблицу истинности для y.
x1 0000000011111111
x2 0000111100001111
x3 0011001100110011
x4 0101010101010101
y
В ответе запишите строчку из нулей и единиц без запятых и пробелов.

Сколько имеется инъекций
из множества {-19, -14, 8, 11, 16}
во множество {-20, -18, -17, -13, -10, 1}?

Сколько имеется отображений
из множества {-6, -5, 8}
во множество {-20, -14, -8, 2}?

Сколько имеется сюръекций
из множества {-20, -9, -8, -7, 0, 12, 15}
во множество {-20, -17, -2, 1}?

Сколько разбиений множества {8, 14, 20, 21, 34, 29, 30, 34}
содержат подмножество {8}?

Сколько разбиений множества {9, 14, 15, 18, 20, 25, 28, 34, 39}
состоят из 6 подмножеств?

Сколько разбиений множества {20, 22, 25, 28, 35}
состоят из 4 подмножеств?


Для заказа онлайн-тестирования (или покупки готовых ответов на тесты) обращайтесь к администратору сайта. Задать любой интересующий вопрос можно, воспользовавшись формой обратной связи (пожалуйста, указывайте реальный e-mail, иначе Вы не сможете получить ответ).