Дискретная математика Витте МУИВ Ответы на тесты 1-4

Ответы к зачёту Тесты 1-4: Дискретная математика (Тесты 1-4)
Новинка
-39%

Описание

Все мои готовые работы для Витте (Сортировка по алфавиту).

Представлены ответы на большинство вопросов из тестов 1-4 по предмету "Дискретная математика".
Средний набранный балл за тесты 98 из 100.
ВАЖНО! Перед тем как купить работу, обязательно убедитесь, что ваши вопросы совпадают с представленными ниже. Для этого рекомендую запустить тест и сверить хотя бы несколько вопросов.


СПИСОК ВОПРОСОВ:

Выберите операцию над множествами A и B, которую обозначает выражение A∆B
Выберите один ответ:
  • объединение множеств
  • симметрическая разность множеств
  • пересечение множеств
  • разность множеств

Выберите операцию над множествами A и B, которую обозначает выражение A U B
Выберите один ответ:
  • разность множеств
  • объединение множеств
  • пересечение множеств
  • симметрическая разность множеств

Выберите операцию над множествами A и B, которую обозначает выражение AB
Выберите один ответ:
  • пересечение множеств
  • разность множеств
  • объединение множеств
  • симметрическая разность множеств

Выберите операцию над множествами A и B, которую обозначает выражение A ∩ B
Выберите один ответ:
  • пересечение множеств
  • разность множеств
  • объединение множеств
  • симметрическая разность множеств

Выберите формулы, отражающие законы де Моргана
Выберите один или несколько ответов:
  • (X ˄ Y) ˄ Z = X ˄ (Y ˄ Z)
  • X ˅ Y = Y ˅ X
  • (X ˅ Y)̅ = Y̅ ˄ X̅
  • (X ˄ Y)̅ = Y̅ ˅ X̅

Выберите все символы, которые применяются для обозначения логической операции «отрицание»:
Выберите один или несколько ответов:
  • ¯
  • v
  • ¬
  • not

Выберите все символы, которые применяются для обозначения логической операции «конъюнкция»:
Выберите один или несколько ответов:
  • ^
  • &
  • ⇒
  • and

Выберите все символы, которые применяются для обозначения логической операции «дизъюнкция»:
Выберите один или несколько ответов:
  • ⸦
  • or
  • v
  • ∈

Вычислите значение формулы y ↔ y̅ при входящих переменных y=1

Вычислите значение формулы xvy → z^y при входящих переменных x=1, y=0, z=1

Вычислите значение формулы xvy → z^y при входящих переменных x=0, y=0, z=0

Вычислите значение формулы zv(x ↔ y̅) при входящих переменных x=0, y=0, z=0

___ - таблицы такого вида принято называть таблицами ___
___ - данная таблица истинности описывает операцию ___.

___ - данная диаграмма Эйлера-Венна показывает операцию ___

___ - данная диаграмма Эйлера-Венна показывает операцию ___ разности

Две формулы алгебры логики A и B называются ___, если они принимают одинаковые логические значения на любом наборе значений входящих в формулы элементарных высказываний

Выберите символ, с помощью которого обозначают мощность множества A
Выберите один ответ:
  • |A|
  • ∃А
  • √A
  • ∆A

___ двух высказываний x, y называется новое высказывание, которое считается ложным, если x истинно, а y – ложно, и истинным во всех остальных случаях

___ двух высказываний x, y называется новое высказывание, которое считается истинным, если хотя бы одно из высказываний x, y истинно, и ложным, если оба ложны

___ двух высказываний x, y называется новое высказывание, которое считается истинным, если оба высказывания x, y истинны, и ложным, если хотя бы одно из них ложно

Под множеством M понимается совокупность некоторых объектов, называемых ___ множества M

Выберите формулы, отражающие ассоциативность (сочетательный закон):
Выберите один или несколько ответов:
  • (X ˄ Y) ˄ Z = X ˄ (Y ˄ Z)
  • (X ˅ Y) ˅ Z = X ˅ (Y ˅ Z)
  • X ˄ 1 = X
  • X ˅ (X ˄ Y) = X

Совокупность всех подмножеств множества A называется его ___ и обозначается через P(A) или 2^A

Установите соответствие между формулой закона алгебры Буля и ее названием:
  • дистрибутивный закон
  • коммутативный закон
  • ассоциативный закон
  • закон де Моргана

Установите соответствие между формулой закона алгебры логики и ее названием:
  • ассоциативность дизъюнкции
  • дистрибутивность дизъюнкции относительно конъюнкции
  • коммутативность конъюнкции
  • ассоциативность конъюнкции

Множество A называется ___ множества B, если все элементы множества A принадлежат B:

Формула называется ___ истинной, если она принимает значение 1 при всех значениях, входящих в нее переменных

Выражение xvy читается как «x ___ y»

Выражение x ∈ M читается как «x ___ M»

Если E не множество, а семейство, то есть если E содержит одинаковые элементы, то такие элементы называются кратными ребрами, а граф называется ___

При изображении графа в виде диаграммы вершины обозначают с помощью
Выберите один ответ:
  • линий
  • точек
  • стрелок
  • дуг

Если все ребра в замкнутом маршруте различны, то он называется ___

___ маршрута называется количество ребер в нем

Определите полустепень исхода вершины 3 данного графа

Определите полустепень исхода вершины 4 данного графа

Определите полустепень исхода вершины 5 данного графа

Определите полустепень захода вершины 5 данного графа

В данном графе abdbc -
Выберите один ответ:
  • маршрут, но не цепь
  • замкнутый маршрут, но не цикл
  • простой цикл
  • простая цепь

В данном графе abcde -
Выберите один ответ:
  • простая цепь
  • простой цикл
  • замкнутый маршрут, но не цикл
  • маршрут, но не цепь

Пусть v1, v2 – вершины, e = (v1, v2) – соединяющее их ребро. Тогда вершина v1 и ребро e ___

Выберите все ориентированные графы:
Выберите один или несколько ответов:

Выберите все мультиграфы
Выберите один или несколько ответов:

Выберите все двудольные графы
Выберите один или несколько ответов:

Выберите все неориентированные графы:
Выберите один или несколько ответов:
  • Г

Если все ребра в маршруте различны, то маршрут называется ___

Граф G(V, E) называется ___, если он является связным и не имеет циклов

Определение. Граф G(V, E) называется ___, если в нем любые две вершины смежны

Определите количество вершин данного графа
Выберите один ответ:
  • 4
  • 5
  • 3
  • 9

___ - данная таблица является матрицей ___, так как составлена по вершинам графа G

___ - данная таблица является матрицей ___, так как составлена по вершинам и ребрам графа G

Если степень вершины равна 0, то вершина называется ___

___ в графе называется последовательность вершин и ребер вида ʋ₀e₁ʋ₁e₂…eₖʋₖ, в которой eᵢ = (ʋᵢ₋₁, ʋᵢ).

Установите соответствие между диаграммой графа и его типом:
  • несвязный граф
  • рефлексивный граф
  • регулярный граф
  • Эйлеров граф

Установите соответствие между диаграммой графа и его типом:
  • неориентированное дерево
  • Гамильтонов граф
  • рефлексивный граф
  • Эйлеров граф

Установите соответствие между диаграммой графа и его типом:
  • двудольный граф
  • мультиграф
  • полный граф
  • ориентированный граф

Два ребра, инцидентные одной вершине, называются ___

Согласно теореме Эйлера, сумма степеней вершин графа равна удвоенному количеству ___

Для орграфа число дуг, исходящих из вершины v, называется полустепенью ___ d⁺(v)

___ графа G(V, E) (обозначается D(G)) называется наибольшее расстояние между двумя его вершинами

G₁(V₁, E₁) U G₂(V₂, E₂)) - данная формула обозначает такую операцию над графами G1 и G2, как ___

Установите соответствие между способом задания графов и его названием:
  • диаграмма
  • матрица смежности
  • список смежности
  • матрица инцидентности

___ - данный граф является
Выберите один ответ:
  • планарным
  • псевдографом
  • полным
  • двудольным

Pₙ = n! - данная формула обозначает количество комбинаций, называющихся ___ без повторения

Cₙᵐ = (n + m – 1)! / m!(n – 1)! - данная формула обозначает количество комбинаций, называющихся ___ с повторениями

Aₙᵏ = nᵏ - данная формула обозначает количество комбинаций, называющихся ___ с повторениями

Если элементы множества A можно выбрать m способами, а элементы другого множества B можно выбрать n способами, то элементы множества «A или B», то есть суммы множеств A + B, можно выбрать
Выберите один ответ:
  • m * n способами
  • m + n способами
  • m / n способами
  • m способами

Если элементы множества A можно выбрать m способами и если после такого выбора элементы множества B можно выбрать n способами, то элементы произведения множеств AB можно выбрать
Выберите один ответ:
  • m / n способами
  • m * n способами
  • m + n способами
  • m способами

Выберите все формулы перестановок:
Выберите один или несколько ответов:
  • Aₙᵏ = n! / (n – k)!
  • Pₙ = n!
  • Pₘ = m! / m₁!m₂!...mₖ!
  • A̅ₙᵐ = nᵐ

Выберите все формулы размещений:
Выберите один или несколько ответов:
  • Cₙᵏ = n! / n!(n – k)!
  • A̅ₙᵐ = nᵐ
  • C̅ₙᵐ = (n + m – 1)! / m!(n – 1)!
  • Aₙᵏ = n! / (n – k)!

Выберите все формулы сочетаний
Выберите один или несколько ответов:
  • C̅ₙᵐ = (n + m – 1)! / m!(n – 1)!
  • Aₙᵏ = n! / (n – k)!
  • Pₘ = m! / m₁!m₂!...mₖ!
  • Cₙᵏ = n! / n!(n – k)!

Сколько существует способов выбрать 2 книги из 5 различных книг? Какие из следующих вариантов верны?
Выберите один или несколько ответов:
  • P₅² = 20
  • 5! = 120
  • 5! / 2!3! = 10
  • C₅² = 10

Найдите число размещений с повторениями A̅₅³

Найдите число размещений A̅₅²

Найдите число размещений A₇³

Выборка называется ___ выборкой, если от перестановки элементов в выборке меняется сама выборка

Установите соответствие между комбинаторными соединениями и описанием их вычислений:
  • Произведение чисел от 1 до n
  • Выбор k элементов из n без порядка
  • Упорядоченный выбор k элементов из n
  • Число способов расставить n элементов

Выберите верные утверждения для перестановок из следующих:
Выберите один или несколько ответов:
  • Перестановки учитывают порядок элементов
  • Число перестановок всегда равно числу сочетаний
  • Если есть повторяющиеся элементы, число перестановок вычисляется по формуле Pₘ = m! / m₁!m₂!...mₖ!
  • Число перестановок n различных элементов равно n!

На столе лежат две коробки с карандашами. В первой коробке лежат 5 карандашей, а во второй коробке − 4 карандаша. Сколько существует способов взять один карандаш со стола?
Выберите один ответ:
  • 20
  • 4
  • 9
  • 5

На столе лежат две коробки с карандашами. В первой коробке лежат 5 синих карандашей, а во второй коробке − 4 красных карандаша. Сколько существует способов взять два разноцветных карандаша со стола?
Выберите один ответ:
  • 4
  • 9
  • 20
  • 5

___ без повторения называются комбинации выбора k различных элементов во множестве из n элементов, отличающиеся друг от друга по составу и порядку входящих в них элементов

___ без повторения называются комбинации выбора k одинаковых элементов во множестве из n элементов, отличающиеся друг от друга только по составу входящих в них элементов

Алгоритм Дейкстры находит кратчайший путь от одной из вершин графа до всех остальных. Алгоритм работает только для графов без ребер ___ веса

Сочетание используется для ___ выборок

Какое действие нужно выполнить для подсчета факториала натурального числа n?
Выберите один ответ:
  • отношение
  • разность
  • произведение
  • сумма

Если все изучаемые комбинации можно разбить на несколько классов так, что каждая комбинация входит в один и только один класс, то общее число комбинаций равно ___ чисел комбинаций во всех классах

___ - раздел математики о вычислении количества различных комбинаций каких-либо элементов

Установите соответствие между формулами и их значениями:
  • 20
  • 60
  • 15
  • 24

Найдите число перестановок 4 различных элементов

Граф называется ___, если на множестве дуг определена некоторая функция l: X->R, которую часто называют весовой функцией

Если в условии более одного множества или на выборку накладываются дополнительные условия, то тип комбинаторной задачи - ___

Установите соответствие между комбинаторными соединениями и их примерами:
  • Двоичные коды длины 4
  • Выбор 2 фруктов из 3: яблока, груши, банана
  • Анаграммы слова "МАТЕМАТИКА"
  • Распределение 3 призов среди 5 участников

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

Упорядоченная последовательность элементов конечного множества S, в которой каждый элемент встречается ровно один раз. называется ___.

Комбинаторика исследует следующие виды объединений элементов:
Выберите один или несколько ответов:
  • перестановки
  • совокупности
  • размещения
  • сочетания

Использование оптимизации в рамках методов сетевого планирования позволяет:
Выберите один или несколько ответов:
  • сокращать общее время выполнения работ с наименьшим приростом затрат
  • гарантировано сократить затраты без изменения комплекса работ
  • минимизировать затраты ресурсов без изменения времени выполнения всего комплекса работ
  • выявлять наиболее затратные последовательности работ

Непрерывная последовательность выполнения работ от исходного до завершающего события сетевого графика называется ___ путём.

Элементы, с помощью которых строятся сетевые графики:
Выберите один ответ:
  • работы и события
  • расход материальных ресурсов
  • затраты и экономия
  • аванс и зарплата

Установите соответствие между данным определением и его формульной записью:
  • формула включений-исключений
  • полиномиальная теорема
  • правило суммы
  • правило произведения
  • биномиальная формула

Установите соответствие между данным определением и его формульной записью:
  • количество перестановок n элементов множества
  • количество размещений из n по k элементов множества без повторений
  • количество способов выбора объекта по правилу умножения
  • количество сочетаний из n по k элементов множества
  • количество способов выбора объекта по правилу сложения

Выберите более дешевый экскурсионный маршрут по городам А, Б, С с возвращением в А.

Выберите один ответ:
  • А, С, Б, А
  • Б, А, С, А
  • А, Б, С, А
  • С, А, Б, С

К свойствам сочетаний по k элементов из n относятся:
Выберите один или несколько ответов:
  • отсутствие сочетаний, различающихся порядком элементов
  • отсутствие сочетаний с уникальными элементами
  • отсутствие сочетаний, различающихся количеством элементов
  • отсутствие сочетаний с повторяющимися элементами

Укажите номера фигур сетевых графиков, содержащих ошибки:





Выберите один ответ:
  • 4, 6
  • 4, 5, 6
  • ошибок нет
  • 3, 4, 5

Алгоритм Де́йкстры позволяет найти:
Выберите один ответ:
  • суммарную длину ребер графа
  • кратчайшее расстояние от одной из вершин графа до всех остальных
  • совокупность вершин графа, образующих простейшие геометрические фигуры
  • оптимальный (по заданному критерию) порядок обхода вершин графа

Установите соответствие между определением понятий методов сетевого планирования и их наименованием:
  • непрерывная последовательность выполнения работ от исходного до завершающего события
  • событие, не имеющее последующих работ
  • событие, которому не предшествует работа
  • неделимое действие, характеризующееся затратами ресурсов и временем исполнения
  • непрерывная последовательность выполнения работ от исходного до завершающего события наибольшей продолжительностью выполнения
  • начало или окончание одной или нескольких работ

Подмножества по k элементов конечного множества S из n элементов, в которой каждый элемент встречается ровно один раз, без учета порядка следования элементов называется ___.

Для выполнения требований к сетевому графику и облегчения синхронизации работ используют следующие приемы:
Выберите один или несколько ответов:
  • создают список всех полных путей и выявляют предпосылки превращения их в критический путь
  • вводят фиктивные работы
  • исключают работы максимальной продолжительности
  • вводят вспомогательные события

На сетевом графике работа должна отображаться:
Выберите один ответ:
  • двунаправленной стрелкой
  • количеством стрелок, отражающим объем работ
  • волнистой линией
  • одной стрелкой

Подмножества по k элементов конечного множества S из n элементов, в которых каждый элемент встречается ровно один раз с учетом порядка следования элементов, называется ___.

К видам резерва времени выполнения работы в методах сетевого планирования относятся:
Выберите один или несколько ответов:
  • полный резерв
  • независимый резерв
  • свободный резерв
  • гарантийный резерв
  • оптимальный резерв

Комбинаторика оперирует элементами:
Выберите один ответ:
  • не пустого множества
  • множества одинаковых элементов
  • конечного множества
  • различающимися своим размером

Установите последовательность шагов алгоритма Де́йкстры: выбранную вершину и кратчайший путь до нее от вершины 1.

  • (5,1) - 17
  • (4,1) - 14
  • (3,1) - 8
  • (6,1) - 9
  • (2,1) - 6

Установите последовательность шагов алгоритма Беллмана-Форда: выбранную вершину и кратчайший путь до нее от вершины 1.

  • (6,1) - 5
  • (5,1) - 13
  • (2,1) - 6
  • (3,1) - 7
  • (4,1) - 13

Установите последовательность значений биноминальных коэффициентов в многочлене биномиальной формулы для n=4:
  • 1
  • 1
  • 4
  • 6
  • 4

Дано: в качестве пароля используется k различных символов из n. Найти: во сколько раз увеличивается количество вариантов пароля при использовании длины пароля на один символ больше.
Выберите один ответ:
  • n – k+1
  • n – k+2
  • n – k
  • n – k - 1

Дано: в качестве пароля используется k>0 различных символов из n строчных букв. Причем, k *4 < n. Что больше увеличит количество вариантов пароля: использование удвоенной длины пароля добавление возможности совместного использования строчных и прописных букв
Выберите один ответ:
  • количество вариантов пароля увеличится одинаково
  • добавление возможности совместного использования строчных и прописных букв
  • использование удвоенной длины пароля
  • нет ответа для заданных k и n

Файлы условия, демо

Характеристики ответов (шпаргалок) к зачёту

Учебное заведение
Семестр
Номер задания
Программы
Просмотров
4
Качество
Идеальное компьютерное
Размер
893,62 Kb

Список файлов

Дискретная математика. Тесты 1-4.pdf
Картинка-подпись
Каждая купленная работа – это шаг к вашей успешной сдаче и мой стимул делать ещё лучше. Вместе мы создаём круговорот добра в учебе 🥰

Комментарии

Нет комментариев
Стань первым, кто что-нибудь напишет!

Отзывы на другие работы автора

Отзыв
Пожалуйста! Рад помочь 👍️
Отзыв
Общие основы технологии металлообработки и работ на металлорежущих станках (Темы 1-3) МТИ Ответы на тест
Спасибо огромное! Все супер - 100 баллов! Обязательно буду обращаться еще!
Пожалуйста! Рад помочь 👍️
Отзыв
Физическая культура [Темы 1-39] Синергия МТИ Ответы на тест
ответы не все.вот не верные ответы на вопросы
Разница между активной и пассивной гибкостью
ответ Дефицит активной гибкости НЕ ВЕРНЫЙ
Поделитесь ссылкой:
Цена: 900 550 руб.
Расширенная гарантия +3 недели гарантии, +10% цены
Рейтинг автора
5 из 5
Поделитесь ссылкой:
Сопутствующие материалы

Подобрали для Вас услуги

Вы можете использовать полученные ответы для подготовки к экзамену в учебном заведении и других целях, не нарушающих законодательство РФ и устав Вашего учебного заведения.
Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
7571
Авторов
на СтудИзбе
231
Средний доход
с одного платного файла
Обучение Подробнее