Подготовка к контрольной работе № 1

Комплект материалов для подготовки к контрольным мероприятиям для групп МП-21,22,23,24,25 (1-й поток)

И для групп МП-26, 27, 28, 29 (2-й поток)

Модуль 1

Подготовка к контрольной работе № 1

Максимальное количество баллов, которое можно получить за контрольную работу № 1, составляет 5 баллов (ориентировочно каждое задание оценивается одним баллом). Начисленные баллы учитываются в рамках накопительной балльной системы.

Контрольная работа состоит из 5-и заданий и рассчитана на 45 минут.

Структура контрольной работы показана в табл. 1., примерные варианты КР №1 приведены в табл. 2.

Таблица 2
№	Примерный вариант 1 (КР №1)
	Пусть , , . Из каких элементов состоит множество ?
	Пусть . Перечислить элементы бинарного отношения , заданного на множестве условием . Является ли отношение рефлексивным, симметричным, антисимметричным, транзитивным, отношением эквивалентности, отношением порядка?
	Сколькими способами из 8 членов президиума собрания можно выбрать председателя, его заместителя и секретаря?
	Найти число булевых функций от 4-х переменных, которые принимают значение 1 ровно на 6 булевых векторах.
	Используя бином Ньютона, доказать тождество ( - четно).
№	Примерный вариант 2 (КР №1)
	В классе 25 учеников. Известно, что 18 из них сдавали экзамен по информатике, 15 сдавали экзамен по физике, 22 человека сдавали хотя бы один из этих экзаменов. Сколько учеников сдавали оба экзамена?
	Пусть . Перечислить элементы бинарного отношения , заданного на множестве условием - четно. Является ли отношение рефлексивным, симметричным, антисимметричным, транзитивным, отношением эквивалентности, отношением порядка?
	Сколькими способами из 9 учебных предметов можно составить расписание учебного дня из 5 различных пар?
	Найти число булевых функций от 5-и переменных, вектор значений которых одинаково читается слева направо и справа налево.
	Сколькими способами можно разложить 8 одинаковых шаров по 3 занумерованным коробкам?

Задание 5 контрольной работы формулируется на основе и с использованием банка задач, приведенного в учебном пособии Олейник Т.А. «Основы дискретной математики: теория и практика. М.:МИЭТ, 2010»: Л.1. § 1.1, задачи повышенной сложности 1.1 – 1.10; § 1.2, задачи повышенной сложности 1.11 – 1.25.

Для подготовки к выполнению задания 5 контрольной работы № 1 рекомендуется прорешать задачи из этого списка.

Поиск по сайту: