🔑ГОТОВЫЕ ответы на тесты 3-4 по предмету Дискретная математика. Витте✨

Установите соответствие между определением понятий методов сетевого планирования и их наименованием:

Использование оптимизации в рамках методов сетевого планирования позволяет:

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

На сетевом графике работа должна отображаться:

К свойствам сочетаний по k элементов из n относятся:

Элементы, с помощью которых строятся сетевые графики:

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

Задача коммивояжёра позволяет найти:

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

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

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

Алгоритм Дейкстры позволяет найти:

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

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

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

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

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

Комбинаторика оперирует элементами:

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

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

Алгоритм Беллмана-Форда находит кратчайшие пути от одной вершины графа до всех остальных во (вставить слово) графе. Вес ребер может быть отрицательным

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

Выберите все формулы сочетаний

Какое действие нужно выполнить для подсчета факториала натурального числа n?

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

Комбинаторика исследует следующие виды объединений элементов:

Размещение используется для (вставить слово) выборок

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

Сколько существует способов выбрать 2 книги из 5 различных книг? Какие из следующих вариантов верны?

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

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

n! = n • (n - 1) • (n - 2) • ... 3 • 2 • 1 - данная формула обозначает (вставить слово) числа n

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

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

Найдите число сочетаний С₅²

- данная формула обозначает количество комбинаций, называющихся (вставить слово) с повторениями

Выберите все формулы размещений:

Если элементы множества А можно выбрать m способами и если после такого выбора элементы множества В можно выбрать n способами, то элементы произведения множеств АВ можно выбрать

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

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