Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите с тестом по дискретной математике может кто чё знает а то не успеваю!!!

Vlad Kalugin Знаток (450), на голосовании 12 лет назад
$$$ 1
Число способов, которыми можно раскрасить квадрат, разделенный на четыре части, если имеется пять различных красок и допускается раскрашивание разных частей в один цвет, равно
A) 120
B) 5
С)1024
D)625
Е)20
$$$8
Цикломатическое число графа, заданного множеством вершин Х={1, 2, 3, 4, 5, 6} и отношением на этом
множестве: | х-у | >=3, равно
А)3
В) 2
С)1
D)5
Е)0
$$$9
Из 150 школьников все мальчики собирали марки. 52 мальчика собирали марки Африки, 34 мальчика-марки Америки, 10 мальчиков собирали только марки Америки. Число девочек среди школьников равно
A) 75
B) 66
C) 88
D)56
Е)80
$$$ 18
Цикломатическое число графа, заданного множеством вершин Х={0,1,2,3,4,5} и отношением на этом
множестве G: |х-у|>=2, равно
A) 4
B) 5
C) 6
D)3
Е)7
$$$ 19
На потоке обучаются 50 студентов. Из них 28 человек любят программирование, 15-мат. логику, 13 не
любят ни мат. логику, ни программирование. Число студентов, которые любят только программирование,
равно
A) 6
B) 20
C) 35
D)22
Е)8

$$$ 46
Сколько различных трехразрядных натуральных чисел можно получить, используя цифры 2,3,5,9?
A) 81
B) 4
C) 16
D)64
Е)24
$$$48
Найдите цикломатическое число графа, заданного множеством вершин Х={1, 2, 3, 4, 5, 6 } и отношением на
этом множестве |х-у| <3.
A) 5
B) 2
C) 0
D)3
Е)4
$$$61
Сколькими способами можно выбрать 2 разных галстука из 8 висящих в шкафу?
A) 8
B) 28
C) 16
D) 56
E) 64
$$$ 62
Пусть А - множество четных чисел; В - множество чисел, кратных трем. Найдите пересечение .
A) множество чисел, кратных шести
B) множество чисел, не кратных шести
C) множество чисел, кратных трем
D) множество чисел, не кратных трем
E) множество нечетных чисел
$$$ 64
Сколькими способами можно рассадить за столом президиума 6 человек?
A) 60
B) 36
C) 120
D)360
Е) 720
$$$ 66
Какое их перечисленных множеств имеет мощность континуума?
A) множество всех четных чисел
B) множество всех иррациональных чисел
C) множество всех рациональных чисел
D) множество всех целых отрицательных чисел
E) множество всех чисел, являющихся степенями тройки
$$$72
Сколькими способами можно выбрать 5 разных газет из 6 наименований, имеющихся в продаже?
A) 720
B) 30
C) 11
D)6
Е)15625
$$$ 73
Сколькими способами можно выбрать из группы в 6 человек троих на курсы по программированию?
A) 120
B) 216
C) 729
D)240
Е)20

$$$74
Сколькими способами можно выбрать 3 разных блюда в ресторане из семи, имеющихся в меню?
A) 35
B) 210
C) 21
D) 147
Е)4

$$$ 75
Сколько четырехзначных чисел можно образовать из нечетных цифр, если каждая из этих цифр может
повторяться?
A) 120
B) 20
C) 1024
D)625
Е)24
$$$76
Группе из пяти сотрудников выделено три путевки. Сколько существует способов распределения путевок,
если все путевки различны?
A) 10
B) 60
C) 125
D)8
Е) 243

$$$77
Во взводе 3 сержанта и 5 солдат. Сколько существует способов выделения одного сержанта и трех солдат
для патрулирования?
A) 15
B) 125
C) 180
D) 243
E) 30

$$$ 78
Сколькими способами можно распределить 10 студентов по двум учебным группам по пять студентов в
каждой?
A) 252
B) 20
C) 126
D) 100
E) 1024

$$:$79
Жюри из 5 женщин и 7 мужчин должно быть выбрано из списка в 6 женщин и 10 мужчин. Сколько можно
выбрать различных жюри?
A) 100
B) 720
C) 92
D) 120
Е)28
$$$87
Найдите цикломатическое число графа, заданного множеством вершин Х={ 0, 1, 2, 3, 4, 5 } и отношением
на этом множестве 4=< х+у<=6.
A) 6
B) 4
C) 5
D)2
E)l
$$$88
Найдите хроматическое число графа, заданного множеством вершин Х={0, 1, 2, 3, 4, 5 } и отношением на
этом множестве 4=< х+у<=6.
A) 4
B) 2
C) 6
D)3
Е)5
$$$89
Найдите диаметр графа, заданного множеством вершин Х={ 0, 1,2, 3, 4, 5 } и отношением на этом
множестве 4=< х+у<=6.
А)3
B) 2
C) 5
D) 1
Е)4

Голосование за лучший ответ
Хван Виктор Ученик (200) 12 лет назад
Сам решай нефиг людей парить.
Похожие вопросы