
- •Содержание и структура тестовых материалов Тематическая структура
- •Множество всех подмножеств
- •Операции над множествами
- •Декартово произведение множеств
- •Правило суммы
- •Правило произведения
- •Понятие выборки
- •Понятие факториала
- •Размещения без повторений
- •Перестановки
- •Сочетания без повторений
- •Свойства сочетаний без повторений
- •Размещения с повторениями
- •Сочетания с повторениями
- •Подмножества
- •2 Рейтинговая точка Комбинаторика (2 раздел) Понятие упорядоченного разбиения конечного множества
- •Теорема о числе упорядоченных разбиений
- •Теорема о числе неупорядоченных разбиений
- •Мультимножества
- •Перестановки с повторениями
- •Биномиальная формула
- •Свойство симметрии биномиальных коэффициентов
- •Правило Паскаля для биномиальных коэффициентов
- •Сумма биномиальных коэффициентов
- •Суммы биномиальных коэффициентов на четных и нечетных местах
- •Полиномиальная теорема
- •Принцип включения - исключения
- •Принцип включения - исключения для мощности объединения
- •Принцип включения - исключения в символической записи
- •Понятие неупорядоченного разбиения конечного множества
- •3 Рейтинговая точка Графы. Теория кодирования. Типы графов
- •Степень вершины графа
- •Теорема о степенях вершин неориентированного графа
Понятие неупорядоченного разбиения конечного множества
291. Задание {{ 171 }} ТЗ № 171
Отметьте правильный ответ
Подмножества
,
входящие в неупорядоченные разбиения
- элементного множества
,
удовлетворяют условиям:
при
при
292. Задание {{ 172 }} ТЗ № 172
Отметьте правильный ответ
Подмножества
,
участвующие в неупорядоченных разбиениях
- элементного множества
при фиксированном
имеют:
фиксированные мощности
один и тот же состав элементов
293. Задание {{ 173 }} ТЗ № 173
Отметьте правильный ответ
Максимальное возможное количество подмножеств в неупорядоченных разбиениях - элементного множества равно:
294. Задание {{ 174 }} ТЗ № 174
Отметьте правильный ответ
В неупорядоченных разбиениях множества наборы подмножеств являются:
неупорядоченными
упорядоченными
различными
одинаковыми
295. Задание {{ 175 }} ТЗ № 175
Отметьте правильный ответ
В каждом неупорядоченном разбиении -элементного множества количество входящих в них подмножеств является:
фиксированным
непостоянным
296. Задание {{ 176 }} ТЗ № 176
Отметьте правильный ответ
В неупорядоченных
разбиениях
-элементного
множества
мощности, входящих в них подмножеств
,
удовлетворяют условию:
297. Задание {{ 177 }} ТЗ № 177
Отметьте правильный ответ
В неупорядоченных разбиениях -элементного множества мощности , входящих в них подмножеств удовлетворяют условию:
298. Задание {{ 178 }} ТЗ № 178
Отметьте правильный ответ
В неупорядоченных разбиениях -элементного множества для числа , содержащихся в них подмножеств мощности справедливо соотношение:
299. Задание {{ 179 }} ТЗ № 179
Отметьте правильный ответ
В неупорядоченных разбиениях -элементного множества число подмножеств мощности равно:
300. Задание {{ 180 }} ТЗ № 180
Отметьте правильный ответ
В неупорядоченных разбиениях -элементного множества максимальное число 1-элементных подмножеств равно:
3 Рейтинговая точка Графы. Теория кодирования. Типы графов
301. Задание {{ 305 }} ТЗ № 305
Отметьте правильный ответ
Граф
является
псевдографом
мультиграфом
простым графом
смешанным графом
302. Задание {{ 306 }} ТЗ № 306
Отметьте правильный ответ
Мультиграф представляет собой граф:
с кратными ребрами без петель
без петель и кратных ребер
с петлями
без кратных ребер
303. Задание {{ 307 }} ТЗ № 307
Отметьте правильный ответ
Граф
является конечным, если
304. Задание {{ 308 }} ТЗ № 308
Отметьте правильный ответ
Простой граф представляет собой граф:
без петель
без кратных ребер
без пересечений ребер
без кратных ребер и петель
305. Задание {{ 309 }} ТЗ № 309
Отметьте правильный ответ
Граф
является ориентированным, если его
ребра являются:
кратными
дугами
петлями
неориентированными
306. Задание {{ 310 }} ТЗ № 310
Отметьте правильный ответ
Граф является неориентированным, если его ребра являются:
неориентированными
кратными
дугами
петлями
307. Задание {{ 301 }} ТЗ № 301
Отметьте правильный ответ
Граф кенигсбергских мостов является:
простым графом
псевдографом
мультиграфом
орграфом
308. Задание {{ 302 }} ТЗ № 302
Отметьте правильный ответ
Граф
является
простым графом
псевдографом
мультиграфом
орграфом
309. Задание {{ 303 }} ТЗ № 303
Отметьте правильный ответ
Граф
является
орграфом
мультиграфом
неориентированным графом
смешанным графом
310. Задание {{ 304 }} ТЗ № 304
Отметьте правильный ответ
Псевдограф представляет собой граф:
с кратными ребрами без петель
без кратных ребер и петель
содержащий кратные ребра и петли
без кратных ребер