Дискретная математика Витте МУИВ Ответы на тесты 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
Выберите один ответ:
Выберите формулы, отражающие законы де Моргана
Выберите один или несколько ответов:
Выберите все символы, которые применяются для обозначения логической операции «отрицание»:
Выберите один или несколько ответов:
Выберите все символы, которые применяются для обозначения логической операции «конъюнкция»:
Выберите один или несколько ответов:
Выберите все символы, которые применяются для обозначения логической операции «дизъюнкция»:
Выберите один или несколько ответов:
Вычислите значение формулы 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
Выберите один ответ:
___ двух высказываний x, y называется новое высказывание, которое считается ложным, если x истинно, а y – ложно, и истинным во всех остальных случаях
___ двух высказываний x, y называется новое высказывание, которое считается истинным, если хотя бы одно из высказываний x, y истинно, и ложным, если оба ложны
___ двух высказываний x, y называется новое высказывание, которое считается истинным, если оба высказывания x, y истинны, и ложным, если хотя бы одно из них ложно
Под множеством M понимается совокупность некоторых объектов, называемых ___ множества M
Выберите формулы, отражающие ассоциативность (сочетательный закон):
Выберите один или несколько ответов:
Совокупность всех подмножеств множества 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) называется ___, если в нем любые две вершины смежны
Определите количество вершин данного графа
Выберите один ответ:
___ - данная таблица является матрицей ___, так как составлена по вершинам графа 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, можно выбрать
Выберите один ответ:
Если элементы множества A можно выбрать m способами и если после такого выбора элементы множества B можно выбрать n способами, то элементы произведения множеств AB можно выбрать
Выберите один ответ:
Выберите все формулы перестановок:
Выберите один или несколько ответов:
Выберите все формулы размещений:
Выберите один или несколько ответов:
Выберите все формулы сочетаний
Выберите один или несколько ответов:
Сколько существует способов выбрать 2 книги из 5 различных книг? Какие из следующих вариантов верны?
Выберите один или несколько ответов:
Найдите число размещений с повторениями A̅₅³
Найдите число размещений A̅₅²
Найдите число размещений A₇³
Выборка называется ___ выборкой, если от перестановки элементов в выборке меняется сама выборка
Установите соответствие между комбинаторными соединениями и описанием их вычислений:
Выберите верные утверждения для перестановок из следующих:
Выберите один или несколько ответов:
На столе лежат две коробки с карандашами. В первой коробке лежат 5 карандашей, а во второй коробке − 4 карандаша. Сколько существует способов взять один карандаш со стола?
Выберите один ответ:
На столе лежат две коробки с карандашами. В первой коробке лежат 5 синих карандашей, а во второй коробке − 4 красных карандаша. Сколько существует способов взять два разноцветных карандаша со стола?
Выберите один ответ:
___ без повторения называются комбинации выбора k различных элементов во множестве из n элементов, отличающиеся друг от друга по составу и порядку входящих в них элементов
___ без повторения называются комбинации выбора k одинаковых элементов во множестве из n элементов, отличающиеся друг от друга только по составу входящих в них элементов
Алгоритм Дейкстры находит кратчайший путь от одной из вершин графа до всех остальных. Алгоритм работает только для графов без ребер ___ веса
Сочетание используется для ___ выборок
Какое действие нужно выполнить для подсчета факториала натурального числа n?
Выберите один ответ:
Если все изучаемые комбинации можно разбить на несколько классов так, что каждая комбинация входит в один и только один класс, то общее число комбинаций равно ___ чисел комбинаций во всех классах
___ - раздел математики о вычислении количества различных комбинаций каких-либо элементов
Установите соответствие между формулами и их значениями:
Найдите число перестановок 4 различных элементов
Граф называется ___, если на множестве дуг определена некоторая функция l: X->R, которую часто называют весовой функцией
Если в условии более одного множества или на выборку накладываются дополнительные условия, то тип комбинаторной задачи - ___
Установите соответствие между комбинаторными соединениями и их примерами:
Задача коммивояжёра позволяет найти:
Выберите один ответ:
Упорядоченная последовательность элементов конечного множества S, в которой каждый элемент встречается ровно один раз. называется ___.
Комбинаторика исследует следующие виды объединений элементов:
Выберите один или несколько ответов:
Использование оптимизации в рамках методов сетевого планирования позволяет:
Выберите один или несколько ответов:
Непрерывная последовательность выполнения работ от исходного до завершающего события сетевого графика называется ___ путём.
Элементы, с помощью которых строятся сетевые графики:
Выберите один ответ:
Установите соответствие между данным определением и его формульной записью:
Установите соответствие между данным определением и его формульной записью:
Выберите более дешевый экскурсионный маршрут по городам А, Б, С с возвращением в А.
Выберите один ответ:
К свойствам сочетаний по k элементов из n относятся:
Выберите один или несколько ответов:
Укажите номера фигур сетевых графиков, содержащих ошибки:
Выберите один ответ:
Алгоритм Де́йкстры позволяет найти:
Выберите один ответ:
Установите соответствие между определением понятий методов сетевого планирования и их наименованием:
Подмножества по k элементов конечного множества S из n элементов, в которой каждый элемент встречается ровно один раз, без учета порядка следования элементов называется ___.
Для выполнения требований к сетевому графику и облегчения синхронизации работ используют следующие приемы:
Выберите один или несколько ответов:
На сетевом графике работа должна отображаться:
Выберите один ответ:
Подмножества по k элементов конечного множества S из n элементов, в которых каждый элемент встречается ровно один раз с учетом порядка следования элементов, называется ___.
К видам резерва времени выполнения работы в методах сетевого планирования относятся:
Выберите один или несколько ответов:
Комбинаторика оперирует элементами:
Выберите один ответ:
Установите последовательность шагов алгоритма Де́йкстры: выбранную вершину и кратчайший путь до нее от вершины 1.
Установите последовательность шагов алгоритма Беллмана-Форда: выбранную вершину и кратчайший путь до нее от вершины 1.
Установите последовательность значений биноминальных коэффициентов в многочлене биномиальной формулы для n=4:
Дано: в качестве пароля используется k различных символов из n. Найти: во сколько раз увеличивается количество вариантов пароля при использовании длины пароля на один символ больше.
Выберите один ответ:
Дано: в качестве пароля используется k>0 различных символов из n строчных букв. Причем, k *4 < n. Что больше увеличит количество вариантов пароля: использование удвоенной длины пароля добавление возможности совместного использования строчных и прописных букв
Выберите один ответ:
Представлены ответы на большинство вопросов из тестов 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-10, итоговый тест, компетентностный
Нашлись все ответы, хорошая работа, спасибо автору
Общие основы технологии металлообработки и работ на металлорежущих станках (Темы 1-3) МТИ Ответы на тест
Спасибо огромное! Все супер - 100 баллов! Обязательно буду обращаться еще!
Физическая культура [Темы 1-39] Синергия МТИ Ответы на тест
ответы не все.вот не верные ответы на вопросы Разница между активной и пассивной гибкостью ответ Дефицит активной гибкости НЕ ВЕРНЫЙ
















МУ им. С.Ю. Витте
HelpVuz















