Контрольная Дискретная математика билет 11, номер: 355652

1. Отношение эквивалентности. Теорема о том, что отношение эквивалентности разбивает множество на непересекающиеся классы.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В пассажирском поезде 9 вагонов. Сколькими способами можно рассадить в них четыре человека, при условии, чтобы они были в разных вагонах?