- •Содержание и структура тестовых материалов Тематическая структура
- •Содержание тестовых материалов Исчисление предикатов Аксиомы Гильбердта в ип
- •Импликация и эквиваленция предикатов
- •Конъюнкция и дизъюнкция предикатов
- •Местность предиката
- •40. Задание {{ 341 }} тз № 341
- •Общезначимые предикаты
- •Операции над предикатами
- •59. Задание {{ 350 }} тз № 350
- •60. Задание {{ 351 }} тз № 351
- •Подмножество истинности предиката
- •Машина Тьюринга Операции над машинами Тьюринга
- •72. Задание {{ 315 }} тз № 315
- •73. Задание {{ 316 }} тз № 316
- •74. Задание {{ 317 }} тз № 317
- •75. Задание {{ 318 }} тз № 318
- •76. Задание {{ 319 }} тз № 319
- •77. Задание {{ 320 }} тз № 320
- •78. Задание {{ 321 }} тз № 321
- •79. Задание {{ 312 }} тз № 312
- •80. Задание {{ 313 }} тз № 313
- •Работа машины Тьюринга
- •81. Задание {{ 322 }} тз № 322
- •82. Задание {{ 323 }} тз № 323
- •83. Задание {{ 324 }} тз № 324
- •84. Задание {{ 325 }} тз № 325
- •85. Задание {{ 326 }} тз № 326
- •86. Задание {{ 327 }} тз № 327
- •87. Задание {{ 328 }} тз № 328
- •88. Задание {{ 329 }} тз № 329
- •89. Задание {{ 330 }} тз № 330
- •90. Задание {{ 331 }} тз № 331
- •Строение машины Тьюринга
- •Нормальные и совершенные формы
- •Применение теорем проблемы разрешимости
- •Совершенные формы
- •Элементарные и нормальные формы
- •Объем и содержание понятий Объем и содержание понятий
- •146. Задание {{ 417 }} тз № 49
- •147. Задание {{ 418 }} тз № 50
- •148. Задание {{ 419 }} тз № 51
- •149. Задание {{ 420 }} тз № 52
- •150. Задание {{ 421 }} тз № 53
- •Приложение к ив Аксиомы Гильбердта в ив
- •Доказательство и вывод
- •163. Задание {{ 244 }} тз № 244
- •164. Задание {{ 245 }} тз № 245
- •Теория контактов
- •Упрощение контактной схемы
- •Приложение к ип Задачи по строению и видам теорем
- •192. Задание {{ 66 }} тз 66 Тема 6-34-0
- •193. Задание {{ 67 }} тз 67 Тема 6-34-0
- •194. Задание {{ 68 }} тз 68 Тема 6-34-0
- •195. Задание {{ 69 }} тз 69 Тема 6-34-0
- •196. Задание {{ 70 }} тз 70 Тема 6-34-0
- •197. Задание {{ 71 }} тз 71 Тема 6-34-0
- •198. Задание {{ 72 }} тз 72 Тема 6-34-0
- •199. Задание {{ 73 }} тз 73 Тема 6-34-0
- •200. Задание {{ 74 }} тз 74 Тема 6-34-0
- •Необходимое и достаточное условие (1)
- •Необходимое и достаточное условие (2)
- •Необходимое и достаточное условие (3)
- •220. Задание {{ 79 }} тз 79 Тема 6-37-0
- •221. Задание {{ 80 }} тз 80 Тема 6-37-0
- •222. Задание {{ 81 }} тз 81 Тема 6-37-0
- •223. Задание {{ 285 }} тз № 285
- •224. Задание {{ 286 }} тз № 286
- •225. Задание {{ 287 }} тз № 287
- •Правильные и неправильные рассуждения (1)
- •238. Задание {{ 83 }} тз 83 Тема 6-38-0
- •Правильные и неправильные рассуждения (2) Строение и виды теорем
- •Элементы комбинаторики Задачи на перестановку
- •Задачи на размещение
- •Задачи на сочетание
- •Элементы комбинаторики
- •Элементы математической логики Операции над высказываниями
- •Основные законы ив (1)
- •Основные законы ив (2)
- •Примеры высказываний
- •Примеры на упрощение формул в ив
- •Формула в ив
- •Элементы теории множеств Задание отношения при помощи уравнения
- •Задачи на множества
- •Множества, заданные на промежутке
- •Мощность множества
- •449. Задание {{ 147 }} тз № 147
- •450. Задание {{ 148 }} тз № 148
- •451. Задание {{ 149 }} тз № 149
- •452. Задание {{ 101 }} тз № 101
- •453. Задание {{ 102 }} тз № 102
- •454. Задание {{ 103 }} тз № 103
- •455. Задание {{ 104 }} тз № 104
- •456. Задание {{ 105 }} тз № 105
Мощность множества
385. Задание {{ 122 }} ТЗ № 122
Мощность множества
равен
5
0
386. Задание {{ 123 }} ТЗ № 123
Мощность множества
равен
5;
6
4
0.
387. Задание {{ 124 }} ТЗ № 124
Мощность множества
равен
15;
16
17
10.
388. Задание {{ 125 }} ТЗ № 125
Мощность множества
равен
Мощность множества равен
4
5
0.
389. Задание {{ 126 }} ТЗ № 126
Мощность множества
равен
7
3
4
0
390. Задание {{ 127 }} ТЗ № 127
Мощность множества
равен
7
6
391. Задание {{ 128 }} ТЗ № 128
Мощность множества
равен
5
6
4
3
392. Задание {{ 129 }} ТЗ № 129
Мощность множества
равен
15
8
9
10
393. Задание {{ 130 }} ТЗ № 130
Мощность множества
равен
а
4
5
0
394. Задание {{ 131 }} ТЗ № 131
Мощность множества
равен
7
3
3
6
Мощность объединения множеств
395. Задание {{ 27 }} ТЗ 27 Тема 1-9-0
Из 60 студентов 30 знают английский язык, 20 - немецкий. Каково может быть число студентов знающих хотя бы один язык?
от 30 до 60
от 0 до 30
от 30 до 50
от 20 до 30.
396. Задание {{ 28 }} ТЗ 28 Тема 1-9-0
Из 80 студентов 50 знают английский язык, 35 - немецкий. Каково может быть число студентов знающих хотя бы один язык?
от 35 до 85
от 35 до 50
от 50 до 80
от 20 до 35.
397. Задание {{ 29 }} ТЗ 29 Тема 1-9-0
Из 50 студентов 30 увлекаются алгеброй, 25 - геометрией. Каково может быть число студентов занимающихся хотя бы одним предметом?
от 5 до 25
от 30 до 50
от 30 до 55
от 25 до 50.
398. Задание {{ 30 }} ТЗ 30 Тема 1-9-0
Из 55 студентов 35 знают английский язык, 25 - немецкий. Каково может быть число студентов знающих хотя бы один язык?
от 35 до 60
от 25 до 35
от 35 до 55
от 5 до 25.
399. Задание {{ 31 }} ТЗ 31 Тема 1-9-0
Из 80 студентов 50 знают английский язык, 20 - немецкий. Каково может быть число студентов знающих хотя бы один язык?
от 20 до 50
от 0 до 50
от 50 до 80
от 50 до 70.
400. Задание {{ 32 }} ТЗ 32 Тема 1-9-0
Из 60 студентов 30 знают английский язык, 20 - немецкий. Каково может быть число студентов хотя бы один язык?
от 30 до 60
от 0 до 30
от 30 до 50
от 20 до 50.
401. Задание {{ 33 }} ТЗ 33 Тема 1-9-0
Из 80 студентов 50 знают английский язык, 35 - немецкий. Каково может быть число студентов знающих хотя бы один язык?
от 35 до 80
от 35 до 50
от 50 до 80
от 50 до 85.
402. Задание {{ 34 }} ТЗ 34 Тема 1-9-0
Из 50 студентов 30 увлекаются алгеброй, 25 - геометрией. Каково может быть число студентов занимающихся хотя бы одним предметом?
от 30 до 50
от 30 до 50
от 30 до 55
от 0до 25.
403. Задание {{ 35 }} ТЗ 35 Тема 1-9-0
Из 55 студентов 35 знают английский язык, 25 - немецкий. Каково может быть число студентов знающих хотя бы один язык?
от 35 до 60
от 25 до 35
от 35 до 55
от 25 до 55.
404. Задание {{ 36 }} ТЗ 36 Тема 1-9-0
Из 80 студентов 50 знают английский язык, 20 - немецкий. Каково может быть число студентов знающих хотя бы один язык?
от 20 до 50
от 50 до 80
от 0 до 20
от 50 до 70.
Мощность пересечения множеств
405. Задание {{ 17 }} ТЗ 17 Тема 1-8-0
Из 60 студентов 30 знают английский язык, 20 - немецкий. Каково может быть число студентов знающих оба языка?
от 30 до 60
от 0 до 30
от 0 до 20
от 20 до 30.
406. Задание {{ 18 }} ТЗ 18 Тема 1-8-0
Из 80 студентов 50 знают английский язык, 35 - немецкий. Каково может быть число студентов знающих оба языка?
от 5 до 35
от 35 до 50
от 50 до 80
от 20 до 35.
407. Задание {{ 19 }} ТЗ 19 Тема 1-8-0
Из 50 студентов 30 увлекаются алгеброй, 25 - геометрией. Каково может быть число студентов занимающихся обоими предметами?
от 5 до 25
от 30 до 50
от 30 до 55
от 25 до 50.
408. Задание {{ 20 }} ТЗ 20 Тема 1-8-0
Из 55 студентов 35 знают английский язык, 25 - немецкий. Каково может быть число студентов знающих оба языка?
от 0 до 25
от 25 до 35
от 35 до 55
от 5 до 25.
409. Задание {{ 21 }} ТЗ 21 Тема 1-8-0
Из 80 студентов 50 знают английский язык, 20 - немецкий. Каково может быть число студентов знающих оба языка?
от 20 до 50
от 0 до 50
от 0 до 20
от 50 до 70.
410. Задание {{ 22 }} ТЗ 22 Тема 1-8-0
Из 60 студентов 30 знают английский язык, 20 - немецкий. Каково может быть число студентов оба языка?
от 30 до 60
от 0 до 30
от 0 до 20
от 20 до 50.
411. Задание {{ 23 }} ТЗ 23 Тема 1-8-0
Из 80 студентов 50 знают английский язык, 35 - немецкий. Каково может быть число студентов знающих оба языка?
от 35 до 80
от 5 до 35
от 50 до 80
от 50 до 85.
412. Задание {{ 24 }} ТЗ 24 Тема 1-8-0
Из 50 студентов 30 увлекаются алгеброй, 25 - геометрией. Каково может быть число студентов занимающихся обоими предметами?
от 5 до 25
от 30 до 50
от 30 до 55
от 0до 25.
413. Задание {{ 25 }} ТЗ 25 Тема 1-8-0
Из 55 студентов 35 знают английский язык, 25 - немецкий. Каково может быть число студентов знающих оба языка?
от 5 до 35
от 5 до 25
от 35 до 55
от 25 до 55.
414. Задание {{ 26 }} ТЗ 26 Тема 1-8-0
Из 80 студентов 50 знают английский язык, 20 - немецкий. Каково может быть число студентов знающих оба языка?
от 20 до 50
от 0 до 50
от 0 до 20
от 50 до 70.
Операции над множествами
415. Задание {{ 1 }} ТЗ 1 Тема 1-2-0
Пересечением двух множеств А и В называется множество элементов ...
принадлежащих и А и В;
принадлежащих или А или В;
принадлежащих А, но не принадлежащих В;
не принадлежащих А
416. Задание {{ 2 }} ТЗ 2 Тема 1-2-0
Объединением двух множеств А и В называется множество элементов ...
принадлежащих и А и В;
принадлежащих или А или В;
принадлежащих А, но не принадлежащих В;
не принадлежащих А.
417. Задание {{ 3 }} ТЗ 3 Тема 1-2-0
Дополнением к множеству А, называется множество ...
принадлежащих и А и В;
принадлежащих или А или В;
принадлежащих А, но не принадлежащих В;
не принадлежащих А.
418. Задание {{ 4 }} ТЗ 4 Тема 1-2-0
Над множествами мы можем проводить операции ...
конъюнкция, дизъюнкция, отрицание,;
объединение, пересечение, разность, дополнение, навешивание кванторов;
объединение, пересечение, разность, дополнение;
сложение, произведение, подстановка.
419. Задание {{ 5 }} ТЗ 5 Тема 1-2-0
Над множествами мы не можем проводить операцию ...
объединение;
дополнение;
разность;
подстановка.
420. Задание {{ 6 }} ТЗ 6 Тема 1-2-0
Множество А называется подмножеством В если ...
элементы множества А являются элементами множества В;
все элементы множества А являются элементами множества В;
все элементы множества В являются элементами множества А;
они состоят из одних и тех же элементов.
421. Задание {{ 100 }} ТЗ № 100
Если А является подмножеством множества В, и В является подмножеством множества А, то
;
;
;
.
Основные законы алгебры множеств
422. Задание {{ 111 }} ТЗ № 111
Из следующих равенств законом алгебры множеств является
423. Задание {{ 112 }} ТЗ № 112
Из следующих равенств законом алгебры множеств является
424. Задание {{ 113 }} ТЗ № 113
Из следующих равенств законом алгебры множеств является
425. Задание {{ 114 }} ТЗ № 114
Из следующих равенств законом алгебры множеств является
Из следующих равенств законом алгебры множеств является
426. Задание {{ 115 }} ТЗ № 115
Из следующих равенств законом алгебры множеств является
427. Задание {{ 116 }} ТЗ № 116
Из следующих равенств законом алгебры множеств является
428. Задание {{ 117 }} ТЗ № 117
Из следующих равенств законом алгебры множеств является
429. Задание {{ 118 }} ТЗ № 118
Из следующих равенств законом алгебры множеств является
430. Задание {{ 119 }} ТЗ № 119
Из следующих равенств законом алгебры множеств не является
431. Задание {{ 120 }} ТЗ № 120
Из следующих равенств законом алгебры множеств не является
432. Задание {{ 121 }} ТЗ № 121
Из следующих равенств законом алгебры множеств не является
Подмножество множества
433. Задание {{ 91 }} ТЗ № 91
С множеством натуральных чисел N имеет пустое пересечение множество
Z – целые числа
Q – рациональные числа
-
множество целых отрицательных чисел
434. Задание {{ 92 }} ТЗ № 92
С множеством натуральных чисел N имеет пустое пересечение множество
– натуральные числа
Q – рациональные числа
- множество целых отрицательных чисел
435. Задание {{ 93 }} ТЗ № 93
С множеством натуральных чисел N имеет пустое пересечение множество
Z – целые числа
- множество целых отрицательных чисел
436. Задание {{ 94 }} ТЗ № 94
С множеством натуральных чисел N имеет пустое пересечение множество
Q – рациональные числа
437. Задание {{ 95 }} ТЗ № 95
С множеством натуральных чисел N имеет пустое пересечение множество
Z – целые числа
Q – рациональные числа
- множество целых отрицательных чисел
438. Задание {{ 96 }} ТЗ № 96
С множеством натуральных чисел N имеет пустое пересечение множество
–
натуральные числа
Q – рациональные числа
- множество целых отрицательных чисел
439. Задание {{ 97 }} ТЗ № 97
С множеством натуральных чисел N имеет пустое пересечение множество
–
натуральные числа
Q – рациональные числа
440. Задание {{ 98 }} ТЗ № 98
С множеством натуральных чисел N имеет пустое пересечение множество
Z – целые числа
441. Задание {{ 99 }} ТЗ № 99
С множеством натуральных чисел N имеет пустое пересечение множество
Q – рациональные числа
Свойства отношений
442. Задание {{ 37 }} ТЗ 37 Тема 1-10-0
Рефлексивное, симметричное, транзитивное отношение называется отношением ...
порядка;
строгого порядка;
эквивалентности;
невозможности.
443. Задание {{ 141 }} ТЗ № 141
Какими свойствами
обладает отношение
на
множестве целых чисел?
Рефлексивное, симметричное, транзитивное
Антирефлексивное, симметричное, транзитивное
Рефлексивное, ассиметричное, транзитивное
Антирефлексивное, ассимметричное, транзитивное.
444. Задание {{ 142 }} ТЗ № 142
Какое отношение является отношением эквивалентности?
Рефлексивное, симметричное, транзитивное
Антирефлексивное, симметричное, транзитивное
Рефлексивное, ассиметричное, транзитивное
Антирефлексивное, ассимметричное, транзитивное.
445. Задание {{ 143 }} ТЗ № 143
Какими свойствами обладает отношение х=y на множестве целых чисел?
Рефлексивное, симметричное, транзитивное
Антирефлексивное, симметричное, транзитивное
Рефлексивное, ассиметричное, транзитивное
Антирефлексивное, ассимметричное, транзитивное.
446. Задание {{ 144 }} ТЗ № 144
Какими свойствами обладает отношение х<y на множестве целых чисел?
Рефлексивное, симметричное, транзитивное
Антирефлексивное, симметричное, транзитивное
Рефлексивное, ассиметричное, транзитивное
Антирефлексивное, ассимметричное, транзитивное.
447. Задание {{ 145 }} ТЗ № 145
Какими свойствами
обладает отношение
на
множестве целых чисел?
Рефлексивное, симметричное, транзитивное
Антирефлексивное, симметричное, транзитивное
Рефлексивное, ассиметричное, транзитивное
Антирефлексивное, ассимметричное, транзитивное.
448. Задание {{ 146 }} ТЗ № 146
Отношение
на множестве
рефлексивно,
если
из того, что
находится в отношении с
следует, что
находится в отношении с
;
,
из того, что
находится в отношении с
и
находится в отношении с
,
следует, что
находится в отношении с
;
каждый элемент множества находится в отношении с самим собой;
ни для какой
пары элементов
,
из того что
находится в отношении с
не
следует, что
находится в отношении с
.
