Мат.элементы (101-150)

Простейшая булева алгебра состоит из множества В = {О, 1} вместе с
определенными на нем операциями

Формула хV⌐х является

По каналу связи могут передаваться сообщения А, В, С. Известно, что
1)передано не более чем одно из сообщений А и В; 2)сообщение А могло быть
передано в том и только том случае, если были переданы оба сообщения В и С;
3)передано хотя бы одно из сообщений А и С. Следует ли, что сообщение В не
передавалось, а сообщение С было передано?

Я хочу взять с собой для ланча два фрукта. У меня есть три банана, четыре
яблока и две груши. Сколькими способами я могу выбрать два фрукта разного вида
из имеющихся у меня?

Алгебра логики – раздел математики

Штрих Шеффера является

Таблицы истинности составляют

Булева алгебра — это

Конъюнкция двух логических переменных истинна тогда и только тогда,
когда

Действия логических операций задаются

А&1=

Формулы называются эквивалентными

Комбинаторика – раздел математики

Формула называется тождественно ложной, если

Сколькими способами можно расположить для фотографирования пять
мальчиков и пять девочек, если ни две девочки, ни два мальчика не должны стоять
рядом?

Что такое таблица истинности?

Различные формулы ……….. иметь одинаковые таблицы истинности

Сколько различных четырехзначных чисел можно образовать из цифр 1, 2,
3, ..., 9, если все цифры в каждом четырехзначном числе различны?

Формула называется общезначимой, если

Любая логическая переменная

Алгебра логики –

Формула называется выполнимой, если

Если существует такой набор значений переменных, при котором формула
принимает значение 0, то она называется

Если существует такой набор значений переменных, при котором формула
принимает значение 1, то она называется

Сколькими способами можно распределить 15 студентов по трем учебным
группам по пять студентов в каждой?

Если множество содержит десять элементов, то сколько оно имеет
трехэлементных подмножеств?

Меню в китайском ресторане дает Вам возможность выбрать ровно три из
семи главных блюд. Сколькими способами Вы можете сделать заказ?

Формула называется тавтологией, если

А&A=

Сколькими способами можно выбрать комитет, включающий 6 мужчин и 8
женщин, из группы, состоящей из 12 мужчин и 20 женщин?

Теория графов – раздел математики,

Формула называется опровержимой, если

А&0=

Сколько существует вариантов выбора 5 карт из стандартной колоды,
содержащей 52 карты?

Отношение является отношением эквивалентности, если оно

Сколькими способами можно выбрать две книги по разным темам, когда на
полке находятся 15 книг по информатике, 12 книг по математике и 10 книг по
химии?

Формула х&⌐х является

А&¬A=

Функции алгебры логики называются

Стрелка Пирса является

Сколькими способами можно расставить в ряд для фотографирования пять
мальчиков и шесть девочек, если ни две девочки, ни два мальчика не должны
стоять рядом?

Формула называется противоречием, если

Высказыванием называется

В небольшой кондитерской к концу рабочего дня осталось несколько
пирожных: четыре ванильных, два шоколадных и три фруктовых. Один покупатель
собирается купить пирожные перед закрытием кондитерской. Сколько пирожных
может выбрать покупатель?

Сколькими способами можно вытянуть 5 карт трефовой масти из
стандартной колоды, содержащей 52 карты?

Формулы называются ………. , если совпадают их таблицы истинности

Дискретная математика – область математики,

«АГЭУ – крупнейший вуз Азербайджана» и «Снег зеленый»

Правило суммы — ………. случай формулы включений и исключений

Формула называется тождественно истинной, если