Контрольная работа: Дискретный анализ
Расписав факториал, получим:
Решим квадратное уравнение:
Ответ:
4.Доказать тождество:
Ø
Решение
Раскроем пары скобок (первое и второе пересечения, третье и четвертое):
Сократим выражение:
Раскроем скобки:
Сократим выражение:
5.Перечислить элементы множеств AxB и BxA, если 
, а 
Решение
Отношения реализуют в математических терминах на абстрактных множествах реальные связи между реальными объектами. Отношения применяют при построении компьютерных баз данных, которые организованы в виде таблиц данных. Связи между группами данных в таблицах описывают языком отношений. Именно данные обрабатываются и превращаются при помощи операций, математически точно определенных для отношений. Такие базы данных называют реляционными и широко используют для сохранения и обработки различной информации: производственной, коммерческой, статической и т.п. Отношения также часто используют в программировании. Такие составляющие структуры данных, как списки, деревья и т.п. обычно используют для описания какого либо множества данных вместе с отношением между элементами этого множества.
Декартовым произведением множеств Х1 х Х2 х … х ХN, называется множество всех возможных упорядоченных наборов (х1 , х2 , …, хn ) с n элементов (которые называют кортежами длины n), в которых первый элемент принадлежит множеству Х1, второй – множеству Х2, n-й – множеству Хn. Декартовое произведение Х х Х х … х Х, в котором одно и то же множество Х умножается n раз само на себя, называют декартовой степенью множества и обозначают Хn . При этом Х1 = Х. Множество Х2 называют декартовым квадратом множества Х, множество Х3 называют декартовым кубом множества Х.
Таким образом, если , а , то:
а) 