Diskret tuzilmalardan 1-oraliq nazorat varianti №1

Diskret tuzilmalardan 1-oraliq nazorat variant

№ 17

1. А={1,2,3,4,5,6} to`plam elementlaridan “o`zaro tub bo`lish” binar munosabati asosida tuzilgan qism to`plamni toping.

A) {(1,2), (2,5), (4,6)} B) {(1,1), (1,2), (3,6), (5,6)} C) {(2,1), (4,4)} D) {(3,6)} E) {(2,3),(5,3)}

2. To`plamni barcha elementlarini keltiring: А = {n | 12 soni 2n ga bo`linadi}

A) {1,2,3,4,6,12} B) {12,14,36,…} C) {1,2,3,6} D) {2,12} E) ∅

3. А={1, 2} va В={a,b,c} to`plamlar Dekart ko`paytmasidan munosabatlar aniqlangan. Bulardan qaysi biri in`yektiv funksiya bo`ladi: f: A→B ?

A) {(1,b),(2,a),(1,c)} B) {(1,a)} C) {(1,a), (2,a)} D) {(1,a),(2,c)} E) {(1,a),(2,b),(1,c),(2,c)}

4. 5 turdagi marka va 7 turdagi konvertlar bor. Xat jo`natish uchun marka va konvertni nechta ususlda tanlash mumkin?

A) 35 B) 12 C) 7 D) 11 E) 49

5. 1 dan 1050 gacha sonlar orasida 3, 5 yoki 7 ga bo`linadigan nechta natural son bor?

A) 191 B) 570 C) 488 D) 736 E) 105

6. Barcha elementlarini no’merlash mumkin bo’lgan cheksiz to’plam

2. 
   cheksiz to`plam B) bo`sh to`plam C) chekli to`plam D) sanoqli to`plam
   

7. Uchta to’plam berilgan bo’lsin A ={1;2;3}; B = {4;5;6}; C = {7;8;9}. Quydagi to’plam neshta elementdan iborat bo’ladi D = A U B U C?

A) 9 B) 8 C) 6 D) 4 E) 10
8. A = {2;4;7;20} to’plamdagi R = {(x, y): x, y∈A, y bo’linadi x va x ≤ 4} binar munosabat nimaga teng.

A) {(1,1), (1,2), (3,6), (5,6)} B) {(1,2), (2,5), (4,2)} C) {1, 2, 3, 4} D) {(2;2);(2;4);(2;20);(4;20);(4,4)}

9. 1,2,3,4,5 raqamlari berilgan. Bu sonlarni takrorlamasdan nechta usul bilan 3 xonali son tuzish mumkin? A) 4 B) 6 C) 8 D) 10 E) 12
10. 30 o`quvchisi bo`lgan sinfdan boshliq, yordamchi va kotib necha xil saylanishi mumkin.

A) 24360 B) 24560 C) 24000 D) 56000 E) 499

11. ni hisoblang.

A) 40 B) 84 C) 70 D) 18 E) 12

_12. Hisoblang.

A) 6 B) 5 C) 20 D) 9; 4 E) 4; 5

13. (a+b)¹⁰ binom yoyilmasining 3-hadi oldidagi koeffitsiyentni toping.

A) 42 B) 46 C) 56 D) 45 E) 54

14. Tenglamani yeching.

A) 12 B) 5 C) 6 D) 7 E) 2

Diskret tuzilmalardan 1-oraliq nazorat varianti

№ 18

1. A = {2;4;7;20} to`plamdan R = {(x, y): x, y∈A, y soni x ga bo`linadi va x ≤ 4} binar munosabatni toping.

A) {(2;2);(2;4);(2;20);(4;20);(4,4)} B) {(2;2);(2;4);(2;7);(2;20)} C) {(2;4);(2;7);(4;20)} D) {(2;2); (2;20);(4;20)} E) {(2; 2 );(4; 20 )}

2. А={a, b} va В={1,2} to`plamlar Dekart ko`paytmasidan munosabatlar aniqlangan. Bulardan qaysi biri sur`yektiv funksiya bo`ladi: f: A→B ?

A) {(a,2)} B) {(a,2),(b,2)} C) {(a,1), (b,2)} D) {(a,1),(b,1),(a,2)} E) {(a,1),(b,1),(a,2),(b,2)}

3. A = {20;30;40;50}; B = {10;20;30;40;50;60} to`plamlar berilgan. D = A ∩ (A U B) ni aniqlang.
A) {30;40;50} B) {20;30;40;50} C) ∅ D) {10;20;30;40;50;60} E) to`g`ri javob yo`q

4. 52 talik karta to`plamidan 4 ta turli xildagisini nechta usulda tanlash mumkin?

А) 13⁴ B) 52⁴ C) 208 D) 141 6 E) 17160

5. Ikkita to’plam berilgan bo’lsin A = {20;30;40;50}; B = {10;20;30;40;50;60}. Quydagi to’plamni toping

D = A ∩ (A U B)

2. 
   ∅ B) {30;40;50} C) {20;30;40;50} D) {10;20;30;40;50;60}
   

6. Quydagini soddalashtiring: A \B A B 

A) A B B) A C) A B D) A B

7. Sexda 6 ishchi ishlaydi. Ulardan 3 kishiga 3 turli, ya`ni har bir kishiga bir xildan buyum tayyorlashni necha xil topshirish mumkin.

A) B) C) D)
8. 20 kishi ichidan 3 vakilni necha xil saylash mumkin.

_A) B) C) D)
_9. “Rohat” so`zi harflaridan 5 harfli nechta har xil so`z tuzish mumkin.

A) 720 B) 36 C) 120 D) 60

10. Tenglik to`g`rimi

A) mavjud B) to`g`ri emas C) to`g`ri D) mavjud emas

11. 6!(7!-3!) ni hisoblang.

A) 3624480 B) 8469956 C) 45680 D) 326180 E) 120

_12. Hisoblang.

A) 4; 6 B) 6; 10 C) 20 D) 9; 4 E) 4; 5

13. (a+b)¹⁰ binom yoyilmasining oxirgi hadi oldidagi koeffitsiyentni toping.

A) 102 B) 160 C) 60 D) 1 E) 140

14. Tenglamani yeching.

A) 12 B) 7 C) 6 D) 5 E) 2

Diskret tuzilmalardan 1-oraliq nazorat varianti

№ 19

1. А={1, 2, 3, 4} to`plamning dekart kvadratida R={(1,1),(1,2),(1,3),(2,2),(3,3),(4,3),(4,4)}munosabat

а) refleksivlik, б) simmetriklik в) tranzitivlik, г) antisimmetriklik xossalaridan qaysi birini qanoatlantiradi

A) а,в,г B) а,б,в C) б,г D) в,г E) а

3. 
   A to`plamdagi R binar munosabat refleksivlik xossasini qanoatlantiradi, agarda
   

A) xRx a to`plamdagi ixtiyoriy x uchun ; B) xRy dan yRx kelib chiqadi; C) xRy va yRx dan x=y kelib chiqadi; D) xRy va yRz dan xRz kelib chiqadi

3. Bitta ham elementi bo`lmagan to`plam …

A) cheksiz B) chekli C) chegaralangan D) ∅ E) to`g`ri javob yo`q

4. Savatda 12 olma va 10 apelsin bor. Ali 1 ta olma va 2 ta apelsin olgandan keyin Aziza bittadan olma va apelsin tanladi. Aziza nechta usulda tanlash imkoniyati bor?

A) 88 B) 120 C) 90 D) 22 E) 360

5. Natural son “kelishgan” deyiladi, agarda u faqat toq raqamlardan tashkil topgan bo`lsa. Nechta 4 xonali “kelishgan” son mavjud?

A) 625 B) 4⁵ C) 8999 D) 4999 E) 499

6. “Chakchak” so`zidagi harflarni necha xil almashtirilib, 2 ta bir xil harf ketma-ket kelmaydigan qilish mumkin.

А) 22 B) 96 C) 48 D) 84

7. 30 ta detalni 3 ta har xil qutiga 6 tadan necha xilda joylash mumkin

_{A) B) C) D)} 30!/6!
8. To`plam elementlari soni chekli bo`lsa,

A) bo`sh to`plam B) chekli C) cheksiz D) sanoqli E) sanoqsiz

9. Agar to`plam chekli bo`lib, 4 ta elementdan iborat bo`lsa, uning to`plam ostilari soni nechta?

A) 8 B) 6 C) 64 D) 16 E) 32

10. A to`plamning B to`plamga, B to`plamning A to`plamga tegishli bo`lmagan elementlaridan iborat to`plam qanday nomlanadi?

A) A va B ning birlashmasi B) A va B ning kesishmasi C) A va B ning simmetrik ayirmasi D) bo`sh to`plam E) universal

_{11. Kasrni qisqartiring. A) n(n-1) B) 1 C) n D) (n-2)
12.} Tenglamani yeching.

A) 4; 6 B) 5 C) 20 D) 9; 4 E) 4; 5

13. (a+b)¹⁰ binom yoyilmasining 5-hadi oldidagi koeffitsiyentni toping.

A) 102 B) 160 C) 60 D) 210 E) 140

_{14. Tenglamani yeching.}

A) 12 B) 10 C) 6 D) 5 E) 2

Diskret tuzilmalardan 1-oraliq nazorat varianti

№ 20

1. A to`plamdagi R binar munosabat simmetriklik xossasini qanoatlantiradi, agarda

A) xRx a to`plamdagi ixtiyoriy x uchun ; B) xRy dan yRx kelib chiqadi; C) xRy va yRx dan x=y kelib chiqadi; D) xRy va yRz dan xRz kelib chiqadi

2. Mo`jizalar mamlakatida 4 ta A,B,C,D shahar bor. А shahardan B ga 6 yo`l boradi, B shahardan C ga 4 ta yo`l, А dan D ga 2 ta yo`l olib boradi, D dan C ga ham 2 ta yo`l boradi. A dan C ga nechta ussulda borsa bo`ladi?

А) 22 B) 96 C) 28 D) 14 E) 82

3. 4 talaba imtihon topshirmoqda. Agar ularning hammasi imtihondan o`tgan bo`lsa, baholar hechta usulda taqsimlangan?

A) 4⁵ B) 5⁴ C) 81 D) 12 E) 20

4. 3 yigit va 2 qiz ish o`rni tanlamoqda. Shaharda faqat yigitlarni ishga oladigan 4 ta zavod va qizlar uchun 3 ta tikuvchilik fabrikasi bor. Bu korxonalarga ularni nechta usulda taqsimlash mumkin?

A) 64 B) 576 C) 35 D) 76 E) 342

5. Barcha elementlarini raqamlab chiqish mumkin bo’lgan cheksiz to’plam

A) sanoqli B) sanoqsiz C) chekli D) cheksiz

6. Ixtiyoriy 3 ta elementli to`plamning nechta xos to`plam ostisi bor?

A) 8 B) 1 C) 6 D) 3 E) 2

7. Ham A to`plamga, ham B to`plamga tegishli bo`lgan elementlardan iborat to`plam qanday nomlanadi?

A) A va B ning birlashmasi B) A va B ning kesishmasi C) A va B ning simmetrik ayirmasi D) bo`sh to`plam E) universal

8. 0,1,2,3,4,5,6 raqamlardan son raqamlari turlicha bo`lgan nechta 4 xonali son tuzish mumkin?

A) 64 B) 192 C) 60 D) 720 E) 120

9. n ta elementdan berilgan 2 tasi yonma-yon turmaydigan nechta o`rin almashtirish tuzish mumkin?

A) (n-1)!(n-2) B) (n-2)!(n-2) C) (n-1)!(n-1) D) (n-2)!(n-1)

10. Kasalxonada 1 kishilik, 2 kishilik, va 4 kishilik palatalar mavjud. 7 nafar kasalni nechta usulda xonalarga joylashtirish mumkin?

A) 100 B) 15 C) 105 D) 103 E) 51

_{11.Kasrni qisqartiring.} A) <sub>B) 1 C) n D) (n-2)

12.</sub> Tenglamani yeching.

A) 4; 6 B) 5 C) 20 D) 9; 4 E) 4; 5

13. (a+b)¹⁰ binom yoyilmasining 6-hadi oldidagi koeffitsiyentni toping.

A) 152 B) 160 C) 60 D) 252 E) 140

14. Tenglamani yeching.

A) 12 B) 10 C) 6 D) 5 E) 2