Егер , болса, онда жиыны қалай аталады?

Егер , болса, онда жиыны қалай аталады?

А)жиындарының қиылысуы ;

$$$ 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(x₁, _…,x_n) функциясы қалай аталады?

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(x₁, _…,x_n) және g(x₁,…,x_n) қандай шар

т орындалғанда бір-біріне түйіндес деп аталады.

D) f(x₁, …, x_n) =

$$$ 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

Р₁ Í АхВ және Р₂ Í ВхС бинарлы қатынастарының көбейтіндісі немесе Р₁ мен Р₂ композициясы деп ...

А)Р₁○Р₂={(a,b) | aÎA, bÎC және (a,z)ÎP₁ және (z, b)ÎР₂)

$$$ 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)