Мне тут надавали заданий по дискретной математике вот такого плана (ниже).
Кто знает как это делать или куда глянуть в интернете за учебниками?
Спасибо скажу потом
Тема: Отношения

1. На множестве M = {1,2,3,4} задано отношение.
Определите, какие из этих отношений являются:
а) рефлексивными;
б) антирефлексивными;
в) симметричными;
г) антисимметричными;
д) транзитивными.
Построить графики, графы и матрицы заданных отношений.
R1 = {(1,1),(1,3),(2,2),(2,4),(3,1),(3,3),(4,2),(4,4)};

2. Пусть M = {1,2,3,4,5}. Для заданного отношения R на множестве M определить Pr1R, Pr2R, R -1, R °R, R °R -1, R -1°R и R(3):
R = {(1,2),(1,4),(2,3),(2,4),(4,1),(4,3),(4,4)};
3. Определить R(a), R-1(b), R(X), R-1(Y).

R={(1,1), (1,2), (2,2), (2,3), (3,1)}, a=1, b=2, X={2, 3}, Y={2, 3};
4. Построить композицию RoP соответствий R и P, где RНAґB, PНBґC.
A={x, y, z}, B={1, 2, 3}, C={5, 6, 7}, R={(x,1), (x,2), (y,1), (z,1), (z,2)}, P={(1,7), (2,5), (3,5), (3,6), (3,7)};

Тема: Основы комбинаторики.


1. Подсчитать количество 7-значных телефонных номеров, которые:
начинаются с 2;
2. Шесть разных шаров раскладывают по четырем разным ящикам. Вычислить количество вариантов расстановки, которые удовлетворяют условию:
в первом ящике нет шаров;
3. Каждый студент группы изучает хотя бы один из иностранных языков – английский, немецкий, французский (А, Н, Ф). Варианты количества лиц, изучающие А, Н, Ф, А и Н, А и Ф, Н и Ф, а также все три языка, заданы в таблице. Вычислить количество:
· студентов группы,

А=1 Н=15 Ф=11 А и Н=10 А и Ф=6 Н и Ф=3 А, Н и Ф= 2

Это сообщение отредактировал(а) Georg4 - 21.6.2004, 16:08

есть зороший учебник "Дискретная математика" Юров В.И.