1
V
|
n элементтен жасалған алмастырулар саны келесі формуламен есептеледі
|
1
|
n!-ға тең болады
|
|
а–ға тең болады
|
|
1!-ға тең болады
|
|
n-ге тең болады
|
|
Дұрыс жауап жоқ
|
2
V
|
Үш а, b, с элементінен тұратын жиынның барлық мүмкін болатын ішкі жиындарының саны
|
|
2-ге тең болады
|
|
8–ге тең болады
|
1
|
3-ке тең болады
|
|
5-ке тең болады
|
|
Дұрыс жауап жоқ
|
3
V
|
А= {3, 4} және В={2, 4, 6} жиындарының декарттық көбейтіндісі А´В тең:
|
1
|
{(3,2), (3,4), (3,6), (4,2), (4,4), (4,6)}
|
|
{(2,3), (2,5), (3,4), (4,5)}
|
|
{(2,3), (2,4), (4,3), (4,4), (6,4), (6,3)}
|
|
{6, 8, 12, 16, 18, 24}
|
|
{(2,4), (3,5), (4,3), (4,5)}
|
4
V
|
4 элементтен 3 элемент бойынша қайталамалы орын ауыстыру саны неге тең?
|
|
12
|
|
24
|
|
81
|
|
0
|
1
|
64
|
5
V | 3 элементтен 5 элементті қайталап теру саны |
| 15 | 1 | 35 |
| 243 |
| 0 |
| 21 | 6 V | {a, b, c} алфавитіндегі ұзындығы 3-ке тең сөздердің саны | 1 | 6 |
| 24 |
| 8 |
| 278 |
| 3 |
7
V
|
A, B, C жиындары берілген. Төмендегілердің қайсысы жұтылу заңын береді?
|
1
|
AÈ(A∩B)=A
|
|
АÈ(ВÈC)=(AÈB)ÈC
|
|
АÈВ= BÈA
|
|
AÈA=A
|
|
AÈ0=A
|
8
V
|
A, B, C жиындары берілген. Қайсысы коммутативтік заңды анықтайды?
|
1
|
АÈВ= BÈA
|
|
АÈ(ВÈC)=(AÈB)ÈC
|
|
AÈ(A∩B)=A
|
|
AÈA=A
|
|
AÈ0=A
|
9
V
|
5 элементтен 3 элементті қайталамай теру саны тең
|
|
0
|
|
60
|
1
|
10
|
|
20
|
|
5
|
10
V
|
38192 санының цифрларынан құруға болатын әр түрлі 5 орынды сандардың саны тең
|
1
|
120
|
|
90000
|
|
125
|
|
25
|
|
1
|
11
V | {a, b, c} алфавитінде ұзындығы 2-ге тең сөздердің саны тең | 1 | 6 |
| 8 |
| 9 |
| 2 |
| 16 |
12
V | A, B, C жиындары берілген. Қайсысы ассоциативті заңға жататынын анықтаңыз? |
1
|
АÈ (ВÈС)=(АÈВ)ÈС
|
|
АÈ (A∩B)=A
|
|
АÈВ=BÈA
|
|
AÈA=А
|
|
АÈ0=А
| 13 V | A, B, C жиындары берілген. Қайсысы идемпотенттік заңға жататынын анықтаңыз? | 1 | AÈA=А |
|
АÈ(ВÈС)=(АÈВ)ÈС
|
|
АÈВ=BÈA
|
|
АÈ (A∩B)=A
|
|
АÈ0=А
|
14
V
|
Кейбіреулері кесінділермен қосылған жазықтықтағы нүктелер жиыны бұл ...
|
1
|
графтар
|
|
түйін
|
|
түбір
|
|
бұтақ
|
|
Барлығы дұрыс
|
15
V
|
Графтар төбелерін қосатын кесінділер ...
|
1
|
қабырғалар
|
|
түйін
|
|
түбір
|
|
бұтақ
|
|
Барлығы дұрыс
|
16
V
|
Байланысқан графтар дегеніміз ...
|
|
түбір
|
|
түйін
|
1
|
кез-келген екі төбесі жолмен қосылған
|
|
бұтақ
|
|
Барлығы дұрыс
|
17
V
|
Граф толық деп аталады, егер ...
|
|
кез-келген екі төбесі қабырғамен қосылған болса
|
1
|
кез-келген төбесі қосылған болса
|
|
түйіні қосылған болса
|
|
бұтақтары қосылған болса
|
|
түбірлері қосылған болса
|
18
V
|
Графтағы жолдың ұзындығы неге тең?
|
|
төбелер саны
|
1
|
қабырғалар саны
|
|
циклдар саны
|
|
Дұрыс жауабы жоқ
|
|
Барлығы дұрыс
|
19
V
|
Графтағы v0, v1,…, vn жолы тұйық деп аталады, егер ...
|
1
|
v0= vn
|
|
v0= -vn
|
|
v0= 5vn
|
|
v0> vn
|
|
v0 n
|
20
V
|
Жай циклы бар және бүкіл төбесі бар граф не деп аталады?
|
|
гамильтондық
|
|
ішкі
|
|
толықтыру
|
|
жай
|
|
Барлығы дұрыс
|
21
V
|
Төбелері құр жиын болатын граф не деп аталады?
|
|
бос
|
|
гамильтондық
|
|
ішкі
|
|
толықтыру
|
|
жай
|
22
V
|
Максимальды біріктірілген ішкі граф не деп аталады?
|
|
компонентті біріктірілген
|
|
гамильтондық
|
|
ішкі
|
|
толықтыру
|
|
жай
|
23
V
|
Барлық төбеге шығысы бар төбені не деп атайды?
|
|
стек
|
|
орграф көзі
|
|
бөліну нүктесі
|
|
Дұрыс жауабы жоқ
|
|
Барлығы дұрыс
|
24
V
|
Төбелердің максимальді ара-қашықтығы не деп аталады?
|
|
диаметр
|
|
стек
|
|
орграф көзі
|
|
бөліну нүктесі
|
|
Барлығы дұрыс
|
25
V
|
Егер (u, v) доғасы u-төбесінен v-төбесіне келетін болса, онда ...
|
1
|
v-соңы, u-алды
|
|
u-соңы, v-алды
|
|
u-соңы, v-соңы
|
|
u-алды, v-алды
|
|
Барлығы дұрыс
|
26
V
|
Қандай граф псевдограф деп аталады?
|
|
Салмақты граф
|
|
Бағдарланған граф
|
|
Ілмегі бар граф
|
1
|
Еселі қабырғалары және тұзағы бар граф
|
|
Бағдарланбаған граф
|
27
V
|
Эйлер циклі ол:
|
|
бірде- бір қабырғасы екі рет кездеспейтін цикл
|
|
бірде-бір төбесі екі рет кездеспейтін цикл
|
|
бірде-бір қабырғасы және төбесі екі рет кездеспейтін граф
|
|
тек бастапқы және ақырғы төбелері беттесетін жол
|
|
бастапқы және ақырғы төбелері беттеспейтін жол
|
28
V
|
Байланысқан графта байланыстық компонентінің саны:
|
|
екіге тең
|
|
төбелерінің дәрежесінің санына тең
|
|
төбелерінің санына тең
|
|
қабырғаларының санына тең
|
|
бірге тең
|
29
V
|
Бастапқы x1 төбесі соңғы xn төбесімен беттесетін ақырлы (x1, x2,…,xn) жолы ... аталады.
|
1
|
Контур
|
|
Элементарлы жол
|
|
Қарапайым жол
|
|
Элементарлы контур
|
|
Маршрут
|
30
V
|
(а,а) доғасы түрінде берілген ұзындығы бірге тең контур ... аталады:
|
|
Маршрут
|
|
Контур
|
|
Қарапайым жол
|
|
Элементарлы контур
|
1
|
Тұзақ
|
31
V
|
Сыбайлас матрицаның бағандарының саны ... сәйкес келеді:
|
|
Доғаларының санына
|
1
|
Төбелерінің санына
|
|
Жолдың ұзындығына
|
|
Жартылай шығыс дәрежесінің қосындысына
|
|
Жартылай кіріс дәрежесінің қосындысына
|
32
V
|
Сыбайлас матрицаның жолдарының саны ... сәйкес келеді:
|
|
Төбелерінің санына
|
|
Доғаларының санына
|
1
|
Жолдың ұзындығына
|
|
Жартылай шығыс дәрежесінің қосындысына
|
|
Жартылай кіріс дәрежесінің қосындысына
|
33
V
|
Инциденттік матрицаның бағандарының саны ... сәйкес келеді:
|
1
|
Доғаларының санына
|
|
Төбелерінің санына
|
|
Жолдың ұзындығына
|
|
Жартылай шығыс дәрежесінің қосындысына
|
|
Жартылай кіріс дәрежесінің қосындысына
|
34
V
|
Инциденттік матрицаның жолдарының саны ... сәйкес келеді:
|
1
|
Төбелерінің санына
|
|
Доғаларының санына
|
|
Жолдың ұзындығына
|
|
Жартылай шығыс дәрежесінің қосындысына
|
|
Жартылай кіріс дәрежесінің қосындысына
|
35
V
|
Бағытталған графта инциденттік матрицаның әрбір бағанының элементтерінің қосындысы мынаған тең:
|
1
|
Нөлге
|
|
Доғаларының санына
|
|
Жолдың ұзындығына
|
|
Жартылай шығыс дәрежесінің қосындысына
|
|
Жартылай кіріс дәрежесінің қосындысына
|
36
V
|
Бағытталған графта доғалардың саны тең:
|
|
Сыбайлас матрицасының элементтерінің қосындысына
|
|
Инциденттік матрицасының элементтерінің қосындысына
|
|
Барлық жартылай шығыс дәрежесінің қосындысына
|
|
Барлық жартылай кіріс дәрежесінің қосындысына
|
|
Дұрыс жауап жоқ
|
37
V
|
Бағытталмаған графта екі төбені қосатын кесінді ... деп аталады:
|
|
Цикл
|
|
Шынжыр
|
1
|
Қыр
|
|
Доға
|
|
Жол
|
38
V
|
Егер графтың төбесінің дәрежесі нөлге тең болса, онда төбе ... деп аталады:
|
1
|
Оқшауланған
|
|
Ілмекті (висячей)
|
|
Жеткілікті
|
|
Контржеткілікті
|
|
Жеткілікті емес
|
39
V
|
Еселі қырлары бар граф ... аталады:
|
|
Псевдограф
|
1
|
Мультиграф
|
|
плюс-граф
|
|
минус-граф
|
|
нөл-граф
|
40
V
|
C310= ____ теруі неге тең?
|
|
200
|
|
310
|
1
|
120
|
|
6!
|
|
1000
|
41
V
|
«Математика» сөзінің әріптерін ауыстыру арқылы әртүрлі қанша сөз жазуға болады?
|
1
|
10! / 2!*3!*2!
|
|
10!
|
|
(10-2*3)!
|
|
10! / 2!3!
|
|
10! / 4!*3!
|
42
V
|
А, В, С және Д оқиғалары толық топ құрайды. Оқиғалардың ықтималдықтары төмендегідей: P(A)=0.1; P(B)=0.4; P(C)=0.3. Д оқиғасының ықтималдығы нешеге тең?
|
|
0,5
|
|
0,1
|
1
|
0,2
|
|
0,4
|
|
0,7
|
43
V
|
Жанұяда 5 баланың үшеуі ұл болу ықтималдығы нешеге тең?
|
1
|
3/5
|
|
1/16
|
|
5/16
|
|
3/32
|
|
1/2
|
44
V
|
7 құжаттан қанша тәсілмен 3 құжатты таңдап алуға болады?
|
|
350
|
|
7!
|
|
3!
|
|
(7-3)!
|
1
|
35
|
45
V
|
Егер графтың тұзақтары және еселі қырлары бар болса, онда ол ... деп аталады.
|
1
|
Псевдограф
|
|
Мультиграф
|
|
Изоморфты граф
|
|
Жазық граф
|
|
Толық граф
|
46
V
|
Тұзақсыз псевдограф ... деп аталады.
|
|
Толық граф
|
|
Псевдограф
|
|
Изоморфты граф
|
|
Жазық граф
|
1
|
Мультиграф
|
47
V
|
G графының сыбайлас матрицасы қалай анықталады?
|
1
|
aij=1, егер (ai,aj) ÎR және aij=0, егер (ai,aj) Ï R.
|
|
aij=0, егер (ai,aj) ÎR және aij=1, егер (ai,aj) Ï R.
|
|
aij=1, егер (ai,aj) ÎR және aij=-1, егер (ai,aj) Ï R.
|
|
aij=-1, егер (ai,aj) ÎR және aij=0, егер (ai,aj) Ï R.
|
|
aij=-1, егер (ai,aj) ÎR және ілмек болып табылмайды және aij=0, егер (ai,aj) Ï R.
|
48
V
|
4 құжатты 25 орынға неше тәсілмен орналастыруға болады?
|
1
|
А425
|
|
А254
|
|
С425
|
|
С45
|
|
А45
|
49
V
|
Сөзде «а» әріпі 4 рет, «б» әріпі 4 рет, «в» 2 рет және «г» 2 рет қайталанып, ол сөз барлығы 12 әріптен құралған. Осы әріптермен 12 әріпті барлығы неше сөз жазуға болады?
|
|
20790
|
|
27900
|
|
7900
|
|
20900
|
1
|
207900
|
50
V
|
А73 орналастыру саны нешеге тең?
|
|
840
|
1
|
210
|
|
10!
|
|
4!
|
|
21
|
|
Скачать 42.72 Kb.