Контрольная работа №1 / билет 7

Билет 7

1.7 Даны пары <x,y>, причем x{1,...,9}, y{1,...,9}

x	8	6	2	4	3	9	6	7	5	1
y	7	5	4	2	6	1	4	9	8	3

Является ли отношение  функцией? Инъективной функцией? Сюръективной функцией? Биективной функцией? Обосновать.

2.7 Является ли следующее отношение рефлексивным? Симметричным (антисимметричным)? Транзитивным? Отношением эквивалентности или частичного порядка? Линейного порядка? Обосновать.

Отношение быть выше на некотором множестве людей.

3.7 Упростить выражение

4.7 Проверить

5.7 Что можно утверждать относительно приведенных множеств (A=B, A<B или A>B)? Обосновать.

6.7 Из группы в 10 человек нужно выделить бригадира и двух членов бригады. Чему равно количество различных способов формирования бригады?

7.7 Из спортивного клуба, насчитывающего 30 членов, надо составить команду из 4 человек для участия в забеге на 100 м. Сколькими способами это можно сделать?