| engineerklub | Дата: Пятница, 26.12.2025, 06:22 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 36263
Статус: Offline
| Дискретная математика (Темы 1-4) тест с ответами Синергия/МОИ/МТИ/МосТех/МОСАП
1. Логическая операция «и» имеет такое свойство, как …
*коммутативность
*ассоциативность
*дистрибутивность
2. Полный граф – это такой граф, в котором …
*каждая пара вершин соединена ребром
*нет ребер
*все вершины имеют одинаковую степен
3. Максимальное количество ребер, которое может быть в графе с 6 вершинами и без петель, равно …
4. Расположите знаки логических операций в порядке «дизъюнкция, эквиваленция, импликация»:
1 v
2 ~
3 =>
5. Эквивалентность в математической логике – это …
*равносильность
*отрицание
*пересечение
6. Формула общего члена рекуррентного соотношения an+2 = 5an+1 – 6an, а1 = 2, а2 = 1 имеет вид …
7. Соотнесите следующие логические операции с союзами или операциями, которые их выражают
A. Импликация
B. Конъюнкция
C. Эквиваленция
D. «следование»
E. «и»
F. «равносильность»
8. Расположите графы в порядке возрастания количества их ребер:
9. Конечной суммой называется сумма …
*бесконечного количества элементов
*конечного количества элементов
*элементов любой последовательности
10. Граф, в котором все вершины имеют одинаковую степень, – это … граф
*полный
*связный
*регулярный
11. Установите соответствие между изображением и видом графа:
A.
B.
C.
D. взвешенный граф
E. дерево
F. ориентированный граф
12. Формула … используется для вычисления n-го элемента в рекуррентной последовательности
*Виета
*Герона
*рекуррентного отношения
13. Количество способов выбрать одного человека из класса, состоящего из 20 мальчиков и 12 девочек равно …
*32
*20
*12
14. Первый член геометрической прогрессии b1, b2, b3, … , bn, … , где b6 = 96, q = -2 , равен …
*-1
* -3
*-5
15. Если сумма десяти членов арифметической прогрессии равна 185, а первый член равен 5, то разность прогрессии будет равна …
16. Последовательность чисел Падована задается рекуррентным соотношением:
F(1) = 1, F(2) = 1, F(3) = 1, F(n) = F(n-3) + F(n-2), при n > 3, где n - натуральное число.
Установите соответствие между членами этой последовательности и их значениями
A. F (7)
B. F (8)
C. F (9)
D. 4
E. 5
F. 7
17. Существует … различных способов разместить 5 флагов на флагштоке
СКАЧАТЬ
|
| |
|
|
