Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

Дискретный анализ

Заказать решение
Количество вопросов 387

Количество слов длины n-2 в алфавите из n символов равно:

перейти к ответу ->>

Что из перечисленного ниже есть система различных представителей для системы подмножеств S_1 =\{ 1,2,3,4 \}, S_2 =\{ 1,2 \}, S_3 =\{ 2 \}, S_4 =\{ 2 \} исходного множества S=\{ 1,2,3,4 \}

перейти к ответу ->>

С помощью каких операций можно получить отрицание из любой немонотонной функции алгебры логики:

перейти к ответу ->>

Укажите полную систему функций:

перейти к ответу ->>

К каким классам функций алгебры логики относится функция x \cdot y:

перейти к ответу ->>

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

перейти к ответу ->>

Определите сложность решения задачи поиска кратчайших путей в графе с неотрицательными весами ребер n - количество вершин графа:

перейти к ответу ->>

Что соответствует понятию сюръективного отображения в терминах слов длины n в алфавите из m символов:

перейти к ответу ->>

Какой граф называют плоским:

перейти к ответу ->>

Для простого графа с n вершинами укажите количества ребер, обеспечивающие связность графа:

перейти к ответу ->>

Многочлен Жегалкина для функции x \vee y \vee z имеет вид:

перейти к ответу ->>

Укажите количество произвольных отображений из множества X,|X|=n, в множество Y\setminus \{ Y_{i_1},..., Y_{i_k}, \;\;\; |Y \setminus \{ Y_{i_1},..., Y_{i_k}  \} |=m-k:

перейти к ответу ->>

Сколько существует способов закупить 5 компьютеров из имеющихся 3 типов:

перейти к ответу ->>

К классу линейных функций алгебры логики относятся:

перейти к ответу ->>

Определите производящую функцию для последовательности (1,1,1,1,...):

перейти к ответу ->>

К каким классам функций алгебры логики относится функция x:

перейти к ответу ->>

Чему равна сумма полиномиальных коэффициентов разложения по степеням выражения (x_1 + x_2 +...+ x_p)^n:

перейти к ответу ->>

Полный простой путь длины l имеет тип цикла, если выполняется условие:

перейти к ответу ->>

Определите взаимосвязь между формулой и функцией алгебры логики:

перейти к ответу ->>

Класс функций заданный как T_0= \{ f(x_1, x_2, ...,x_n)|f(0,...0)\} =0 является

перейти к ответу ->>

Укажите верные способы выразить нижнюю степень переменной через степени переменной:

перейти к ответу ->>

Количество деревьев, которое можно построить на n заданный вершинах, равно:

перейти к ответу ->>

Для двух чисел Стирлинга 1 рода, не равных нулю, s(n,k) и s(n+1,k+1):

перейти к ответу ->>

Как называется граф, в котором есть и ориентированные, и неориентированные ребра:

перейти к ответу ->>

Укажите функции, наличие которых требуется в системе функций для получения из них операциями суперпозиции и замены переменных функций \{ 0,1,\overline {x} \}:

перейти к ответу ->>

Какие из формул равносильны формуле xy:

перейти к ответу ->>

Слово длины n- это:

перейти к ответу ->>

Какова первоначальная формулировка задачи о кенигсбергских мостах:

перейти к ответу ->>

Максимальное количество ребер в простом графе с n вершинами и k компонентами связности равно:

перейти к ответу ->>

Чему равно число Белла для множества из 3 элементов:

перейти к ответу ->>

Некоторая функция алгебры логики зависит от 64 аргументов. Областью определения данной функции алгебры логики является множество с количеством элементов:

перейти к ответу ->>

Некоторая функция алгебры логики зависит от одного аргумента. Областью определения данной функции алгебры логики является множество с количеством элементов:

перейти к ответу ->>

Какие из функций алгебры логики принимают значение
истина
при значениях аргументов x=ложь, y=ложь

перейти к ответу ->>

Какие из функций алгебры логики принимают значение
истина
при значениях аргументов x=ложь, y=истина

перейти к ответу ->>

Какие из записей являтся формулами:

перейти к ответу ->>

Какие из записей являтся формулами, если A и B - формулы:

перейти к ответу ->>

В каких случаях имеет место указанная равносильность формул:

перейти к ответу ->>

В каких случаях имеет место указанная равносильность формул:

перейти к ответу ->>

Что является разложением функции алгебры логики x_1 \cdot x_2 в дизъюнктивную форму по переменной x_1

перейти к ответу ->>

Совершенная дизъюнктивная нормальная форма функции алгебры логики:

перейти к ответу ->>

Cовершенная дизъюнктивная нормальная форма для импликации x \to y имеет вид:

перейти к ответу ->>

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

перейти к ответу ->>

Сколько существует функций алгебры логики от n переменных:

перейти к ответу ->>

К классу функций алгебры логики, сохраняющих ноль, относятся:

перейти к ответу ->>

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

перейти к ответу ->>

Количество линейных функций алгебры логики от n переменных равно:

перейти к ответу ->>

Какое значение принимает самодвойственная функция на наборе (0,1,0,1), если на наборе (1,0,1,0) эта функция принимает значение 1:

перейти к ответу ->>

Количество самодвойственных функций алгебры логики от n переменных равно:

перейти к ответу ->>

Для определения монотонной функции алгебры логики:

перейти к ответу ->>

К каким классам функций алгебры логики относится функция 0:

перейти к ответу ->>

Любая функция алгебры логики представима единственным образом в виде:

перейти к ответу ->>

Сколько коэффициентов в многочлене Жегалкина от трех переменных:

перейти к ответу ->>

Укажите системы функций, не являющихся полными:

перейти к ответу ->>

Многочлен Жегалкина для функции x \vee y имеет вид:

перейти к ответу ->>

Многочлен Жегалкина для функции x \to y имеет вид:

перейти к ответу ->>

Укажите необходимое свойство системы функций, из которых можно получить набор функций \{0,1, \overline{x} \}:

перейти к ответу ->>

С помощью каких операций можно получить конъюнкцию из любой нелинейной функции алгебры логики:

перейти к ответу ->>

Для того, чтобы система функций F была полна, необходимо и достаточно, чтобы:

перейти к ответу ->>

Объект A может быть выбран m различными способами, после этого объект B может быть выбран n различными способами. Тогда:

перейти к ответу ->>

Имеется 5 путевок на Байкал и 8 путевок на Родос. Сколько существует способов выбрать одну поездку?

перейти к ответу ->>

Задача о числе функций (отображений) и задача о размещении объектов по ящикам

перейти к ответу ->>

Упорядоченное размещение объектов по ящикам предполагает, что:

перейти к ответу ->>

Укажите количество различных слов длины n в алфавите из m символов:

перейти к ответу ->>

Укажите количество способов разместить 4 шарика по 5 лункам:

перейти к ответу ->>

Укажите выражения, равные количеству всевозможных размещений n различных объектов по m различным ящикам при условии, что в каждом ящике не более 1 объекта:

перейти к ответу ->>

Укажите количество способов поставить четырем студентам оценки "удовлетворительно", "хорошо", "отлично", чтобы все студенты получили разные оценки:

перейти к ответу ->>

Укажите выражения, равные количеству взаимнооднозначных отображений из множества X на себя, где X - конечное множество из n элементов:

перейти к ответу ->>

Укажите количество различных слов длиной в 5 символов, в которых все символы различны, в алфавите из 5 символов:

перейти к ответу ->>

Числа Стирлинга первого рода - это:

перейти к ответу ->>

Чему равно число Стирлинга первого рода s(n,0):

перейти к ответу ->>

Укажите, где способы упорядоченного размещения семи различных цифр \{ 1,2,3,4,5,6,7 \} по 3 различным ящикам различны:

перейти к ответу ->>

Выражение m(m+1)(m+2)...(m+n-1) еще называют так:

перейти к ответу ->>

Сколько существует способов закупить 3 компьютера из имеющихся 3 типов:

перейти к ответу ->>

Сколько существует монотонных слов длины 6 в алфавите из 2 символов:

перейти к ответу ->>

Количество монотонных слов длины n в алфавите из m символов:

перейти к ответу ->>

Сколько существует способов инвестировать 3 миллиона рублей в какие-то из 3 проектов так, чтобы проекты получали целое число миллионов и все деньги были инвестированы:

перейти к ответу ->>

Сколько существует способов представить целое число 4 в виде суммы целых неотрицательных слагаемых:

перейти к ответу ->>

Укажите числа сочетаний, равные единице:

перейти к ответу ->>

Определите производящую функцию для последовательности (1,2,3,4,...)

перейти к ответу ->>

В формуле свертки c_k=\sum_{i=0}^k{a_i b_{k-i}} значение коэффициента c_2 равно:

перейти к ответу ->>

Бином Ньютона - это бином вида:

перейти к ответу ->>

Выражение \sum_{k=0}^{[\frac{n}{2}]} (-1)^k \binom{n}{2k+1} равно:

перейти к ответу ->>

Чему равна сумма коэффициентов при четных степенях x бинома (1+x)^6:

перейти к ответу ->>

Чему равна сумма квадратов коэффициентов при степенях бинома (1+x)^{4}:

перейти к ответу ->>

Укажите эквивалентные записи для полиномиальных коэффициентов \binom{n}{k,n-k} через числа сочетаний:

перейти к ответу ->>

Чему равно количество размещений 5 различных объектов по 3 различным ящикам при условии, что в первом ящике находится 1 объект, во втором - 2 объекта, в третьем - 2 объекта:

перейти к ответу ->>

Чему равна сумма полиномиальных коэффициентов разложения по степеням выражения (x_1 + x_2 +x_3)^3:

перейти к ответу ->>

Блоки разбиения - это:

перейти к ответу ->>

Сколько существует различных разбиений множества из 4 элементов на 2 класса:

перейти к ответу ->>

Сколько существует разбиений n+1 объектов на k классов, таких что объект с номером n+1 - единственный в своем классе:

перейти к ответу ->>

Сколько существует разбиений n+1 объектов на k классов, таких что объект с номером n+1 не является единственным в своем классе:

перейти к ответу ->>

Сколько существует сюръективных отображений из множества, состоящего из n элементов на множество из m элементов:

перейти к ответу ->>

Укажите верный способ выразить степень переменной через нижние степени переменной:

перейти к ответу ->>

Сколько существует всевозможных отображений множества, состоящего из n элементов, в множество, состоящее из m элементов:

перейти к ответу ->>

Числа Белла выражаются через числа Стирлинга так:

перейти к ответу ->>

Основная польза метода включений-исключений состоит в следущем:

перейти к ответу ->>

Решение задачи о подсчете количества элементов в объединении трех множеств A,B,C с применением метода включений-исключений имеет вид:

перейти к ответу ->>

Как в комбинаторике называют задачу, шутливая формулировка которой такова: "В лондонском клубе швейцар выдает шляпы наобум. Какова вероятность того, что ни один посетитель не получит свою шляпу?"

перейти к ответу ->>

Приближенное значение выражения n! \{1-1+ \frac{1}{2!} - \frac{1}{3!} +...+(-1)^n \frac{1}{n!} \} равно:

перейти к ответу ->>

Укажите верное рекуррентное соотношение для числа беспорядков:

перейти к ответу ->>

Укажите точное значение числа беспорядков на множестве из n элементов:

перейти к ответу ->>

Формула явного вида для чисел Стирлинга II рода может быть записана как:

перейти к ответу ->>

Количество разбиений 5 объектов на 3 непустых класса равно 25. Вычислите количество сюръективных отображений из множества, содержащего 5 элементов, на множество, содержащее 3 элемента:

перейти к ответу ->>

Система различных представителей:

перейти к ответу ->>

Что из перечисленного ниже есть система различных представителей для системы подмножеств S_1 =\{ 1,2,3,4 \}, S_2 =\{ 2,5 \}, S_3 =\{ 2,5 \}, S_4 =\{ 2,5 \} исходного множества S=\{ 1,2,3,4,5 \}

перейти к ответу ->>

Система различных представителей для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} существует тогда и только тогда, когда:

перейти к ответу ->>

Замена представителей - это:

перейти к ответу ->>

Система общих представителей - это:

перейти к ответу ->>

Укажите возможные ситуации для системы общих представителей (c_1,с_2,...,c_m) при разбиениях множества S S=A_1 \cup A_2 \cup ... \cup A_m и S=B_1 \cup B_2 \cup ... \cup B_n, для i=1,2,...,m, j=1,2,...,m:

перейти к ответу ->>

Укажите название известной головоломки: "Можно ли произвольную географическую карту раскрасить в 4 цвета так, чтобы ни одни 2 государства, граница которых имеется и отлична от точки, не были окрашены в один и тот же цвет".

перейти к ответу ->>

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

перейти к ответу ->>

Как формально определяется граф:

перейти к ответу ->>

Укажите, где понятие "инцидентность" использовано верно:

перейти к ответу ->>

Укажите выражения, описывающие количество ребер в полном неориентированном графе с количеством вершин n:

перейти к ответу ->>

Вершине неориентированного графа инцидентны три ребра, петель и кратных ребер в графе нет. Определите степень вершины:

перейти к ответу ->>

В неориентированном графе количество вершин нечетной степени:

перейти к ответу ->>

Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:

перейти к ответу ->>

Укажите способы машинного представления графа:

перейти к ответу ->>

Укажите достоинства списков инциденций как способа машинного представления графа:

перейти к ответу ->>

Длина пути в графе - это:

перейти к ответу ->>

Какова минимальная длина цикла в простом графе:

перейти к ответу ->>

Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и все ребра графа H яаляются ребрами графа G:

перейти к ответу ->>

Представление графа в виде объединения связанных компонент - это:

перейти к ответу ->>

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

перейти к ответу ->>

Максимальное количество ребер в простом графе с 4 вершинами и 2 компонентами связности равно:

перейти к ответу ->>

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

перейти к ответу ->>

Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 5 вершинами:

перейти к ответу ->>

Какой неориентированный граф по определению называется деревом:

перейти к ответу ->>

Вершина дерева называется концевой вершиной, если:

перейти к ответу ->>

Количество деревьев, которое можно построить на 10 заданный вершинах, равно:

перейти к ответу ->>

Какие из методов доказательства применяются при подсчете количества деревьев на n вершинах с k концевыми вершинами:

перейти к ответу ->>

Сколько существует деревьев на 6 вершинах с 4 концевыми вершинами:

перейти к ответу ->>

Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:

перейти к ответу ->>

В каких задачах встречаются эйлеровы пути

перейти к ответу ->>

В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда:

перейти к ответу ->>

Конечный неориентрованный граф имеет эйлеров цикл тогда и тольо тогда, когда:

перейти к ответу ->>

Путь имеет тип цикла, если:

перейти к ответу ->>

Некоторый простой путь называется полным, если:

перейти к ответу ->>

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

перейти к ответу ->>

Укажите достаточное условие существования гамильтонова пути в графе с n вершинами:

перейти к ответу ->>

Степенной последовательностью графа называют:

перейти к ответу ->>

Для какого графа наименьшее количество вершин, удаление которых приводит к несвязному или одновершинному графу, равно двум:

перейти к ответу ->>

Для какого графа наименьшее количество вершин, удаление которых приводит к несвязному или одновершинному графу, равно трем:

перейти к ответу ->>

Любой четырехсвязный планарный граф:

перейти к ответу ->>

Кратчайший путь - это:

перейти к ответу ->>

Расстояние от одной вершины графа до другой - это:

перейти к ответу ->>

Чему равно количество размещений n различных объектов по p различным ящикам при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n:

перейти к ответу ->>

Количество деревьев, которое можно построить на 3 заданный вершинах, равно:

перейти к ответу ->>

Многочлен Жегалкина для функции x \downarrow y имеет вид:

перейти к ответу ->>

Сколько сюръективных отображений соответствует каждому разбиению множества X из n элементов на m классов:

перейти к ответу ->>

Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 3 вершинами:

перейти к ответу ->>

В каких случаях имеет место указанная равносильность формул:

перейти к ответу ->>

Укажите выражения, равные количеству размещений n одинаковых объектов по m различным ящикам:

перейти к ответу ->>

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

перейти к ответу ->>

Основная лемма критерия полноты обосновывает возможность, при определенных условиях, получения функций:

перейти к ответу ->>

Укажите функцию, представление которой в виде полинома Жегалкина содержит конъюнкцию с двумя или более переменными:

перейти к ответу ->>

Сколько существует перестановок элементов множества X, состоящего из n элементов, таких, что ровно k, k \le n, элементов стоят на своих местах, а остальные n-k элементов расположены случайно:

перейти к ответу ->>

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

перейти к ответу ->>

Эйлеров путь может существовать в графе, количество вершин нечетной степени в котором:

перейти к ответу ->>

Множество деревьев на n вершинах с k концевыми вершинами имеет взаимнооднозначное соответствие с этим множеством:

перейти к ответу ->>

Сколько ребер содержит дерево со 100 вершинами?

перейти к ответу ->>

Максимальный полный путь в связном графе имеет тип цикла тогда и только тогда, когда:

перейти к ответу ->>

Укажите количество различных слов длиной в 3 символа в алфавите из 5 символов:

перейти к ответу ->>

Длина пути в ориентированном графе с весами ребер - это:

перейти к ответу ->>

Двухсвязный негамильтонов граф:

перейти к ответу ->>

Граф называется гамильтоновым, если он:

перейти к ответу ->>

Если степень каждой из вершин графа строго больше половины количества вершин графа, то:

перейти к ответу ->>

Гамильтонов путь на простом неориентрованном графе - это:

перейти к ответу ->>

Как соотносятся между собой эйлеровы пути и эйлеровы циклы в графе:

перейти к ответу ->>

Началом и концом эйлерова пути могут быть вершины:

перейти к ответу ->>

Сколько существует деревьев на 3 вершинах с 2 концевыми вершинами:

перейти к ответу ->>

Количество деревьев, которое можно построить на 2 заданный вершинах, равно:

перейти к ответу ->>

Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 4 вершинами:

перейти к ответу ->>

Максимальное количество ребер в простом графе с 3 вершинами и 2 компонентами связности равно:

перейти к ответу ->>

Единственные вершины нечетной степени в простом графе:

перейти к ответу ->>

Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:

перейти к ответу ->>

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

перейти к ответу ->>

Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:

перейти к ответу ->>

Укажите, где понятие "смежность" использовано верно:

перейти к ответу ->>

Какая задача в терминах теории графов решалась в связи с проблемой неплатежей после начала перестройки, при наличии списка должников:

перейти к ответу ->>

Укажите приложения теории графов:

перейти к ответу ->>

Что из перечисленного ниже есть система различных представителей для системы подмножеств S_1 =\{ 1,2,3,4 \}, S_2 =\{ 1,2,5 \}, S_3 =\{ 2,5 \}, S_4 =\{ 2,5 \} исходного множества S=\{ 1,2,3,4,5 \}:

перейти к ответу ->>

Количество разбиений 6 объектов на 4 непустых класса равно 65. Вычислите количество сюръективных отображений из множества, содержащего 6 элементов, на множество, содержащее 4 элемента:

перейти к ответу ->>

Укажите верное рекуррентное соотношение для числа беспорядков:

перейти к ответу ->>

Выразите задачу размещения n одинаковых объектов по m различным ящикам в терминах задачи Муавра:

перейти к ответу ->>

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

перейти к ответу ->>

Для любого сюръективного отображения верно, что:

перейти к ответу ->>

Сколько существует разбиений из 4 элементов на 2 класса:

перейти к ответу ->>

Укажите верное рекуррентное соотношение для числа разбиений:

перейти к ответу ->>

Числами Стирлинга II рода называют:

перейти к ответу ->>

Чему равна сумма полиномиальных коэффициентов разложения по степеням выражения (x_1 + x_2 +x_3+ x_4)^3:

перейти к ответу ->>

Сколько существует способов разместить n различных объектов по p различным ящикам, при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n, и один из размещаемых объектов уже лежит в ящике i:

перейти к ответу ->>

Выпишите числа сочетаний для \binom{n}{n_1} \binom{n-n_1}{n2} \binom{n-n_1-n_2}{n_3}... \binom{n_p}{n_p} в факториальной форме::

перейти к ответу ->>

Выражение \sum_{k=0}^{[\frac{n}{2}]} (-1)^k \binom{n}{2k} равно:

перейти к ответу ->>

Укажите выражения, равные числу сочетаний из n элементов по k элементов:

перейти к ответу ->>

Количество монотонных слов длины n в алфавите из m символов равно:

перейти к ответу ->>

Алфавит - это:

перейти к ответу ->>

Сколько существует монотонных слов длины 4 в алфавите из 3 символов:

перейти к ответу ->>

Для двух способов упорядоченного размещения n различных объектов по m различным ящикам верно следующее:

перейти к ответу ->>

В записи числа Стирлинга первого рода s(n,k) индекс k означает, что:

перейти к ответу ->>

Чему равно число Стирлинга первого рода s(n,k) при k>n:

перейти к ответу ->>

Укажите количество способов разместить 4 шарика по 4 лункам при условии, что в каждой лунке не более 1 шарика:

перейти к ответу ->>

Укажите выражения, равные количеству различных слов длины n, в которых все символы различны, в алфавите из m символов:

перейти к ответу ->>

Укажите количество способов поставить четырем студентам оценки "удовлетворительно", "хорошо", "отлично":

перейти к ответу ->>

Критерий полноты - это:

перейти к ответу ->>

Укажите необходимое свойство системы функций, из которых можно получить набор функций \{0,1, \overline{x} \}:

перейти к ответу ->>

Многочлен Жегалкина для функции x|y имеет вид:

перейти к ответу ->>

Укажите полную систему функций:

перейти к ответу ->>

Укажите, какие функции алгебры логики могут быть представлены в виде полинома Жегалкина:

перейти к ответу ->>

Количество монотонных функций алгебры логики от n переменных:

перейти к ответу ->>

Какое значение принимает самодвойственная функция на наборе (0,1,0,1), если на наборе (1,0,0,0) эта функция принимает значение 1?

перейти к ответу ->>

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

перейти к ответу ->>

Совершенная дизъюнктивная нормальная форма функции алгебры логики:

перейти к ответу ->>

В каких случаях имеет место указанная равносильность формул:

перейти к ответу ->>

Функция алгебры логики задана на двух аргументах. Количество элементов в множестве значений данной функции алгебры логики равно:

перейти к ответу ->>

Укажите комбинаторный смысл полиномиальных коэффициентов \frac{n!}{n_1!n_2!...n_p!}, где n_1+n_2+...+n_p=n, в терминах слов в алфавите:

перейти к ответу ->>

По определению, эйлеров путь для конечного неориентированного графа -это:

перейти к ответу ->>

Некоторая функция алгебры логики зависит от 64 аргументов. Количество элементов в множестве значений данной функции алгебры логики равно:

перейти к ответу ->>

Какой способ наиболее эффективен при подсчете количества деревьев:

перейти к ответу ->>

Укажите верные утверждения:

перейти к ответу ->>

Сколько ребер содержит дерево с n вершинами?

перейти к ответу ->>

Укажите обозначения для числа сочетаний из n элементов по k элементов:

перейти к ответу ->>

Какие из формул равносильны формуле x:

перейти к ответу ->>

Формула включений-исключений имеет вид:

перейти к ответу ->>

Как можно доказать существование системы общих представителей в общем случае:

перейти к ответу ->>

Укажите условие существования системы общих представителей для разбиений S=A_1 \cup A_2 \cup ... \cup A_m и S=B_1 \cup B_2 \cup ... \cup B_m:

перейти к ответу ->>

В каких случаях нельзя построить систему различных представителей для n множеств:

перейти к ответу ->>

Сколько существует беспорядков для множества, состоящего из n+1 элемента, таких, что элемент i стоит на 1-ом месте, а элемент 1 НЕ стоит на i-ом месте:

перейти к ответу ->>

Приближенное значение доли беспорядков ко всем перестановкам конечного множества X, состоящего из n элементов, равно:

перейти к ответу ->>

В комбинаторике беспорядком называют:

перейти к ответу ->>

Задача о подсчете количества элементов x в объединении трех множеств A,B,C решается методом включений-исключений. Укажите возможные списки свойств объектов:

перейти к ответу ->>

Основная задача метода включений-исключений - это:

перейти к ответу ->>

Числа Белла обозначают:

перейти к ответу ->>

Укажите верное рекуррентное соотношение для чисел Стирлинга II рода:

перейти к ответу ->>

Сколько существует сюръективных отображений из множества, состоящего из 4 элементов на множество из 2 элементов:

перейти к ответу ->>

Укажите верные равенства о количестве разбиений множества из n элементов на k классов:

перейти к ответу ->>

Какая функция является производящей для полиномиальных коэффициентов \binom{n}{n_1,...,n_p}:

перейти к ответу ->>

Чему равно число сочетаний \binom{m+n}{k}:

перейти к ответу ->>

Сколько существует различных способов расставить 2 разные книги по 10 книжным полкам:

перейти к ответу ->>

Чему равно число Стирлинга первого рода s(n,n):

перейти к ответу ->>

Чему равно число Стирлинга первого рода s(n,k) при k<0:

перейти к ответу ->>

Укажите выражения, равные количеству всевозможных размещений n различных объектов по n различным ящикам при условии, что в каждом ящике не более 1 объекта:

перейти к ответу ->>

Укажите количество различных слов длиной в 3 символа, в которых все символы различны, в алфавите из 5 символов:

перейти к ответу ->>

Укажите количество всевозможных размещений n различных объектов по m различным ящикам:

перейти к ответу ->>

К модельным задачам комбинаторики относятся:

перейти к ответу ->>

Для того, чтобы система функций F была полна, необходимо и достаточно, чтобы:

перейти к ответу ->>

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

перейти к ответу ->>

Укажите необходимое свойство системы функций, из которых можно получить набор функций \{0,1, \overline{x} \}:

перейти к ответу ->>

Укажите полные системы функций:

перейти к ответу ->>

Сколько существует различных многочленов Жегалкина от n переменных:

перейти к ответу ->>

Функция алгебры логики, зависящая от n переменных, представима в виде полинома Жегалкина:

перейти к ответу ->>

Какая из перечисленных функций является монотонной:

перейти к ответу ->>

К классу функций алгебры логики, сохраняющих единицу, относятся:

перейти к ответу ->>

Количество функций от n переменных в классе функций, сохраняющих ноль, равно:

перейти к ответу ->>

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

перейти к ответу ->>

Примерами полных систем функции алгебры логики являются:

перейти к ответу ->>

Совершенная конъюнктивная нормальная форма функции алгебры логики:

перейти к ответу ->>

Совершенная конъюнктивная нормальная форма функции алгебры логики:

перейти к ответу ->>

В каких случаях имеет место указанная равносильность формул:

перейти к ответу ->>

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

перейти к ответу ->>

Какие из перечисленных утверждений верны:

перейти к ответу ->>

Функция алгебры логики - это:

перейти к ответу ->>

Производящая функция - это:

перейти к ответу ->>

Что является разложением функции алгебры логики x_1 +x_2 в дизъюнктивную форму по переменной x_1

перейти к ответу ->>

Сколько существует способов представить целое число 3 в виде суммы целых неотрицательных слагаемых:

перейти к ответу ->>

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

перейти к ответу ->>

Продолжите утверждение: "В связном графе либо имеется гамильтонов цикл, либо:

перейти к ответу ->>

Укажите полные системы функций:

перейти к ответу ->>

Имеется 4 конверта и 5 марок. Сколько существует способов выбрать конверт и марку для одного письма:

перейти к ответу ->>

Какова максимальная длина простого пути в графе с n вершинами:

перейти к ответу ->>

В каких случаях формулы A и B равносильны:

перейти к ответу ->>

Укажите количество сюръективных отображений F(n,m) из множества X,|X|=n, на множество Y, \;\; |Y |=m:

перейти к ответу ->>

Путь назвается простым, если:

перейти к ответу ->>

Цикл, по определению, - это:

перейти к ответу ->>

Чему равна сумма квадратов коэффициентов при степенях бинома (1+x)^{5}:

перейти к ответу ->>

Чему равна сумма всех чисел сочетаний из n по k:

перейти к ответу ->>

Разбиение - это:

перейти к ответу ->>

Количество деревьев, которое можно построить на 4 заданных вершинах, равно:

перейти к ответу ->>

К основным задачам комбинаторики относятся:

перейти к ответу ->>

Что является разложением функции алгебры логики x_1 \downarrow x_2 в дизъюнктивную форму по переменной x_1

перейти к ответу ->>

Какие равенства представляют собой правила поглощения:

перейти к ответу ->>

Какие из перечисленных функций является монотонными?

перейти к ответу ->>

Укажите необходимые свойства системы функций, из которых можно получить набор функций \{0,1, \overline{x} \}:

перейти к ответу ->>

Что из перечисленного ниже вводится как функция алгебры логики:

перейти к ответу ->>

Сколько существует способов закупить 4 компьютера из имеющихся 3 типов:

перейти к ответу ->>

Монотонное слово длины n- это:

перейти к ответу ->>

Для целых положительных чисел n и m выражение [m]^n делится нацело на n!:

перейти к ответу ->>

Укажите числа сочетаний, равные нулю:

перейти к ответу ->>

Выражение \sum_{k=0}^n (-1)^k \binom{n}k равно:

перейти к ответу ->>

Чему равна сумма полиномиальных коэффициентов разложения по степеням выражения (x_1 + x_2 +x_3)^5:

перейти к ответу ->>

Сколько существует различных разбиений множества из 4 элементов на 3 класса:

перейти к ответу ->>

Система различных представителей:

перейти к ответу ->>

Неориентированный граф называют простым графом, если этот граф:

перейти к ответу ->>

Что соответствует вершинам и ребрам графа, который описывает "Задачу о четырех красках":

перейти к ответу ->>

Многочлен Жегалкина для функции (x \cdot \overline{y}) \vee (\overline{x} \cdot y \cdot \overline{z}) имеет вид:

перейти к ответу ->>

Сколько существует способов инвестировать 4 миллиона рублей в какие-то из 3 проектов так, чтобы проекты получали целое число миллионов и все деньги были инвестированы:

перейти к ответу ->>

Укажите множество, с которым у множества деревьев с n вершинами имеется взаимнооднозначное соответствие:

перейти к ответу ->>

Две формулы называются равносильными, если они:

перейти к ответу ->>

Что является разложением функции алгебры логики x_1 \mid x_2 в дизъюнктивную форму по переменной x_1

перейти к ответу ->>

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

перейти к ответу ->>

Количество функций алгебры логики от n переменных, сохранящих единицу, равно:

перейти к ответу ->>

Функцией, двойственной к x \vee y, является:

перейти к ответу ->>

Объект A может быть выбран m различными способами, объект B может быть выбран n различными способами, одновременный выбор объектов A и B невозможен. Тогда:

перейти к ответу ->>

Для двух чисел Стирлинга 1 рода, не равных нулю, s(n,k) и s(n+1,k):

перейти к ответу ->>

Укажите выражения, равные количеству инъективный отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:

перейти к ответу ->>

Сколько существует способов инвестировать 5 миллионов рублей в какие-то из 3 проектов так, чтобы проекты получали по целому число миллионов и все деньги были инвестированы:

перейти к ответу ->>

Сверткой в комбинаторике называют:

перейти к ответу ->>

Что является производящей функцией последовательности \binom{n}k, k=0,1,...,n:

перейти к ответу ->>

Сколько существует разбиений из 5 элементов на 2 класса:

перейти к ответу ->>

Что соответствует понятию сюръективного отображения в терминах размещения объектов по ящикам:

перейти к ответу ->>

В комбинаторике перестановкой элементов конечного множества X называют:

перейти к ответу ->>

Если система различных представителей для совокупности из n множеств существует, то:

перейти к ответу ->>

Для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для каждого i=1,2...,nпоследовательно выбрали a_i \in S_i, \ a_i \ne a_j \ j<i. Тогда выбранный набор \{ a_1, a_2, ... a_n \}:

перейти к ответу ->>

Укажите выражение, описывающие количество ребер в полном ориентированном графе с количеством вершин n:

перейти к ответу ->>

Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:

перейти к ответу ->>

При котором из способов представления графа матрица для его представления всегда квадратная:

перейти к ответу ->>

Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и множество ребер графа H состоит из всех ребер графа G, соединяющих вершины графа H:

перейти к ответу ->>

По определению, граф называется связным, если:

перейти к ответу ->>

Что из перечисленного есть термины теории графов:

перейти к ответу ->>

Любое нетривиальное дерево содержит::

перейти к ответу ->>

Количество слов длины n-2 в алфавите из n-k символов, причем каждый символ входит в это слово, равно:

перейти к ответу ->>

Чем замечательны эйлеровы пути и эйлеровы циклы на практике:

перейти к ответу ->>

Полным максимальным путем называют:

перейти к ответу ->>

В каких задачах применяются ориентированные графы с весами ребер:

перейти к ответу ->>

К задачам комбинаторики относятся:

перейти к ответу ->>

Сколько существует монотонных слов длины 7 в алфавите из 2 символов:

перейти к ответу ->>

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

перейти к ответу ->>

Определите сложность решения задачи поиска кратчайших путей в орграфе без циклов отрицательной длины, n - количество вершин графа

перейти к ответу ->>

Чему равна сумма квадратов чисел сочетаний \sum_{k=0}^n {\binom{n}k}^2:

перейти к ответу ->>

К классу функций алгебры логики, сохраняющих ноль, относятся:

перейти к ответу ->>

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

перейти к ответу ->>

Укажите необходимое свойство системы функций, из которых можно получить набор функций \{0,1, \overline{x} \}:

перейти к ответу ->>

Укажите количество способов поставить трем студентам оценки "удовлетворительно", "хорошо", "отлично", чтобы все студенты получили разные оценки::

перейти к ответу ->>

Число различных упорядоченных размещений n различных объектов по m различным ящикам равно:

перейти к ответу ->>

Определите производящую функцию для последовательности (1,-1,1,-1,...)

перейти к ответу ->>

Чему равно количество размещений 6 различных объектов по 3 различным ящикам при условии, что в первом ящике находится 1 объект, во втором - 2 объекта, в третьем - 3 объекта:

перейти к ответу ->>

Рекуррентное соотношение для чисел Белла имеет вид:

перейти к ответу ->>

Запишите формулу включений-исключений для трех свойств:

перейти к ответу ->>

Укажите точное значение числа беспорядков на множестве из n элементов:

перейти к ответу ->>

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

перейти к ответу ->>

Укажите вершины графа, степень которых равна нулю:

перейти к ответу ->>

Для доказательства изоморфности двух графов:

перейти к ответу ->>

Путь в графе - это:

перейти к ответу ->>

В формулировке задачи о кенигсбергских мостах в терминах теории графов:

перейти к ответу ->>

Укажите верные утверждения:

перейти к ответу ->>

Укажите достаточное условие существования гамильтонова цикла в графе с n вершинами:

перейти к ответу ->>

В каких случаях имеет место указанная равносильность формул:

перейти к ответу ->>

Укажите количество всевозможных отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:

перейти к ответу ->>

Укажите количество способов разместить 4 шарика по 5 лункам при условии, что в каждой лунке не более 1 шарика:

перейти к ответу ->>

Для системы общих представителей (c_1,с_2,...,c_m) при разбиениях множества S S=A_1 \cup A_2 \cup ... \cup A_m и S=B_1 \cup B_2 \cup ... \cup B_n справедливо, для i=1,2,...,m:

перейти к ответу ->>

Какие из функций алгебры логики принимают значение
истина
при значениях аргументов x=истина, y=ложь

перейти к ответу ->>

Функцией, двойственной к x \cdot y, является:

перейти к ответу ->>

К каким классам функций алгебры логики относится функция 1:

перейти к ответу ->>

Сколько существует упорядоченных размещений 2 объектов по 2 ящикам:

перейти к ответу ->>

Сколько существует способов инвестировать 3 миллиона рублей в какие-то из 10 проектов так, чтобы проекты получали целое число миллионов и все деньги были инвестированы:

перейти к ответу ->>

Базис в пространстве многочленов образуют:

перейти к ответу ->>

Сколько существует беспорядков для множества, состоящего из n+1 элемента, таких, что элемент 1 стоит на i-ом месте, а элемент i - на 1-ом месте:

перейти к ответу ->>

При построении системы различных представителей:

перейти к ответу ->>

При построении С.Р.П. для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для первых r-1 множеств, r<n, удалось выбрать различных представителей, но все элементы множества S_r уже использованы в качестве представителей предыдущих множеств. Тогда:

перейти к ответу ->>

Появление теории графов как математической дисциплины связывают с датой этого события:

перейти к ответу ->>

Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин n:

перейти к ответу ->>

Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:

перейти к ответу ->>

Укажите верные утверждения:

перейти к ответу ->>

По определению, две вершины называются связанными, если:

перейти к ответу ->>

Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:

перейти к ответу ->>

Простой граф, имещий две вершины степени 3, соединенные тремя непересекающимися путями длины не менее 2, называется:

перейти к ответу ->>

Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин n и количеством ребер m:

перейти к ответу ->>

Какие из функций алгебры логики принимают значение
истина
при значениях аргументов x=истина, y=истина

перейти к ответу ->>

Укажите системы функций, не являщихся полными:

перейти к ответу ->>

Укажите выражения, равные количеству различных слов длины n, в которых все символы различны, в алфавите из n символов:

перейти к ответу ->>

Конечный граф - это граф, у которого:

перейти к ответу ->>

Граф называется негамильтоновым, если он:

перейти к ответу ->>

Любой планарный граф:

перейти к ответу ->>

Вес ребра - это:

перейти к ответу ->>

Определите сложность решения задачи поиска кратчайших путей в графе без циклов, n - количество вершин графа:

перейти к ответу ->>

Cовершенная конъюнктивная нормальная форма для импликации x \to y имеет вид:

перейти к ответу ->>

Сколько существует различных способов расставить 10 разных книг по 2 книжным полкам:

перейти к ответу ->>

Чему равна сумма коэффициентов при нечетных степенях x бинома (1+x)^5:

перейти к ответу ->>

Укажите взимосвязь чисел Стирлинга II рода S(n,m) и количества сюръективных отображений F(n,m):

перейти к ответу ->>

Понятие системы общих представителей формулируется для:

перейти к ответу ->>

Укажите верные утверждения:

перейти к ответу ->>

Укажите свойство простого графа с количеством вершин n и количеством ребер большим {\frac{1}{2}}(n-1)(n-2):

перейти к ответу ->>

К каким классам функций алгебры логики относится функция x \vee y:

перейти к ответу ->>

Разбиение в терминах размещения объектов по ящикам - это:

перейти к ответу ->>

Сколько существует деревьев на 4 вершинах с 2 концевыми вершинами:

перейти к ответу ->>