2015-06-28
386
1. Даны множества 
и 
результатом операций 
является множество: а) 
б) 
в) 
г) 
2. Даны множества 
Декартовым произведением 
является множество: а) 
б) 
в) 
г) 
3. На множестве 
задано бинарное отношение 
какая из пар не принадлежит R? а) 
; б) 
в) 
г) 
4. Если функция является сюръекцией будет ли она инъекцией а) да; б) нет; в) не обязательно.
5. Выражение 
называют: а) элементарной конъюнкцией, б)элементарной дизъюнкцией
6. Упростить 
а) 
б) 
в) 
г) 
7. Квантор существования обозначают: а)"; б)$; в)!; г)~.
8. Значком “=>” обозначают; а) конъюнкцию; б) дизъюнкцию; в) импликацию; г) эквиваленцию.
9. Для любого действительного х выполняется неравенство 
. В символьной форме данное высказывание имеет вид: а) 
б) 
в) 
г) 
10. С помощью алгоритма Евклида найти наименьший общий делитель чисел 1236 и 2232.
а) 2; б) 6; в) 4; г) 12.
Рекомендуемая литература.
Основная:
1. Нефедов В.Н., Осипова В.А. Курс дискретной математики. - М.: “МАИ”, 1992.
