sred

Сколько различных трехцветных флагов с тремя горизонтальными полосами можно получить, если использовать четыре цвета?

• 24

• 12

• 6

• 16

• 20

Из 10 студентов нужно выделить 6 человек для участия в соревнованиях. Сколькими способами это можно сделать?

• 210

• 240

• 60

• 160

• 200

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

• тавтологиями

• кванторами

• предикатами

• высказываниями

• отношениями

Какие из перечисленных законов называются ассоциативными законами?

• (А∨В)∨С≡А∨(В∨С)

• А∧В≡А∨В

• А∨В≡А∧В

• (А∧В)∧С≡А∧(В∧С)≡А∧В∧С; (А∨В)∨С≡А∨(В∨С)≡А∨В∨С

По мишени произведено три выстрела. Пусть А1≡{мишень поражена при первом выстреле}, А2≡{мишень поражена при втором выстреле}, А3≡{мишень поражена при третьем выстреле}. Что означает следующее высказывание !А1∧!А2∧А3?

• Все три выстрела попали в мишень

• Мишень поражена одним и только одним из трех выстрелов

• Мишень поражена по крайней мере одним из трех выстрелов

• Мишень поражена только при третьем выстреле

• Мишень не поражена

Дано: A={1;2;3}и B={3;5}. ВхА=?

• {(3,1),(3,2),(3,3),(5,1),(5,2),(5,3)}

• {(1,3),(2,3),(2,5),(3,5)}

• {(1,3),(1,5),(2,3),(2,5),(3,3)}

• {(1,3),(1,5),(3,3),(3,5)}

• {(3,1),(3,2),(3,3)(5,1),(5,2),(5,5)}

Что называется Гамильтоновой цепью?

• граф, проходящий через каждую вершину один и только один раз

• граф, который проходит по каждой дуге только по одному разу

• путь, проходящий хотя бы один раз через каждую вершину

• граф, который проходит через все вершины несколько раз

• граф, который проходит по каждой дуге хотя бы один раз

х∧у≡х∨у,х∨у≡х∧у какой закон логики?

• Закон де Моргана

• противоположность

• тождество

• закон исключение третьего

• поглощение

Граф, у которого не допускаются петли, но пары вершин могут соединятся более чем одним ребром (кратное ребро), называется

• Мультиграф

• Неорграф

• Псевдограф

• Орграф

• Двудольный граф

Укажите определение пути Эйлера для графа G

• Замкнутый путь, включающий в себя все ребра графа G

• Последовательность ребер, в которой все ребра различные

• Пара различных вершин, соединенные единственным образом

• Замкнутый простой путь, содержащий, по крайней мере, одно ребро

• Последовательность ребер (необязательно все ребра должны быть различные), таких, что и -смежные ребра, для всех