Егер , болса, онда жиыны алай аталады?
Егер , болса, онда жиыны алай аталады?
А)жиындарыны иылысуы ;
$$$ 197
Екі жиынны саиналы осындысы операциясыны Венн диараммасын атаыз:
(Дрыс жауап A)
$$$ 198
Егер , болса, онда жиыны алай аталады?
D)жиындарды айырымы;
$$$ 203
Егер 
болса , онда бинарлы P={(x,y) | x,yÎA, у x ке блінеді жне х 3} атынасы тмендегідей кескінделеді:
С) 
$$$ 210
Егер 
, жне 
боландыынан 
болса , онда 
атынасы ... деп аталады.
А)А жиынын В жиынына бейнелеу немесе функция
$$$ 211
Егер 
, жне боландыынан болса , онда атынасы ... деп аталады.
В)Толы аныталмаан функция;
$$$ 212
Егер 
атынасы толы аныталмаан болса, яни кез келген 
шін 
боландыынан 
болса ,онда 
функциясы ... деп аталады.
С)р трлі мнді (иньекция) функция;
$$$ 213
Егер 
болса, онда 
функциясы ...
деп аталады.
D)Сюръективті функция немесе А ны В а толы бейнелеу;
$$$ 214
Егер 
А ны В а ртрлі мнді бейнелеу болса,онда функциясы...
Е)Биективті функция немесе А мен В жиындарыны арасында зара бір мнді сйкестік бар;
$$$ 218
Егер 
графында 
болатындай 
доасы табылса, яни R атынасы симметриялы болмаса, онда граф ... деп аталады
В) баытталан (оргграф);
$$$ 219
Егер графында боландыынан 
доасы табылса, яни R атынасы симметриялы болса, онда граф ... деп аталады
С) баытталмаан граф;
$$$ 221
Егер 
доа болса, 
тбесімен 
тбелерін осатын 
тізбегі ... деп аталады.
В) Шынжыр;
$$$ 224
Егер маршрутта 
болса, маршрут ... деп аталады.
С) Циклды ;
$$$ 225
$$$ 230
Егер А ={8, 2, 3, 6} жне В={2, 1, 5} болса, А 
В жиынында анша элемент бар?
B) 1
ТТТТТТТ
$$$ 4
Тменде берілген логикалы функциялар жйелеріні айсысы функционалды толы ?
B) {x&y , 
}
$$$ 8
Тбелер жиыны X={1, 2, 3, 4, 5, 6} жне | x-y | >=3 атынасы бойынша берілген графты цикломатикалы санын табыыз.
C) 1
$$$ 15
Тменде берілген логикалы функциялар жйелеріні айсысы функционалды толы емес?
E) {x &y, x V y }
$$$ 18
Тбелер жиыны X={0,1,2,3,4,5} жне G: |x-y|>=2 атынасы бойынша берілген графты цикломатикалы санын табыыз.
B) 5
$$$ 29
Те жиындарды анытаыз:
1) (А \ В) С 2) (В \ А) С 3) (С \ В) А
A)1 и 3
$$$ 44
Тменде берілген логикалы функциялар жйелеріні айсысы функционалды толы ?
E) {x V y, }
$$$ 48
Тбелер жиыны X={1, 2, 3, 4, 5, 6} жне |x-y| <3.| атынасы бойынша берілген графты цикломатикалы санын табыыз.
E) 4
$$$ 83
Тменде берілген логикалы функциялар жйелеріні айсысы функционалды толы емес?
D) {x 
y, 0, 1}
$$$ 87
Тбелер жиыны X={0,1, 2, 3, 4, 5} жне 4=< x+y<=6 атынасы бойынша берілген графты цикломатикалы санын табыыз.
D) 2
$$$ 88
Тбелер жиыны X={0,1, 2, 3, 4, 5} жне 4=< x+y<=6 атынасы бойынша берілген графты хроматикалы санын табыыз.
B) 2
$$$ 89
Тбелер жиыны X={0,1, 2, 3, 4, 5} жне 4=< x+y<=6 атынасы бойынша берілген графты диаметрін табыыз.
A) 3
$$$ 123
Тбелер жиыны X={0,1,2,3,4,5} жне G: |x-y|>=2 атынасы бойынша берілген графты хроматикалы санын табыыз.
A) 4
$$$ 125
Тбелер жиыны X={1,2,3,4,5,6} жне | x-y | >=3. атынасы бойынша берілген графты хроматикалы санын табыыз.
B) 3
$$$ 126
Тбелер жиыны X={1, 2, 3, 4, 5,6} жне | x-y | >=3 атынасы бойынша берілген графты диаметрін табыыз.
D) 3
$$$ 127
Тбелер жиыны X={0,1, 2, 3, 4, 5} жне G: |x-y|>=2 атынасы бойынша берілген графты диаметрін табыыз.
E) 2
$$$ 144
Тменде берілген логикалы функциялар жйелеріні айсысы функционалды толы ?
D) {x&y, x y, 1}
$$$ 148
Тбелер жиыны X={1, 2, 3, 4, 5} жне 5| x+y | 8. атынасы бойынша берілген графты цикломатикалы санын табыыз.
C) 3
$$$ 155
Тменде берілген логикалы функциялар жйелеріні айсысы функционалды толы емес?
E) {x &y, x V y }
Тбелер эксцентриситеттеріні ішіндегі е лкені 
... деп аталады.
А)Диаметр;
ЭЭЭЭЭЭЭ
$$$ 3
эквивалентті формулаларды крсетііз:
1) 
2) 
3) 
C) 1, 3
$$$ 82
эквивалентті формулаларды крсетііз:
1) 
2) 
3) 
E) нет таких
ССССССС
$$$ 104
Средегі 6 кітапты анша діспен орналастыруа болады?
C) 720
$$$ 80
“Спортлото” ойынында 36 нмірден 5 нмірді анша діспен тадауа болады?
E) 376992
$$$ 229
Саиналы осынды 
формуласымен аныталуы бойынша ... деп аталады.
В) Антидизюкция;
ШШШШШШ
$$$ 61
Шкафтаы ртлі 8 галстуктен 2 галстукті неше діспен тадауа болады?
B) 28
$$$ 227
Шеффер штрихыны 
формуласымен аныталуы бойынша 
... деп аталады.
А)Антиконъюкция;
Ffffffffff
$$$ 187
f(1,1, …,1)=1 шарты орындалатын f(x1, …,xn) функциясы алай аталады?
D)1-ді сатайтын функция;
$$$ 5
f(x,y)= x y логикалы функциясыны млтіксіз дизъюнктивті алыпты формасы н(МДФ) крсетііз:
B) & 
V &y V x&y
$$$ 16
f(x,y)= x y логикалы функциясыны млтіксіз дизъюнктивті алыпты формасы н (МДФ) крсетііз:
B) &y V x&
$$$ 21
f(x, y) = 
функциясы шін Жегалкина полиномы тмендегідей:
D) 1 y xy
$$$ 45
f(x,y)=x V y логикалы функциясыны млтіксіз дизъюнктивті алыпты формасы н (МДФ) крсетііз:
A) 
&y V x& V x&y
$$$ 51
f(x, y) = x V y функциясына рылан Жегалкина полиномын крсетііз:
B) x y xy
$$$ 84
f(x,y,z) = V(x y z) логикалы функциясыны млтіксіз дизъюнктивті алыпты формасын (МДФ) крсетііз
A) & & 
V & &z V &y&z V x& &z V x&y&
$$$ 91
f(x,y,z)=((x®y) (z®y))~(xz®y) функциясыны маызды айнымалылар жиынын крсетііз.
E) {x,y,z}
$$$ 92
f(x, y) = x V функциясына рылан Жегалкина полиномы:
B) 1 y xy
$$$ 94
F = {0, 2, 4, 6, 8, 10, 12, 14, 16} жиыныны анша ртрлі ішкі жиыны болады?
D) 512
$$$ 132
f(x1, …,xn) жне g(x1,…,xn) андай шар
т орындаланда бір-біріне тйіндес деп аталады.
D) f(x1, …, xn) = 
$$$ 145
f(x,y)= x ~ y логикалы функциясыны млтіксіз дизъюнктивті алыпты формасы н (МДФ) крсетііз
A) x &y V &
$$$ 156
f(x,y)= x | y логикалы функциясыны млтіксіз дизъюнктивті алыпты формасы н (МДФ) крсетііз
A) & V &y V x&
$$$ 161
f(x, y) = x V y функциясына Жегалкин полиномы тмендегідей:
B) x y xy
$$$ 171
f(x, y) = y функциясына рылан Жегалкина полиномын крсетііз:
D) 1
САН
$$$ 9
150 оушыны ішіндегі барлы ер балалар марка жинапты. Оны 52-і Африканы, 34-і Американы,10- ы тек Американы маркаларын жинапты.
Осы оушыларды ішінен нешеуі ыз бала?
C) 88
$$$ 12
4 тсті материал бар болса анша діспен шжолатан тратын жалау руа болады?(жолатар р тсті болуы керек)
C) 24
$$$ 33
5 кітапты среге анша діспен оюа болады?
C) 120
$$$ 46
2, 3, 5, 9 цифрларынан анша р трлі ш орынды сан руа болады?
D) 64
$$$ 71
5 элементтен тратын жиынды анша діспен 3 бос емес бліктерге блуге болады?
B) 25
$$$ 72
6 трлі газеттен анша діспен р трлі 5-еуін тадауа болады?
D) 6
$$$ 76
5 адамнан тратын топа 3 жолдама блінген. Жолдамалар ртрлі болса, оларды анша діспен лестіруге болады?
B) 60
$$$ 78
10 студентті 5 студенттен 2 топа анша діспен блуге болады?
C) 126
$$$ 79
5 йел 7 ер адамнан тратын азылар аласы 6 йел жне 10 ер адамнан тратын тiзiмнен тадалуы тиiс. рамы неше трлi азылар аласын тадауа болады?
B) 720
$$$ 90
25 адамнан тратын топа математикадан болан баылау жмысына алгебра мен геометриядан есептер сынылды. Алгебраны есептерін 18 адам , геометрияны есептерін 15 адам, ал алгебраны да геометрияны да 10 адам шыарды. анша адам ешандай есеп шыармады?
E) 2
$$$ 101
“36 дан 6” спортлотоа анша ртрлі карточка толтыруа болады?
E) 1947792
$$$ 110
4 элементтен тратын жиынды анша діспен 3 бос емес бліктерге блуге болады?
D) 4
$$$ 114
5 тадамнан тратын топты неше діспен бос емес ш жиына блуге болады?
C) 25
$$$ 183
7 адамды дгелек столды басына анша діспен отырызуа болады?
C) 5040
$$$ 166
1, 2, 3, 4, 5, цифрларынан анша трт орынды сан руа болады?
C) 625
$$$ 159
5 элементтен тратын жиынды анша діспен 3 бос емес бліктерге блуге болады?
C) 25
PPPPPPPP
$$$ 204
Р атынасыны аныталу облысы деп ... айтамыз.
А) 
андай да бір Y шін
$$$ 205
Р атынасыны мндер жиыны деп ... айтамыз.
А) 
андай да бір y шін
$$$ 206
Р атынасына кері атынас деп ... айтамыз.
С) 
$$$ 209
Р1 Í АхВ жне Р2 Í ВхС бинарлы атынастарыны кбейтіндісі немесе Р1 мен Р2 композициясы деп ...
А)Р1Р2={(a,b) | aÎA, bÎC жне (a,z)ÎP1 жне (z, b)ÎР2)
$$$ 74
Ресторан менюіндегі 7 таамны ртрлі шеуін анша діспен тадауа болады?
A) 35
ФФФФФФФ
$$$ 40
Функцияларды айсысы тепе-те аиат?
B) 
ГГГГГГ
$$$135
Граф баытталан деп аталады ,егер ...
B)Тек доалары бар болса;
$$$ 136
Граф тбелері сыбайлас деп аталады,егер...
B)Егер олар абырамен немесе доамен осылан болса;
$$$ 137
Графа диаметрі дегеніміз- ...
C)Графтаы е зын ашытыты зындыы;
$$$ 138
Графты цикломатикалы саны дегеніміз-
D) Графты туелсіз циклдарыны саны;
$$$ 139
Графты хроматикалы саны дегеніміз-
A) Графты дрыс бояуа ажетті бояуды е аз саны;
$$$ 140
Графты радиусы дегеніміз-
E) Центрден е алыс ашыты;\
GGGGGG
$$$ 189
G бинарлы атынасыны матрицасы 
берілген болса,
G атынасын рефлексивті, симметриялы, транзитивті деуге бола ма?
A)жо, жо, жо
$$$ 220
G графында тбені зімен зін осатын доа .... деп аталады.
В) Ілгек
$$$ 226
G графыны тбелер эксцентриситеттеріні ішіндегі е кішісі 
... деп аталады.
В) Радиус;
К К К К К К
$$$ 19
Курста 50 студент оиды. Оларды 28-і программалау пнін, 15-і математикалы логика пнін, ал 13-і математикалы логиканы да, программалау пнін де жасы крмейді. анша студент тек программалау пнін жасы креді?
D) 22
$$$ 22
Кестемен берілген f (x, y) функциясы 0- сатай ма, 1-ді сатай ма,зіне зі тйіндес пе?
| х | у | f(x,y) |
E)ие жо жо
$$$ 52
Кестемен берілген f (x, y) функциясы 0- сатай ма, 1-ді сатай ма,зіне зі тйіндес пе?
| х | у | f(x,y) |
D)ие, ие , жо
$$$ 172
Кестемен берілген f (x, y) функциясы 0- сатай ма, 1-ді сатай ма,зіне зі тйіндес пе?
| х | у | f(x,y) |
A)ие, ие, ие
$$$ 10
андай граф Эйлер графы деп аталады?
C)рамына барлы абыралар кіретін,циклы бар граф;
$$$ 20
андай граф ааш деп аталады?
C)Циклсыз байланысты граф;
$$$ 50
андай граф бихроматикалы деп аталады?
D)Екі бояумен дрыс бояуа болатын граф
$$$ 128
андай граф ааш деп аталады?
C)циклы жо байланысты граф
$$$ 134
андай граф гамильтон графы деп аталады?
C)Барлы тбелері арылы тетін арапайым циклы бар граф
$$$ 150
андай граф баытталмаан деп аталады?
C) Тек абыралары бар граф;
$$$ 157
уаты 3 ке те жиында неше бинарлы атынас руа болады?
$$$ 160
андай граф бір хроматикалы болады?
B)бір циклы бар байланысты граф.
$$$ 195
арастыруа болатын барлы ммкін элементтерден тратын жиын алай аталады: (U болып белгіленеді).
С) Универсаль немесе универсум жиын;
$$$ 124
андай граф бір хроматикалы болады?
C)нуль - граф
Л Л Л Л Л
$$$ 2
Логикалы f(x,y) функция зіні аргументтеріні мндер жиынтытары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = ( 0 0 1 1 ). Оны млтіксіз конъюктивті алыпты формасын табыыз
B) (x V y ) (x V )
$$$ 13
Логикалы f(x,y) функция зіні аргументтеріні мндер жиынтытары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = (0 1 1 0). Оны млтіксіз конъюктивті алыпты формасын табыыз (МКФ).
A) (x V y ) ( V )
$$$ 42
Логикалы f(x,y) функция зіні аргументтеріні мндер жиынтытары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = (1 0 1 0). Оны млтіксіз конъюктивті алыпты формасын табыыз (МКФ).
C) 
$$$ 81
Логикалы 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 ). Оны млтіксіз конъюктивті алыпты формасын табыыз (МКФ).
C) (x V y V z) (x V V z) ( V y V z)( VyV 
)
$$$ 142
Логикалы f(x,y) функция зіні аргументтеріні мндер жиынтытары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = (0 0 1 1). Оны млтіксіз дизъюнктив алыпты формасын табыыз (МКФ).
D) х& V х&y
$$$ 153
Логикалы f(x,y) функция зіні аргументтеріні мндер жиынтытары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = ( 0 1 1 1 ). Оны млтіксіз конъюктивті алыпты формасын (МФ) табыыз
E) (x V y)
ППППППП
$$$ 228
Пирс стрелкасы 
формуласымен аныталуы бойынша ... деп аталады.
В) Антидизюкция;
$$$ 73
Программалау курсына 6 адамнан тратын топтан анша діспен 3 адамды тадауа болады?
E) 20
XXXXXX
$$$ 207
Х жиыныны Р предикатына атысты образы деп .. жиынын айтады.
D) 
андай да бір х шін 
.+
$$$ 208
Х жиыныны Р предикатына атысты прообразы деп .. жиынын айтады.
Е) 
$$$ 117
ш айнымалыны тек екеуі жалан боланда ана мні аиат болатын
логикалы формуланы крсетііз.
E) 