Вариант 16

1. Выпускникам школ на выбор предла

2. Сколькими способами можно составить расписание четырех экзаменов (способы различаются порядком сдачи экзаменов).

3.Требуется покрасить шесть железных гаражей, на каждый из которых расходуется одна банка краски. Сколькими способами можно покрасить гаражи, если есть две банки красной краски, три – зеленой и одна синей?

4. Восемь туристов отправились в путь на двух лодках, в меньшей из которых могли поместиться не более четверых, а в большей – не более шестерых человек. Сколькими различными способами они могут распределиться в разные лодки? (Распределения считаются различными, если хотя бы один турист окажется в другой лодке).

5. Вычислить .

6. Пользуясь формулой бинома Ньютона, вычислить приближенное значение с точностью до.

7. Представить подстановку в виде композиции независимых циклов.

8. Построить группу симметрий фигуры, изображенной на рис. 6.

Рис. 6

Вариант1 7

1. Решить задачу, используя диаграмму Эйлера-Венна.

Каждый из студентов группы занимается хотя бы одним видом спорта. Пятеро занимаются альпинизмом, шестеро – волейболом, 10 человек – борьбой. Известно, что двое занимаются и альпинизмом, и волейболом; трое – волейболом и борьбой; четверо – альпинизмом и борьбой; а один занимается всеми тремя видами спорта. Сколько студентов в группе?

2. Задано универсальное множество и множества. Записать булеан множестваX, любое разбиение множестваY, покрытие множестваZ. Выполнить действия .

3. Упростить, используя законы и тождества алгебры множеств (перечислить используемые законы):

4. Пользуясь только определениями операций над множествами и определением равенства множеств, доказать

.

5. Пусть . Бинарное отношениезадано характеристическим свойством:

.

Представить отношение Rдругими возможными способами. Какими свойствами обладает это отношение? Является ли оно отношением эквивалентности?

6. Дано множество и отношение. Показать, что отношениеRявляется отношением порядка. Построить диаграмму Хассе частично упорядоченного множества. Существует ли в множествеXнаибольший и наименьший элементы? Существуют ли несравнимые элементы?

7. Заданы отношения:

R: S:

A1	A2	A3		B1	B2	B3
a	e	d		a	b	c
a	b	c		b	e	d
d	a	b		d	e	c

Записать обозначения операций реляционной алгебры и выполнить их:

а) селекция отношения Rпо условию “”;

б) проекция на список (1,2) объединения отношений RиS.

8. Даны множества иN}. Какова мощность множеств?

9.Равномощны ли множества и?

Вариант17

1. В библиотеке имеются 3 вида учебников по математике и 4 вида учебников по физике. Студенту нужно выбрать учебники по каждому предмету (по одному учебнику). Сколько у него способов сделать выбор? Какое правило используется при решении задачи?

2. В пассажирском поезде 9 вагонов. Сколькими способами можно рассадить в поезде четырех человек при условии, что вместе можно посадить не более трех человек?

3.В шкатулке лежат бусины трех цветов – 4 белые, 2 красные, 5 желтых? Сколько различных ниток бус можно собрать из всех бусин?

4. В колоде 32 карты. Сколькими способами можно выбрать четыре карты так, чтобы среди них оказались ровно две карты одной масти и две другой?

5. Решить уравнение .

6. Пользуясь формулой бинома Ньютона, вычислить приближенное значение с точностью до.

7. Выполнить действия над подстановками:

.

8. построить группу симметрий фигуры, изображенной на рис. 7.