Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РЕСПУБЛИКИ КАЗАХСТАН
Университет «Туран»
Факультет «Академия кино и телевидения»
Кафедра ПИиРЭТ
для экзамена
по дисциплине
ДИСКРЕТНАЯ МАТЕМАТИКА
для студентов специальности 050704 «ВТиПО»
|
Количество тестовых вопросов |
200 |
|
Составитель |
Дадаева И. Г. |
Алматы 2011
[q]3:1: Сколькими способами можно раскрасить квадрат, разделенный на четыре части, если имеется пять различных красок и допускается раскрашивание разных частей в один цвет?
[a] 120
[a] 5
[a] 1024
[a] [+] 625
[a] 20
[q]3:1: Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1): f = ( 0 0 1 1 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).
[a] ( V ) (x V )
[a] [+] (x V y ) (x V )
[a] (x V y ) ( V y)
[a] & V &y
[a] (x V ) ( V y )
[q]3:1: Укажите эквивалентные формулы:
1) 2) 3)
[a] 2, 3
[a] 1, 2
[a] [+] 1, 3
[a] 1, 2, 3
[a] нет таких
[q]3:1: Какая из приведенных систем логических функций является функционально полной?
[a] {xy, 1, 0 }
[a] [+] {x&y , }
[a] {x&y, x y}
[a] {x&y, 0, 1}
[a] {xyz, x&y, 0}
[q]3:1: Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y)= x → y имеет вид
[a] x &y V x&
[a] [+] & V &y V x&y
[a] & V &y
[a] (V) (Vy) (xVy)
[a] x&y V x& V &y V&
[q]3:1: Пусть Х- множество, |X|=4. Сколько существует биективных отображений этого множества в себя?
[a] 16
[a] 256
[a] 64
[a] [+] 24
[a] 512
[q]3:1: В матрице указаны веса ребер связного неориентированного четырехвершинного графа. Найдите вес минимального остовного дерева.
1 2 3
1 5 4
2 5 2
3 4 2
[a] 7
[a] 8
[a] 6
[a] 5
[a] 9
[q]3:1: Найдите цикломатическое число графа, заданного множеством вершин X={1, 2, 3, 4, 5, 6} и отношением на этом множестве: | x-y | >=3.
[a] 3
[a] 2
[a] [+] 1
[a] 5
[a] 0
[q]3:1: Из 150 школьников все мальчики собирали марки. 52 мальчика собирали марки Африки, 34 мальчика- марки Америки, 10 мальчиков собирали только марки Америки. Сколько среди школьников было девочек?
[a] 75
[a] 66
[a] [+] 88
[a] 56
[a] 80
[q]3:1: Какой граф называется эйлеровым?
[a] граф, не содержащий циклов
[a] не связный плоский граф
[a] [+] граф, имеющий цикл, содержащий все его ребра
[a] граф, имеющий один цикл
[a] граф, который можно раскрасить тремя красками
[q]3:1: Какое из перечисленных множеств – счетное?
[a] множество всех иррациональных чисел
[a] [+] множество всех целых чисел
[a] множество вещественных чисел отрезка [0; 1]
[a] множество вещественных чисел отрезка [-10; 10]
[a] множество всех точек I квадранта плоскости
[q]3:1: Сколькими способами можно составить трехцветный полосатый флаг, если имеется материал четырех различных цветов? (все полосы должны быть разного цвета)
[a] 64
[a] 81
[a] [+] 24
[a] 4
[a] 12
[q]3:1: Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1):
f = ( 0 1 1 0 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).
[a] [+] (x V y ) ( V )
[a] (y V x ) ( x & y )
[a] ( V ) (x V )
[a] &V &y
[a] (x V y) ( V y)
[q]3:1:Укажите, какие из трех заданных формул эквивалентны:
1) 2) 3)
[a] 2, 3
[a] 1, 2
[a] [+] 1, 3
[a] 1, 2, 3
[a] нет таких
[q]3:1: Какая из приведенных систем логических функций не является функционально полной?
[a] {x y }
[a] { , x y}
[a] {x y, x y, 1}
[a] {x V y, }
[a] [+] {x &y, x V y }
[q]3:1: Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y)= x y имеет вид
[a] & V x&y
[a] [+] &y V x&
[a] & V &y
[a] x&y V x&
[a] (xV) (Vy)
[q]3:1: В матрице указаны веса ребер связного неориентированного четырехвершинного графа. Найдите вес минимального остовного дерева.
2 1 3
2 2 2
1 2 1
3 2 1
[a] 3
[a] 7
[a] 5
[a] [+] 4
[a] 2
[q]3:1: Найдите цикломатическое число графа, заданного множеством вершин X={0,1,2,3,4,5} и отношением на этом множестве G: |x-y|>=2.
[a] 4
[a] [+] 5
[a] 6
[a] 3
[a] 7
[q]3:1: На потоке обучаются 50 студентов. Из них 28 человек любят программирование, 15-мат. логику, 13 не любят ни мат. логику, ни программирование. Сколько студентов любят только программирование?
[a] 6
[a] 20
[a] 35
[a] [+] 22
[a] 8
[q]3:1: Какой граф называется деревом?
[a] несвязный граф с одним циклом
[a] граф, который можно правильно раскрасить двумя красками
[a] [+] связный граф без циклов
[a] граф, в котором каждая пара вершин смежна
[a] связный граф с одним циклом
[q]3:1: Полином Жегалкина для функции f(x, y) = имеет вид
[a] 1 x
[a] x y xy
[a] 1 x xy
[a] [+] 1 y xy
[a] y xy
[q]3:1: Является ли функция f(x, y), заданная таблицей
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
0 |
сохраняющей нуль, сохраняющей единицу, самодвойственной?
[a] да да да
[a] нет да да
[a] да да нет
[a] нет да нет
[a] [+] да нет нет
[q]3:1: Какая из приведенных функций тождественно ложная?
[a] a~a
[a] a V a
[a] a
[a] [+] a &
[a] a | a
[q]3:1: Сколько всевозможных подмножеств содержит множество А ={0, 2, 4, 6, 8, 10, 12, 14, 16, 18}?
[a] [+] 1024
[a] 2008
[a] 2048
[a] 3016
[a] 4096
[q]3:1: Сколько существует всевозможных функциональных отображений множества А во множество В?
А ={1, 2, 3, 4} В={5, 6, 7}
[a] 12
[a] 1024
[a] [+] 81
[a] 256
[a] 7
[q]3:1: Сколько пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, если каждая из них в числе встречается не более одного раза?
[a] [+] 720
[a] 2160
[a] 2520
[a] 7776
[a] 120
[q]3:1: Сколько элементов содержит множество А × В, если А ={1, 2, 3, 4} и В={3, 1, 5}?
[a] 5
[a] 7
[a] 11
[a] [+] 12
[a] 64
[q]3:1: Из данного множества формул выделите ту, которая имеет вид конъюнктивной нормальной формы (КНФ)
[a]
[a] [+]
[a]
[a]
[a]
[q]3:1: Найдите равные множества в данной последовательности:
1) (А \ В) ∩ С 2) (В \ А) ∩ С 3) (С \ В) ∩ А
[a] [+] 1 и 3
[a] 1 и 2
[a] 2 и 3
[a] 1, 2, 3
[a] нет таких
[q]3:1: Сколько элементов содержит множество (В \ А) × А, если А ={1, 2, 3, 4, 5} В={3, 4, 5}?
[a] [+] 0
[a] 3
[a] 5
[a] 10
[a] 15
[q]3:1: Пусть А – множество натуральных четных чисел; В – множество натуральных чисел, кратных трем. Найдите разность В \ А.
[a] множество натуральных чисел, кратных шести
[a] множество натуральных чисел, не кратных шести
[a] множество четных натуральных чисел, не кратных трем
[a] множество натуральных чисел, не кратных трем
[a] [+] множество натуральных чисел, кратных трем и нечетных
[q]3:1: Найдите пересечение множеств Х и Y (X Y), если X = x | 1 x 3, Y = y | 2 y 4
[a] x | 1 x 4
[a] [+] x | 2 x 3
[a] 2, 3
[a] 1, 2, 3, 4
[a] y | 2 y 4
[q]3:1: Сколькими способами можно расставить 5 книг на полке?
[a] 10
[a] 25
[a] [+] 120
[a] 360
[a] 5
[q]3:1: Чему равна мощность множества А = 1, 3, 5, 7, 9?
[a] 8
[a] 9
[a] 1
[a] [+] 5
[a] 945
[q]3:1: Какое их перечисленных множеств имеет мощность континуума?
[a] множество всех четных чисел, кратных семи
[a] множество всех рациональных чисел
[a] [+] множество вещественных чисел отрезка [3, 4]
[a] множество всех целых отрицательных чисел
[a] множество всех чисел, являющихся степенями двойки
[q]3:1: Укажите среди данного набора множеств пустое множество
[a] [+]
[a]
[a]
[a]
[a]
[q]3:1: Из данного множества формул выделите то, которое имеет вид дизъюнктивной нормальной формы
[a] [+]
[a]
[a]
[a]
[a]
[q]3:1: Найдите симметрическую разность (АВ) множеств А = 2, 3, 4 и В = 4, 5, 6
[a] 2, 3, 4, 5, 6
[a] 5, 6
[a] 4
[a] 2, 3
[a] [+] 2, 3, 5, 6
[q]3:1: Дана матрица бинарного отношения 1 1 0 0 0
0 1 1 0 0
0 0 1 0 1
1 0 0 1 0
0 0 1 0 1
Является ли это отношение рефлексивным, симметричным, транзитивным?
[a] нет, нет, да
[a] да, нет, да
[a] нет, да, нет
[a] да, да, нет
[a] [+] да, нет, нет
[q]3:1: Какая из функций тождественно истинная?
[a]
[a] [+]
[a]
[a]
[a]
[q]3:1: Сколькими способами можно дать клички четырем щенкам, имея шесть различных кличек? (все щенки должны быть названы по-разному)
[a] 15
[a] [+] 360
[a] 1296
[a] 256
[a] 24
[q]3:1: Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1): f = ( 1 0 1 0 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).
[a]
[a]
[a] [+]
[a]
[a]
[q]3:1: Укажите эквивалентные формулы: 1) 2) 3) a | b
[a] [+] 2, 3
[a] 1, 2
[a] 1, 3
[a] 1, 2, 3
[a] нет таких
[q]3:1: Какая из приведенных систем логических функций является функционально полной?
[a] {x y , 1 }
[a] {x y, x &y}
[a] {x y, 0}
[a] {x &y, 0}
[a] [+] {x V y, }
[q]3:1: Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y,z)=x V y имеет вид
[a] [+] &y V x& V x&y
[a] x&y V &
[a] & V x& V x&y
[a] & V x&y
[a] (xVy) (V)
[q]3:1: Сколько различных трехразрядных натуральных чисел можно получить, используя цифры 2,3,5,9?
[a] 81
[a] 4
[a] 16
[a] [+] 64
[a] 24
[q]3:1: В матрице указаны веса ребер связного неориентированного четырехвершинного графа. Найдите вес минимального остовного дерева.
5 1 8
5 2 1
1 2 3
8 1 3
[a] [+] 4
[a] 5
[a] 2
[a] 6
[a] 8
[q]3:1: Найдите цикломатическое число графа, заданного множеством вершин X={1, 2, 3, 4, 5, 6 } и отношением на этом множестве |x-y| <3.
[a] 5
[a] 2
[a] 0
[a] 3
[a] [+] 4
[q]3:1: Из тридцати сотрудников отдела английский язык знают 19 человек, немецкий- 17 человек, пятеро не знают ни английского, ни немецкого. Сколько человек знают только немецкий язык?
[a] 10
[a] [+] 6
[a] 8
[a] 2
[a] 12
[q]3:1: Какой граф называется бихроматическим?
[a] граф, не имеющий циклов
[a] связный граф с одним циклом
[a] плоский несвязный граф
[a] [+] граф, который можно правильно раскрасить двумя красками
[a] граф, имеющий цикл, проходящий через все вершины
[q]3:1: Полином Жегалкина для функции f(x, y) = x V y имеет вид
[a] 1x
[a] [+] xyxy
[a] x xy
[a] 1yxy
[a] yxy
[q]3:1: Является ли функция f(x, y), заданная таблицей
|
х |
у |
f(x, y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
сохраняющей нуль, сохраняющей единицу, самодвойственной?
[a] да, да, да
[a] нет, да, нет
[a] да, нет, нет
[a] [+] да, да, нет
[a] нет, нет, да
[q]3:1: Какая из приведенных функций тождественно ложная?
[a] [+] ~
[a] a V a
[a] a
[a] a & а
[a] a | a
[q]3:1: Сколько всевозможных подмножеств содержит множество
А ={a, b, c, d, e, f}?
[a] 4
[a] 6
[a] 36
[a] 32
[a] [+] 64
[q]3:1: Сколько существует биективных отображений множества А во множество В?
А ={1, 2, 3} В={5, 6, 7}
[a] 9
[a] [+] 6
[a] 27
[a] 3
[a] 18
[q]3:1: Сколько элементов содержит множество А × В, если А ={3, 4, 5, 8} и В={7, 1, 5, 9}?
[a] 32
[a] 1
[a] 8
[a] 256
[a] [+] 16
[q]3:1: Из данного множества формул выделите ту, которая имеет вид конъюнктивной нормальной формы (КНФ)
[a]
[a]
[a]
[a]
[a] [+]
[q]3:1: Найдите равные множества среди трех данных множеств:
1) (А \ В) (В \ А) 2) А ∆ В 3) (А В) \ (А В)
[a] 1 и 2
[a] 1 и 3
[a] 2 и 3
[a] [+] 1, 2, 3
[a] нет таких
[q]3:1: Какое из перечисленных множеств – счетное?
[a] множество всех иррациональных чисел
[a] множество всех точек плоскости
[a] множество вещественных чисел отрезка [5; 7]
[a] множество всех вещественных чисел
[a] [+] множество всех четных чисел
[q]3:1: Сколько элементов содержит множество (В \ А) × А, если А ={2, 3, 4, 5}, В={4, 5, 6}?
[a] 7
[a] 3
[a] [+] 4
[a] 81
[a] 12
[q]3:1: Сколькими способами можно выбрать 2 разных галстука из 8 висящих в шкафу?
[a] 8
[a] 28
[a] 16
[a] 56
[a] [+] 64
[q]3:1: Пусть А – множество четных чисел; В – множество чисел, кратных трем. Найдите пересечение .
[a] [+] множество чисел, кратных шести
[a] множество чисел, не кратных шести
[a] множество чисел, кратных трем
[a] множество чисел, не кратных трем
[a] множество нечетных чисел
[q]3:1: Найдите объединение множеств Х и Y (X Y), если X = x | 1 x <3, Y = y | 2 y 4
[a] [+] x | 1 x 4
[a] x | 2 x 3
[a] 1, 4
[a] 1, 2, 3, 4
[a] y | 2 y 4
[q]3:1: Сколькими способами можно рассадить за столом президиума 6 человек?
[a] 60
[a] 36
[a] 120
[a] 360
[a] [+] 720
[q]3:1: Чему равна мощность множества А = 3, 5, 7, 9,12, 15
[a] 4
[a] 2
[a] 15
[a] 36
[a] [+] 6
[q]3:1: Какое их перечисленных множеств имеет мощность континуума?
[a] множество всех четных чисел
[a] [+] множество всех иррациональных чисел
[a] множество всех рациональных чисел
[a] множество всех целых отрицательных чисел
[a] множество всех чисел, являющихся степенями тройки
[q]3:1: Укажите среди данного набора множеств пустое
[a]
[a]
[a] [+]
[a]
[a]
[q]3:1: Из данного множества формул выделите ту, которая имеет вид дизъюнктивной нормальной формы
[a]
[a] [+]
[a]
[a]
[a]
[q]3:1: Какая из функций тождественно истинная?
[a]
[a]
[a]
[a] [+]
[a]
[q]3:1: Дана матрица бинарного отношения
|
0 |
1 |
0 |
0 |
0 |
|
1 |
1 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
1 |
|
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
1 |
0 |
1 |
Является ли это отношение рефлексивным, симметричным, транзитивным?
[a] нет, нет, да
[a] да, нет, да
[a] [+] нет, да, нет
[a] да, да, нет
[a] да, нет, нет
[q]3:1: Сколькими способами можно разбить множество из 5 объектов на 3 непустые части?
[a] 15
[a] [+] 25
[a] 6
[a] 10
[a] 3
[q]3:1: Сколькими способами можно выбрать 5 разных газет из 6 наименований, имеющихся в продаже?
[a] 720
[a] 30
[a] 11
[a] [+] 6
[a] 15625
[q]3:1: Сколькими способами можно выбрать из группы в 6 человек троих на курсы по программированию?
[a] 120
[a] 216
[a] 729
[a] 240
[a] [+] 20
[q]3:1: Сколькими способами можно выбрать 3 разных блюда в ресторане из семи, имеющихся в меню?
[a] [+] 35
[a] 210
[a] 21
[a] 147
[a] 4
[q]3:1: Сколько четырехзначных чисел можно образовать из нечетных цифр, если каждая из этих цифр может повторяться?
[a] 120
[a] 20
[a] 1024
[a] [+] 625
[a] 24
[q]3:1: Группе из пяти сотрудников выделено три путевки. Сколько существует способов распределения путевок, если все путевки различны?
[a] 10
[a] [+] 60
[a] 125
[a] 8
[a] 243
[q]3:1: Во взводе 3 сержанта и 5 солдат. Сколько существует способов выделения одного сержанта и трех солдат для патрулирования?
[a] 15
[a] 125
[a] 180
[a] 243
[a] [+] 30
[q]3:1: Сколькими способами можно распределить 10 студентов по двум учебным группам по пять студентов в каждой?
[a] 252
[a] 20
[a] [+] 126
[a] 100
[a] 1024
[q]3:1: Жюри из 5 женщин и 7 мужчин должно быть выбрано из списка в 6 женщин и 10 мужчин. Сколько можно выбрать различных жюри?
[a] 100
[a] [+] 720
[a] 92
[a] 120
[a] 28
[q]3:1: Сколькими способами, играя в “Спортлото”, можно выбрать 5 номеров из 36 ?
[a] 180
[a] 365
[a] 536
[a] 531
[a] [+] 376992
[q]3:1: Логическая функция f(x,y,z) задана своими значениями на последовательности наборов значений аргументов (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0), (1,1,1):
f = ( 0 1 0 1 0 0 1 1 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).
[a] ( V V) ( V y V ) (x V V ) (x V V z)
[a] ( V V z) ( V y V z) (x V y V ) (x V y V z)
[a] [+] (x V y V z) (x V V z) ( V y V z)( VyV)
[a] x&y&z V x&&z V &y&z V &y&
[a] (x V y V) (x V V ) ( V V z) ( V V)
[q]3:1: Укажите эквивалентные формулы 1) 2) 3)
[a] 2, 3
[a] 1, 2
[a] 1, 3
[a] 1, 2, 3
[a] [+] нет таких
[q]3:1: Какая из приведенных систем логических функций не является функционально полной?
[a] { }
[a] {x y, 0}
[a] { }
[a] [+] {x y, 0, 1}
[a] {x y, x V y, 1 }
[q]3:1: Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y,z) = V(x y z) имеет вид
[a] [+] && V &&z V &y&z V x&&z V x&y&
[a] x&y&z V x&y& V x&& V &y& V &&z
[a] &y& V x&& V x&y&z
[a] x&y&z V &&z V x&&z V x&& V x&y&
[a] (xVVz) (VyVz) (VV)
[q]3:1: Пусть Х и Y - два множества, |X|=4, |Y|=7. Сколько существует инъективных отображений XY?
[a] 35
[a] [+] 840
[a] 2401
[a] 240
[a] 28
[q]3:1: В матрице указаны веса ребер связного неориентированного шестивершинного графа. Найдите вес остовного дерева минимального веса.
2 2 2 2 2
2 4 1 6 8
2 4 9 3 5
2 1 9 1 4
2 6 3 1 3
2 8 5 4 3
[a] 12
[a] 10
[a] 6
[a] 8
[a] [+] 9
[q]3:1: Найдите цикломатическое число графа, заданного множеством вершин X={ 0, 1, 2, 3, 4, 5 } и отношением на этом множестве 4=< x+y<=6.
[a] 6
[a] 4
[a] 5
[a] [+] 2
[a] 1
[q]3:1: Найдите хроматическое число графа, заданного множеством вершин X={0, 1, 2, 3, 4, 5 } и отношением на этом множестве 4=< x+y<=6.
[a] 4
[a] [+] 2
[a] 6
[a] 3
[a] 5
[q]3:1: Найдите диаметр графа, заданного множеством вершин X={ 0, 1, 2, 3, 4, 5 } и отношением на этом множестве 4=< x+y<=6.
[a] [+] 3
[a] 2
[a] 5
[a] 1
[a] 4
[q]3:1: На контрольной по математике в группе из 25 человек было предложено два типа задач - по алгебре и по геометрии. Алгебраические задачи решили 18 человек, геометрические- 15 человек, и алгебраические, и геометрические-10 человек. Сколько человек не решили ничего?
[a] 5
[a] 6
[a] 3
[a] 4
[a] [+] 2
[q]3:1: Укажите множество всех существенных переменных функции
f(x,y,z)=((xy) (zy))(xzy)
[a] {y,z}
[a] {x}
[a]
[a] {z}
[a] [+] {x,y,z}
[q]3:1: Полином Жегалкина для функции f(x, y) = x V имеет вид
[a] xy x
[a] [+] 1 y xy
[a] 1 x
[a] y x
[a] y xy
[q]3:1: Какая из приведенных функций тождественно ложная?
[a] a~a
[a] a V a
[a] a
[a] [+] a &
[a] a | a
[q]3:1: Сколько всевозможных подмножеств содержит множество
F = {0, 2, 4, 6, 8, 10, 12, 14, 16}?
[a] 1024
[a] 2008
[a] 2048
[a] [+] 512
[a] 4096
[q]3:1: Сколько существует всевозможных функциональных отображений множества B во множество A?
А ={1, 2, 3, 4} В={5, 6, 7}
[a] 12
[a] [+] 64
[a] 81
[a] 256
[a] 7
[q]3:1: Сколько пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, если каждая из них в числе встречается не более одного раза?
[a] [+] 720
[a] 2160
[a] 2520
[a] 7776
[a] 120
[q]3:1: Сколько элементов содержит множество А × В, если А ={7, 2, 3, 5} и В={3, 1, 5}?
[a] 5
[a] 7
[a] 11
[a] [+] 12
[a] 64
[q]3:1: Из данного множества формул выделите те, которые имеют вид конъюнктивной нормальной формы (КНФ)
1) 2) 3)
4) 5) 6)
[a] 1, 6
[a] 1, 3, 6
[a] [+] 2, 4, 5
[a] 5
[a] нет таких
[q]3:1: Найдите равные множества в данной последовательности:
1) (А \ В) ∩ С 2) (В \ А) ∩ С 3) (А \ С) ∩ В 4) (С \ А) ∩ В 5) (В \ С) ∩ А 6) (С \ В) ∩ А
[a] 1 и 3
[a] [+] 1 и 6, 2 и 4, 3 и 5
[a] 2 и 5
[a] 3 и 4
[a] 1 и 5
[q]3:1: Какое из перечисленных множеств – счетное?
[a] множество всех вещественных чисел, больших пяти
[a] [+] множество, состоящее из степеней пятерки
[a] множество вещественных чисел отрезка [0; 5]
[a] множество вещественных чисел отрезка [-5; 5]
[a] множество всех точек I квадранта плоскости
[q]3:1: Сколько различных карточек можно заполнить в спортлото “6 из 36”?
[a] 6
[a] 36
[a] 216
[a] 1296
[a] [+] 1947792
[q]3:1: Пусть А – множество натуральных нечетных чисел; В – множество натуральных чисел, кратных пяти. Найдите разность В \ А.
[a] множество натуральных чисел, кратных пятнадцати
[a] множество натуральных чисел, не кратных пяти
[a] множество четных натуральных чисел, не кратных пяти
[a] [+] множество натуральных чисел, кратных десяти
[a] множество натуральных чисел, кратных пяти и нечетных
[q]3:1: Найдите пересечение множеств Х и Y (X Y), если X = x | 2 x 5, Y = y | 1 y 4
[a] x | 1 x 4
[a] x | 2 x 5
[a] 2, 3
[a] 2, 3, 4
[a] [+] y | 2 y 4
[q]3:1: Сколькими способами можно расставить 6 книг на полке?
[a] 12
[a] 24
[a] [+] 720
[a] 360
[a] 6
[q]3:1: Чему равна мощность множества А = 1, 3, 5, 7, 9?
[a] 25
[a] 9
[a] 1
[a] [+] 5
[a] 945
[q]3:1: Какое их перечисленных множеств имеет мощность континуума?
[a] множество всех четных чисел, кратных семи
[a] множество всех рациональных чисел
[a] [+] множество вещественных чисел отрезка [3, 4]
[a] множество всех целых отрицательных чисел
[a] множество всех чисел, являющихся степенями двойки
[q]3:1: Укажите среди данного набора множеств пустые
1) 2) 3) 4) 5)
[a] 2, 4
[a] 1, 2, 4, 5
[a] 3, 5
[a] 2, 4
[a] [+] 1
[q]3:1: Из данного множества формул выделите те, которые имеют вид дизъюнктивной нормальной формы
1) 2) 3)
4) 5)
[a] 1, 5
[a] [+] 1, 3
[a] 2, 4
[a] 5
[a] нет таких
[q]3:1: Найдите симметрическую разность множеств А = 2, 3, 4 и В = 4, 3, 2 (АВ)
[a] 2, 3, 4
[a] 2
[a] 4
[a] 2, 3
[a] [+] Ø
[q]3:1: Сколькими способами можно разбить множество из 4 объектов на 3 непустые части?
[a] 6
[a] 7
[a] 15
[a] [+] 4
[a] 3
[q]3:1: Сколькими способами можно разложить 4 одинаковых шара по двум различным урнам?
[a] 16
[a] 4
[a] 12
[a] [+] 5
[a] 6
[q]3:1: Сколькими способами можно разложить 10 одинаковых шаров по четырем различным урнам?
[a] [+] 286
[a] 40
[a] 1000
[a] 240
[a] 6
[q]3:1: Сколькими способами можно разложить 4 различных шаров по трем различным урнам?
[a] 64
[a] [+] 81
[a] 12
[a] 20
[a] 4
[q]3:1: Сколькими способами группу из 5 человек можно разбить на три непустые подгруппы?
[a] 15
[a] 10
[a] [+] 25
[a] 5
[a] 20
[q]3:1: Пусть предикат Р(х, у) определен на множестве М=N×N и означает «х<y». Какой из трех предикатов тождественно истинный (и), а какой – тождественно ложный (л)? 1) 2) 3)
[a] 1) л 2) л 3) и
[a] [+] 1) л 2) и 3) л
[a] 1) и 2) и 3) л
[a] 1) и 2) л 3) л
[a] 1) л 2) и 3) и
[q]3:1: Какие из следующих высказываний истинны (и), а какие – ложны (л) ?
1) если 2х2=4, то 2<3
2) если 2х2=4, то 2>3
3) если 2х2=5, то 2<3
4)если 2х2=5, то 2>3
[a] 1) л 2) л 3) и 4) и
[a] 1) л 2) и 3) л 4) л
[a] 1) и 2) и 3) л 4) л
[a] [+] 1) и 2) л 3) и 4) и
[a] 1) л 2) и 3) и 4) л
[q]3:1: Постройте логическую формулу от трех переменных, которая истинна в том и только том случае, когда ровно две переменные ложны.
[a]
[a]
[a]
[a]
[a] [+]
[q]3:1: Найдите область истинности предиката х + 2 < 3х − 4
[a] (0; 3)
[a] Ø
[a] [+] (3; +∞)
[a] (-3; 3)
[a] (−∞; +∞ )
[q]3:1: Какое из предложений не является высказыванием?
[a] Астана – столица Казахстана
[a] Алматы – столица Казахстана
[a] 3< 2
[a] Луна – спутник Земли
[a] [+] A >0
[q]3:1: Какие из следующих высказываний истинны (и), а какие – ложны (л) (переменные принимают значения из R- множества вещественных чисел)?
1) x ( |x| 0) 2) yR (y2+y+1=0) 3) x ( x3 < x2 )
[a] 1) л 2) л 3) и
[a] 1) л 2) и 3) л
[a] 1) и 2) и 3) л
[a] [+] 1) и 2) л 3) и
[a] 1) л 2) и 3) и
[q]3:1: Пусть А(х), В(х) – любые предикаты. Какие из следующих четырех формул эквивалентны формуле А(х) → ?
1) А(х) В(х) 2) 3) В(х)→ 4)
[a] 1, 4
[a] [+] 2, 3
[a] 2, 4
[a] 1, 3, 4
[a] 3, 4
[q]3:1: Сколькими способами можно раскрасить квадрат, разделенный на 4 части, если имеется 6 различных красок и не допускается раскрашивание разных частей в один цвет?
[a] 3
[a] 1296
[a] [+] 360
[a] 24
[a] 4096
[q]3:1: Найдите хроматическое число графа, заданного множеством вершин X={0,1,2,3,4,5} и отношением на этом множестве G: |x-y|>=2.
[a] [+] 4
[a] 2
[a] 3
[a] 1
[a] 5
[q]3:1: Какой граф является однохроматическим?
[a] дерево
[a] связный граф с одним циклом
[a] [+] нуль - граф
[a] несвязный граф
[a] эйлеров граф
[q]3:1: Найдите хроматическое число графа, заданного множеством вершин X={1, 2, 3, 4, 5, 6} и отношением на этом множестве : | x-y | >=3.
[a] 2
[a] [+] 3
[a] 4
[a] 6
[a] 5
[q]3:1: Найдите диаметр графа, заданного множеством вершин X={1, 2, 3, 4, 5, 6} и отношением на этом множестве : | x-y | >=3.
[a] 4
[a] 2
[a] 5
[a] [+] 3
[a] 1
[q]3:1: Найдите диаметр графа, заданного множеством вершин X={0,1,2,3,4,5} и отношением на этом множестве G: |x-y|>=2.
[a] 4
[a] 3
[a] 5
[a] 1
[a] [+] 2
[q]3:1: Какой граф называется деревом?
[a] несвязный граф с одним циклом
[a] граф, который можно правильно раскрасить двумя красками
[a] [+] связный граф без циклов
[a] граф, в котором каждая пара вершин смежна
[a] связный граф с одним циклом
[q]3:1: Пусть Х и Y - два множества, |X|=3, |Y|=5. Сколько существует инъективных отображений XY?
[a] 35
[a] 10
[a] 243
[a] 125
[a] [+] 60
[q]3:1: Пусть Х и Y - два множества, |X|=3, |Y|=5. Сколько существует функциональных отображений XY ?
[a] 15
[a] [+] 125
[a] 60
[a] 243
[a] 35
[q]3:1: На множестве А= {1, 2, 3, 4} задано бинарное отношение {(1,3), (1,4), (3, 1), (4, 1), (2,3)}. Является ли оно 1)рефлексивным, 2)антирефлексивным, 3)симметричным, 4)антисимметричным, 5)транзитивным?
[a] [+] 1) нет 2) да 3) нет 4) нет 5) нет
[a] 1) да 2) да 3) нет 4) да 5) да
[a] 1) да 2) нет 3) нет 4) нет 5) нет
[a] 1) да 2) нет 3) нет 4) нет 5) да
[a] 1) нет 2) да 3) да 4) нет 5) нет
[q]3:1: Функции f(x1, …,xn) и g(x1,…,xn) называются двойственными друг другу, если для всех наборов значений переменных выполняется равенство
[a] f(x1, …, xn) =
[a] f(x1, …, xn) = g(x1,…,xn)
[a] = (x1,…,xn)
[a] [+] f(x1, …, xn) =
[a] =
[q]3:1: Дуга транспортной сети называется насыщенной, если
[a] по ней проходит наибольший поток
[a] [+] поток на ней равен пропускной способности
[a] по ней проходит ненулевой поток
[a] поток на ней - нулевой
[a] по ней проходит наименьший поток
[q]3:1: Какой граф называется гамильтоновым?
[a] содержащий один простой цикл
[a] содержащий цикл, включающий все ребра графа
[a] [+] содержащий простой цикл, проходящий через все вершины графа
[a] содержащий цикл нечетной длины
[a] не содержащий циклов
[q]3:1: Граф называется ориентированным, если
[a] существует простая цепь между любыми двумя вершинами
[a] [+] он содержит только дуги
[a] он содержит только ребра
[a] содержит цикл
[a] не содержит ни одного цикла
[q]3:1: Вершины графа называются смежными, если
[a] между ними существует цепь
[a] [+] они соединены ребром или дугой
[a] между ними существует простая цепь
[a] они находятся в одном цикле
[a] они соединены маршрутом
[q]3:1: Диаметр графа - это
[a] длина самой длинной простой цепи
[a] длина самого длинного цикла
[a] [+] самое большое расстояние в графе
[a] расстояние от центра
[a] длина самого короткого цикла
[q]3:1: Цикломатическое число графа показывает
[a] общее число всех циклов графа
[a] количество циклов нечетной длины
[a] количество циклов четной длины
[a] [+] количество независимых циклов графа
[a] количество ребер графа
[q]3:1: Хроматическое число графа показывает
[a] [+] минимальное число красок, необходимое для правильной раскраски графа
[a] число красок, при котором все вершины циклов покрашены одинаково
[a] число независимых циклов
[a] число связных компонент
[a] число всех циклов графа
[q]3:1: Радиус графа - это
[a] длина самого длинного простого цикла
[a] длина самого короткого простого цикла
[a] самое большое расстояние в графе
[a] минимальное удаление от центра
[a] [+] максимальное удаление от центра
[q]3:1: Сколькими способами можно раскрасить квадрат, разделенный на четыре части, если имеется пять различных красок и не допускается раскрашивание разных частей в один цвет?
[a] 5
[a] 20
[a] 1024
[a] 625
[a] [+] 120
[q]3:1: Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1): f = ( 0 0 1 1 ). Найдите ее совершенную дизъюнктивную нормальную форму (СДНФ).
[a] ( V ) (x V )
[a] (x V y ) (x V )
[a] (x V y ) ( V y)
[a] [+] х& V х&y
[a] (x V ) ( V y )
[q]3:1: Укажите эквивалентные формулы:
1) 2) 3)
[a] [+] 2, 3
[a] 1, 2
[a] 1, 3
[a] 1, 2, 3
[a] нет таких
[q]3:1: Какая из приведенных систем логических функций является функционально полной?
[a] {xy, 1, 0 }
[a] {x&y, x }
[a] {x&y, x y}
[a] [+] {x&y, xy, 1}
[a] {xy, x&y, 0}
[q]3:1: Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y)= x ~ y имеет вид
[a] [+] x &y V &
[a] & V &y V x&y
[a] & V &y
[a] (V) (Vy) (xVy)
[a] x&y V x& V &y V&
[q]3:1: Пусть Х- множество, |X|=5. Сколько существует инъективных отображений этого множества в себя?
[a] 25
[a] [+] 120
[a] 125
[a] 10
[a] 32
[q]3:1: В матрице указаны веса ребер связного неориентированного четырехвершинного графа. Найдите вес минимального остовного дерева.
5 7 6
5 2 4
7 2 3
6 4 3
[a] 9
[a] [+] 10
[a] 12
[a] 15
[a] 11
[q]3:1: Найдите цикломатическое число графа, заданного множеством вершин X={1, 2, 3, 4, 5} и отношением на этом множестве: 5≤| x+y | ≤8.
[a] 1
[a] 2
[a] [+] 3
[a] 5
[a] 0
[q]3:1: Пусть Х - множество, |X|=6. Сколькими способами можно разбить это множество на 3 подмножества таких, что первое из них содержит 3 элемента, второе - 2 элемента, третье - 1 элемент?
[a] 18
[a] 66
[a] 36
[a] [+] 60
[a] 6
[q]3:1: Какой граф называется неориентированным?
[a] граф, не содержащий циклов
[a] не связный плоский граф
[a] [+] граф, содержащий только ребра
[a] граф, имеющий один цикл
[a] граф, который можно раскрасить тремя красками
[q]3:1: Какое из перечисленных множеств не является счетным?
[a] [+] множество всех иррациональных чисел
[a] множество всех целых чисел
[a] множество рациональных чисел отрезка [0; 1]
[a] множество целых чисел отрезка [-10; 10]
[a] множество всех точек I квадранта плоскости с целыми координатами
[q]3:1: Из 37 студентов, изучающих иностранные языки, немецким языком владеют 15 человек, английским- 15 человек, французским-14. Английским и французским владеют 4 человека, немецким и французским - 2 человека, немецким и английским-2 человека. Сколько человек владеют всеми тремя языками?
[a] 4
[a] 5
[a] 2
[a] 3
[a] [+] 1
[q]3:1: Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1):
f = ( 0 1 1 1 ). Найдите ее совершенную конъюнктивную нормальную форму (СКНФ).
[a] (x V y ) ( V )
[a] (y V x ) ( x & y )
[a] ( V ) (x V ) ( V y)
[a] &V &y
[a] [+] (x V y)
[q]3:1: Укажите, какие из трех заданных формул эквивалентны:
1) 2) ()() 3)
[a] 2, 3
[a] 1, 2
[a] 1, 3
[a] [+] 1, 2, 3
[a] нет таких
[q]3:1: Какая из приведенных систем логических функций не является функционально полной?
[a] {x y }
[a] { , x y}
[a] {x y, x y, 1}
[a] {x V y, }
[a] [+] {x &y, x V y }
[q]3:1: Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y)= x | y имеет вид
[a] [+] & V &y V x&
[a] &y V x&
[a] & V &y
[a] x&y V x&
[a] (xV) (Vy) (xVy)
[q]3:1: Сколько можно построить бинарных отношений на множестве мощности 3?
[a] 3
[a] [+] 512
[a] 9
[a] 6
[a] 0
[q]3:1: Найдите цикломатическое число графа, заданного множеством вершин X={1,2,3,4,5} и отношением на этом множестве G: |x-y|>=3.
[a] 2
[a] 5
[a] [+] 0
[a] 3
[a] 1
[q]3:1: Сколькими способами можно разбить множество из 5 объектов на 3 непустые части?
[a] 6
[a] 15
[a] [+] 25
[a] 243
[a] 125
[q]3:1: Какой граф является однохроматическим?
[a] несвязный граф с одним циклом
[a] [+] нуль - граф
[a] связный граф без циклов
[a] граф, в котором каждая пара вершин смежна
[a] связный граф с одним циклом
[q]3:1: Полином Жегалкина для функции f(x, y) = x V y имеет вид
[a] 1 xy
[a] [+] x y xy
[a] 1 x xy
[a] 1 y xy
[a] x xy
[q]3:1: Является ли функция f(x, y), заданная таблицей
|
х |
у |
f(x,y) |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
сохраняющей нуль, сохраняющей единицу, самодвойственной?
[a] [+] нет нет да
[a] нет да да
[a] да да нет
[a] нет да нет
[a] да нет нет
[q]3:1: Какая из приведенных функций тождественно ложная?
[a] [+] a ~
[a] a V a
[a] a
[a] a & a
[a] a | a
[q]3:1: Сколько всевозможных подмножеств содержит множество А ={1, 3, 5, 7, 9, 11, 13}?
[a] 1024
[a] 512
[a] 49
[a] 7
[a] [+] 128
[q]3:1: Сколько существует всевозможных функциональных отображений множества А во множество В?
А ={x, y, z} В={5, 6, 7, 8}
[a] 81
[a] 64
[a] 12
[a] [+] 24
[a] 6
[q]3:1: Сколько четырехзначных чисел можно составить из цифр 1, 2, 3, 4, 5?
[a] 720
[a] 210
[a] [+] 625
[a] 1024
[a] 120
[q]3:1: Сколько элементов содержит множество (А\B) × В, если А ={1, 2, 3, 4, 6} и В={3, 1, 5}?
[a] 15
[a] [+] 9
[a] 8
[a] 27
[a] 64
[q]3:1: Из данного множества формул выделите ту, которая имеет вид дизъюнктивной нормальной формы (ДНФ)
[a] [+]
[a]
[a]
[a]
[a]
[q]3:1: Найдите равные множества в данной последовательности:
1) (А \ В) ∩ С 2) (С А) \ В 3) (С \ В) ∩ А
[a] 1 и 3
[a] 1 и 2
[a] 2 и 3
[a] [+] 1, 2, 3
[a] нет таких
[q]3:1: Сколько элементов содержит множество (В А) × А, если А ={1, 2, 3, 4, 5} В={3, 4, 6}?
[a] 0
[a] 3
[a] 5
[a] [+] 10
[a] 15
[q]3:1: Полином Жегалкина для функции f(x, y) = →y имеет вид
[a] 1 x
[a] x y xy
[a] 1 x xy
[a] [+] 1 y xy
[a] y xy
[q]3:1: Является ли функция f(x, y), заданная таблицей
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
сохраняющей нуль, сохраняющей единицу, самодвойственной?
[a] [+] да да да
[a] нет да да
[a] да да нет
[a] нет да нет
[a] да нет нет
[q]3:1: Какая из приведенных функций тождественно ложная?
[a] [+] a ~
[a] a V a
[a] a
[a] a & a
[a] a | a
[q]3:1: Сколько всевозможных подмножеств содержит множество А ={1, 3, 5, 7, 9}?
[a] 5
[a] 9
[a] 25
[a] 64
[a] [+] 32
[q]3:1: Сколько существует всевозможных функциональных отображений множества B во множество A?
А ={1, 2, 3, 4} В={5, 6, 7}
[a] 81
[a] 12
[a] [+] 64
[a] 26
[a] 7
[q]3:1: Сколько трехзначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, если каждая из них может встречаться не один раз?
[a] 720
[a] [+] 216
[a] 252
[a] 76
[a] 120
[q]3:1: Сколько элементов содержит множество (АB) × В, если А ={1, 2, 3, 4} и В={3, 1, 5}?
[a] 5
[a] 12
[a] 8
[a] [+] 15
[a] 20
[q]3:1: Из данного множества формул выделите ту, которая имеет вид
полинома Жегалкина
[a] xy V (xy)
[a] xy
[a] x
[a] 1Vxy
[a] [+] 1 x
[q]3:1: Найдите равные множества в данной последовательности:
1) (C ∩ В) \ A 2) (В \ А) ∩ С 3) (С \ В) ∩ А
[a] 1 и 3
[a] [+] 1 и 2
[a] 2 и 3
[a] 1, 2, 3
[a] нет таких
[q]3:1: Сколько элементов содержит множество (В А) \ А, если А ={1, 2, 3, 4, 5} В={3, 4, 5}?
[a] [+] 0
[a] 3
[a] 5
[a] 10
[a] 15
[q]3:1: Пусть А – множество натуральных чисел, кратных шести; В – множество натуральных чисел, кратных трем. Найдите объединение ВА.
[a] множество натуральных чисел, кратных шести
[a] множество натуральных чисел, не кратных шести
[a] множество натуральных чисел, кратных восемнадцати
[a] множество натуральных чисел, не кратных трем
[a] [+] множество натуральных чисел, кратных трем
[q]3:1: Найдите пересечение множеств Х и Y (X Y), если X = x | 1 x 5, Y = y | 2 y 4
[a] x | 1 x 4
[a] x | 1 x 5
[a] 2, 3
[a] 1, 2, 3, 4, 5
[a] [+] y | 2 y 4
[q]3:1: Сколькими способами можно разместить 7 человек за круглым столом?
[a] 49
[a] 720
[a] [+] 5040
[a] 360
[a] 7
[q]3:1: Найдите пересечение множеств А и D, если известно, что ABCD
[a] D
[a] B
[a] C
[a] [+] A
[a] Ø
[q]3:1: Какое их перечисленных множеств не является множеством мощности континуума?
[a] [+] множество всех четных чисел, кратных пяти
[a] множество всех иррациональных чисел
[a] множество вещественных чисел отрезка [3, 4]
[a] множество всех вещественных отрицательных чисел
[a] множество всех точек плоскости
[q]3:1: Найдите полином Жегалкина для функции f(x,y), имеющей на наборах (0, 0), (0,1), (1,0), (1,1) значения (1001).
[a] xy1
[a] [+] xy1
[a] xy
[a] xy
[a] xVy
[q]3:1: Как называется логическая функция f(x1, …,xn) такая, что f(1,1, …,1)=1?
[a] самодвойственная
[a] монотонная
[a] сохраняющая нуль
[a] [+] сохраняющая единицу
[a] линейная
[q]3:1: Найдите симметрическую разность (АВ) множеств А = 1,2, 3, 4, 5 и В = 4, 5, 6, 7
[a] 1, 2, 3, 4, 5, 6, 7
[a] 4, 5
[a] 6, 7
[a] 1, 2, 3
[a] [+] 1, 2, 3, 6, 7
[q]3:1: Дана матрица бинарного отношения 0 1 0 0 0
0 1 1 0 0
0 0 1 0 1
1 0 0 1 0
0 0 1 0 1
Является ли это отношение рефлексивным, симметричным, транзитивным?
[a] [+] нет, нет, нет
[a] да, нет, да
[a] нет, да, нет
[a] да, да, нет
[a] да, нет, нет
[q]3:1: Какая из функций тождественно истинная?
[a]
[a] [+]
[a]
[a]
[a]
[q]3:1: Граф называется неориентированным, если
[a] существует простая цепь между любыми двумя вершинами
[a] он содержит только дуги
[a] [+] он содержит только ребра
[a] содержит цикл
[a] не содержит ни одного цикла
[q]3:1: Сколькими способами можно выбрать две разные книги для чтения из пяти имеющихся?
[a] 20
[a] 25
[a] 32
[a] [+] 10
[a] 15
[q]3:1: Для какой логической операции таблица истинности имеет вид
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
[a] дизъюнкция
[a] импликация
[a] эквивалентность
[a] штрих Шеффера
[a] [+] конъюнкция
[q]3:1: Для какой логической операции таблица истинности имеет вид
|
х |
у |
f(x,y) |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
[a] дизъюнкция
[a] импликация
[a] [+] эквивалентность
[a] штрих Шеффера
[a] конъюнкция
[q]3:1: Для какой логической операции таблица истинности имеет вид
|
х |
у |
f(x,y) |
|
0 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
[a] дизъюнкция
[a] [+] импликация
[a] эквивалентность
[a] штрих Шеффера
[a] стрелка Пирса
[q]3:1: Сколькими способами можно разложить пять одинаковых шаров по двум различным урнам?
[a] [+] 6
[a] 10
[a] 32
[a] 20
[a] 25
[q]3:1: Сколькими способами можно разложить пять разных шаров по двум различным урнам?
[a] 6
[a] 10
[a] [+] 32
[a] 20
[a] 25
[q]3:1: Когда одно множество называется подмножеством другого?
[a] когда множества имеют общие элементы
[a] когда их пересечение – пустое множество
[a] [+] когда каждый элемент первого множества является элементом второго
[a] когда все элементы этих множеств одинаковы
[a] когда их симметрическая разность – пустое множество
[q]3:1: Для какой логической операции таблица истинности имеет вид
|
х |
у |
f(x,y) |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
0 |
[a] дизъюнкция
[a] импликация
[a] эквивалентность
[a] штрих Шеффера
[a] [+] стрелка Пирса
[q]3:1: Для какой логической операции таблица истинности имеет вид
|
х |
у |
f(x,y) |
|
0 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
[a] дизъюнкция
[a] импликация
[a] эквивалентность
[a] [+] штрих Шеффера
[a] стрелка Пирса