Diskret tuzilmalardan 1-oraliq nazorat varianti №1

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