Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Математическая логика и теория алгоритмов.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
4.29 Mб
Скачать

Элементы комбинаторики

289. Задание {{ 422 }} ТЗ № 1

Отметьте правильный ответ

Любая последовательность а12, … аn из n – натуральных чисел назывется

 размещением

 сочетанием

 подстановкой длины n

 перестановкой длины n

290. Задание {{ 423 }} ТЗ № 2

Отметьте правильный ответ

Число различных перестановок длины n из n чисел равно

 Pn=n n!

 Pn=(n-1)!

 Pn=(n+1)!

 Pn=n!

291. Задание {{ 424 }} ТЗ № 3

Отметьте правильный ответ

Какое из следующих равенств верно?

292. Задание {{ 425 }} ТЗ № 4

Отметьте правильный ответ

Любое упорядоченное k-элементное подмножество из (n) элементов ( где k<n) называется

 Сочетанием длины k из n элементов

 Перестановкой длины k из n элементов

 Размещением длины k из n элементов

 Размещением длины n из k элементов

293. Задание {{ 426 }} ТЗ № 5

Отметьте правильный ответ

Число различных размещений длины k из n элементов множества (где k<n) равно

294. Задание {{ 427 }} ТЗ № 6

Отметьте правильный ответ

Любое k-элементное подмножество из n элементов (где k<n) называется

 Сочетанием длины k из n элементов

 Перестановкой длины k из n элементов

 Размещением длины k из n элементов

 Сочетанием длины n из k элементов

295. Задание {{ 428 }} ТЗ № 7

Отметьте правильный ответ

Число различных сочетаний длины k из n элементов (где k<n) равно

296. Задание {{ 429 }} ТЗ № 8

Отметьте правильный ответ

Какое из следующих равенств верно?

297. Задание {{ 430 }} ТЗ № 9

Отметьте правильный ответ

Какое из следующих равенств верно?

298. Задание {{ 431 }} ТЗ № 10

Отметьте правильный ответ

Для любых k и n , таких, что верно какое из равенств?

Элементы математической логики Операции над высказываниями

299. Задание {{ 38 }} ТЗ 38 Тема 2-12-0

Импликацией двух высказываний а и в называется высказывание ложное тогда и только тогда, когда ...

 а и в ложны

 а и в истинны

 а- истинно, в - ложно

 а - ложно, в - истинно.

300. Задание {{ 39 }} ТЗ 39 Тема 2-12-0

Дизъюнкцией двух высказываний а и в называется высказывание ложное тогда и только тогда, когда ...

 а и в ложны

 а и в истинны

 а- истинно, в - ложно

 а - ложно, в - истинно.

301. Задание {{ 40 }} ТЗ 40 Тема 2-12-0

Конъюнкцией двух высказываний а и в называется высказывание истинное тогда и только тогда, когда ...

 а и в ложны

 а и в истинны

 а- истинно, в - ложно

 а - ложно, в - истинно.

302. Задание {{ 41 }} ТЗ 41 Тема 2-12-0

Отрицанием высказывания называется высказывание ...

 истинное, когда истинно;

 ложное, когда ложно;

 истинное, когда ложно и ложное, когда истинно;

 а - ложно, в - истинно.

303. Задание {{ 42 }} ТЗ 42 Тема 2-12-0

Эквиваленцией двух высказываний а и в называется высказывание истинное тогда и только тогда, когда ...

 истинностные значения и совпадают;

 а и в истинны;

 а- истинно, в - ложно;

 истинностные значения и не совпадают.

304. Задание {{ 43 }} ТЗ 43 Тема 2-12-0

Всякое умозаключение, относительно которого можно сказать истинно оно или ложно, называется ...

 алгеброй Буля;

 предикатом;

 высказыванием;

 нормальной формой.

305. Задание {{ 44 }} ТЗ 44 Тема 2-12-0

Над высказываниями мы можем проводить такие операции как ...

 отрицание, конъюнкция, дизъюнкция, импликация, подстановка;

 отрицание, конъюнкция, дизъюнкция, импликация, перестановка;

 отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция;

 навешивание квантора, конъюнкция, дизъюнкция, импликация, эквиваленция;