050602 инф / Дискретная математика / KAZ_

A) Тґбелерініѕ саны-5, ќабырєаларыныѕ саны-7

B) Тґбелерініѕ саны-5, ќабырєаларыныѕ саны-12

C) Тґбелерініѕ саны-5, доєаларыныѕ саны-7

D) Барлыќ тґбелері-12

E) Тґбелерініѕ саны-7, доєаларыныѕ саны-5

{Правильный ответ}=С

{Сложность}=2

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$118 5х5 ґлшемді сыбайластыќ матрицамен берілген орграфтыѕ тґбелері мен доєаларыныѕ саны туралы не айтуєа болады?

A) Тґбелерініѕ саны-5, ќабырєаларыныѕ саны-5

B) Тґбелерініѕ саны-5, ќабырєаларыныѕ саны-25

C) Тґбелерініѕ саны-25, доєаларыныѕ саны-5

D) Барлыќ тґбелері-10

E) Тґбелерініѕ саны-10, доєаларыныѕ саны-5

{Правильный ответ}=А

{Сложность}=2

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$119 G=(V,Х) графы їшін v₁x₁v₂x₂v₃…x_kv_k+1 (мўндаєы k≥1, v_i V, i=1,2,…,k+1,

x_i X, j=1,2,…,k) тізбегі ќалай аталады?

А) Дјреже

В) Тїйін

С) Маршрут

D) Жол

Е) Доєа

{Правильный ответ}=С

{Сложность}=3

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$120

формуласымен аныќталатын nm-ші ретті В(D)=[в_ij] матрицасы D=(V,X) орграфыныѕ ќандай матрицасын аныќтайды?

А) Инциденттi матрицасын

В) Жетімділiк матрицасын

C) Байланыстылыќ матрицасын

D) Сыбайластыќ матрицасын

E) Нольдiк матрицасын

{Правильный ответ}=А

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$121 G=(V,X) графы їшін v_і тґбелері мен х_j=(v_j, v_j+1) ќабырєалары кезектесіп келген v₁x₁v₂x₂v₃... x_kv_k+1 тізбегініѕ аталуы (v_іV, k≥1, і=1, 2, ..., k+1, жјне х_jХ, j=1, 2, ..., k )

A) Цикл

B) Тізбек

C) Маршрут

D) Тїйін

E) Жол

{Правильный ответ}=С

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$122 Мына тізбектердіѕ ішінен ўзындыєы 4-ке теѕ маршрутты табыѕдар

A) v₁x₁v₂x₃v₄x₄v₃

B) v₁v₂x₃v₄x₄v₃

C) v₁x₁v₂x₃v₄x₄v₃x₅v₃

D) v₁x₁v₂x₃v₄x₄v₃x₄v₁x₇v₆

E) v₁x₃v₄x₄v₃

{Правильный ответ}=С

{Сложность}=2

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$123 Мына тізбектердіѕ ішінен ўзындыєы 4-ке теѕ тўйыќ маршрутты табыѕдар

A) v₁x₁v₂x₃v₄x₄v₃

B) v₁v₂x₃v₄x₄v₃

C) v₁x₁v₂x₃v₄x₄v₃x₅v₃

D) v₁x₁v₂x₃v₄x₄v₃x₅v₁

E) v₁x₃v₄x₄v₃

{Правильный ответ}=D

{Сложность}=2

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$124 Дјрежесі 0-ге теѕ болатын граф тґбесі ќалай аталады?

А) Тїйін

В) Ілінген тґбе

С) Оќшауланєан тґбе

D) Ќосарланєан

Е) Дјреже

{Правильный ответ}=С

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$125 Јдетте аєылшындар балаєа бірнеше есім (ат) ќояды. Егер барлыќ есімдердіѕ саны 40 деп алсаќ жјне балаєа їштен кґп емес јртїрлі есім ќойылатындыєы белгілі болса, жаѕа туєан нјрестені ќанша тјсілмен атауєа болады?

А) 40

В) 59280

С) 60880

D) 1560

Е) 43

{Правильный ответ}=С

{Сложность}=3

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$126 Мына теѕдiктердiѕ ќайсысы теру ќасиетiн бiлдiредi?

А) C_n^m=m

В) C_n^m=m²

С)

D)

E) С_n⁰+C_n¹+…+C_n^m+…+C_nⁿ=2ⁿ

{Правильный ответ}=Е

{Сложность}=2

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$127 ø ґрнегі ќандай жиынды береді:

A) А

B) U

C) ø

D)

Е)

{Правильный ответ}=A

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$128 Мына теѕдiктердiѕ ќайсысы теру ќасиетiн бiлдiредi?

А) C_n^m=m

В) C_n^m=m²

С)

D)

E) С_n⁰+C_n¹+…+C_n^m+…+C_nⁿ=3ⁿ

{Правильный ответ}=С

{Сложность}=2

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$129 Мына теѕдiктердiѕ ќайсысы теру ќасиетiн бiлдiредi?

А) C_nⁿ=1

В) C_n^m=m²

С)

D)

E) С_n⁰+C_n¹+…+C_n^m+…+C_nⁿ=5ⁿ

{Правильный ответ}=А

{Сложность}=2

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$130 Мына теѕдiктердiѕ ќайсысы теру ќасиетiн бiлдiредi?

А) C_n¹=n

В) C_n^m=m²

С)

D)

E) С_n⁰+C_n¹+…+C_n^m+…+C_nⁿ=5ⁿ

{Правильный ответ}=А

{Сложность}=2

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$131Мына теѕдiктердiѕ ќайсысы теру ќасиетiн бiлдiредi?

А) C_n^m=m

В) C_n⁰=1

С)

D)

E) С_n⁰+C_n¹+…+C_n^m+…+C_nⁿ=2ⁿ

{Правильный ответ}=В

{Сложность}=2

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$132 G псевдографыныѕ јр тґбесініѕ дјрежесі жўп болса, онда ол графтыѕ

А) Гамильтондыќ циклы болады

В) Эйлерлік циклы болады

С) Гамильтондыќ циклы болмайды

D) Эйлерлік циклы болмайды

E) Цикл болмайды

{Правильный ответ}=В

{Сложность}=2

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$133 G байланысќан псевдографыныѕ эйлерлік тізбегі болуыныѕ ќажетті жјне жеткілікті шарты

А) G графыныѕ таќ дјрежелі дјл екі тґбесі болады

В) Эйлерлік циклы болады

С) G графыныѕ екі тґбесі болады

D) G графыныѕ жўп дјрежелі дјл екі тґбесі болады

E) Тізбек болмайды

{Правильный ответ}=А

{Сложность}=2

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$134 G байланысќан псевдографыныѕ таќ дјрежелі дјл екі тґбесі болса, онда ол графтыѕ

А) G графыныѕ тізбегі болмайды

В) Эйлерлік циклы болады

С) G графыныѕ гамилтоньдыќ тізбегі болады

D) G графыныѕ жўп дјрежелі дјл екі тґбесі болады

E) Эйлерлік тізбегі болады

{Правильный ответ}=Е

{Сложность}=2

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$135 G байланысќан графыныѕ цикломатикалыќ саныныѕ формуласы

А) т(G)-п(G)+5

В) т(G)-п(G)+10

С) т(G)-п(G)+1

D) т(G)+п(G)+1

E) т²(G)-п(G)

{Правильный ответ}=С

{Сложность}=2

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$136 Х={3, 5, 7} жјне У={0, 1} жиындарыныѕ декарттыќ (тура) кґбейтіндісін табыѕдар

А) {<3,0>, <3,1>, <5,0>

В) {<3,0>, <3,1>, <5,0>, <5,1>, <7,0>, <7,1>}

С) {<3,5>, <3,7>, <5,0>

D) {<3,0>, <3,1>, <5,7>

E) {<3,5>, <3,7>, <5,0>, <5,1>, <7,0>, <7,1>}

{Правильный ответ}=В

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$137 У={0, 1} жјне Х={3, 5, 7} жиындарыныѕ декарттыќ (тура) кґбейтіндісін табыѕдар

А) {<0,0>, <0,1>, <0,0>

В) {<3,0>, <3,1>, <5,0>, <5,1>, <7,0>, <7,1>}

С) {<3,5>, <3,7>, <5,0>

D) {<0,0>, <0,1>, <5,7>

E) {<0,3>, <0,5>, <0,7>, <1,3>, <1,5>, <1,7>}

{Правильный ответ}=Е

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$138 Х={3, 5} жиыныныѕ ґзіне-ґзініѕ декарттыќ (тура) кґбейтіндісін табыѕдар

А) {<3,0>, <3,1>, <5,0>

В) {<3,3>, <3,5>, <5,3>, <5,5>, <7,0>, <7,1>}

С) {<3,3>, <3,5>, <5,3>, <5,5>}

D) {<3,0>, <3,1>, <5,7>

E) {<3,5>, <3,7>, <5,0>, <5,1>, <5,0>, <5,1>}

{Правильный ответ}=С

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$139 Бір студентте математикадан 7 кітап, ал екіншісінде 4 кітап бар. Олар бір кітапты бір кітапќа ќанша тјсілмен алмастыра алады?

А) 28

В) 11

С) 7

D) 4

E) 49

{Правильный ответ}=А

{Сложность}=3

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$140 Бір студентте математикадан 7 кітап, ал екіншісінде 4 кітап бар. Олар екі кітапты екі кітапќа ќанша тјсілмен алмастыра алады?

А) 7

В) 11

С) 721

D) 126

E) 28

{Правильный ответ}=D

{Сложность}=3

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$141 “Дискретті” сґзініѕ маєынасы ќандай ўєымныѕ антиподы?

А) Кездейсоќтыќ ўєымыныѕ

В) Функция ўєымыныѕ

С) Жиын ўєымыныѕ

D) Їзіліссіздік ўєымыныѕ

E) Монотондылыќ ўєымыныѕ

{Правильный ответ}=D

{Сложность}=1

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$142 Егер D=(V, Х) орграфтыѕ v, w екі тґбесі їшін v=w болса, немесе v, w екі тґбесін ќосатын v-дан w-ге дейінгі жол бар болса, онда ..

A) w тґбесі v тґбесінен жетімді болады

B) w тґбесі v тґбесінен жетімді емес болады

C) v тґбесі w тґбесінен жетімді болады

D) цикл болады

E) Маршрут болады

{Правильный ответ}=А

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$143 с_ij€{0, 1} болатындай mxn ґлшемді С=[с_ij] матрицасыныѕ аталуы

A) Бірлік матрица

B) Буль матрицасы

C) Нольдік матрица

D) Сыбайластыќ матрица

E) Инциденттік матрица

{Правильный ответ}=В

{Сложность}=1

{Тема}=2

{Код специальности}=050111,050602

{Учебник}=1

$$$144 Егер G=(V, Х) псевдографыныѕ еселі ќабырєалары болмаса, онда оныѕ сыбайластыќ матрицасы ќандай элементтерден тўрады?

A) 5 немесе 6-дан тўрады

B) Тек ќана 0-ден тўрады

C) Тек ќана 1-ден тўрады

D) 0-дерден жјне 1-лерден тўрады

E) Тек ќана 7 санынан тўрады

{Правильный ответ}=D

{Сложность}=2

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$145 Егер G=(V, Х) псевдографыныѕ еселі ќабырєалары болмаса, онда оныѕ сыбайластыќ матрицасы ќандай матрица болар еді?

A) Бірлік матрица

B) Буль матрицасы

C) Нольдік матрица

D) Сыбайластыќ матрица

E) Инциденттік матрица

{Правильный ответ}=В

{Сложность}=1

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$146 Мына тізбектердіѕ ішінен ўзындыєы 5-ке теѕ тўйыќ маршрутты табыѕдар

A) v₁x₁v₂x₃v₄x₄v₃

B) v₁v₂x₃v₄x₄v₃

C) v₁x₁v₂x₃v₄x₄v₃x₅v₃х₆v₄

D) v₁x₁v₂x₃v₄x₄v₃x₅v₅x₇v₁

E) v₁x₃v₄x₄v₃

{Правильный ответ}=D

{Сложность}=2

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$147 Мына тізбектердіѕ ішінен ўзындыєы 3-ке теѕ тўйыќ маршрутты табыѕдар

A) v₁x₁v₂x₃v₄x₄v₃

B) v₁v₂x₃v₄x₄v₃

C) v₁x₁v₂x₃v₄x₄v₃x₅v₃

D) v₁x₁v₂x₃v₄x₄v₃x₄v₁x₇v₆

E) v₁x₃v₄x₄v₃х₁v₁

{Правильный ответ}=Е

{Сложность}=2

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$148 ґрнегі ќандай жиынды береді:

А) А

В) U

С) ø

D)

Е) 0

{Правильный ответ}=С

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$149 G₁=(V₁, Х₁) жјне G₂=(V₂, Х₂) графтарыныѕ ќиылысуы ќандай граф болады?

A) G₁UG₂=(V₁∩V₂, Х₁UХ₂)

B) G₁UG₂=(V₁UV₂, Х₁∩Х₂)

C) G₁∩G₂=(V₁∩V₂, Х₁∩Х₂)

D) G₁UG₂=(V₁UV₂, Х₁UХ₂)

E) Бірігуі болмайды

{Правильный ответ}=С

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1