Diskret tuzilmalardan 1-oraliq nazorat varianti
№ 8
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 shahar bor: A,B,C,D. А 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) 48 D) 14 E) 28
3. 4 talaba imtihon topshirmoqda. Agar ularning hammasi imtihondan o`tgan bo`lsa, baholar hechta usulda taqsimlangan?
A) 45 B) 54 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) 192 C) 35 D) 576 E) 342
5. Barcha elementlarini no’merlash mumkin bo’lgan cheksiz to’plam
A) sanoqli B) sanoqsiz C) chekli D) cheksiz
6. Ixtiyoriy to`plamning nechta xosmas to`plam ostisi bor?
A) 0 B) 1 C) 2 D) 3 E) n ta
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. Talabalar turar joyida 1 kishilik, 2 kishilik, va 4 kishilikxonalar mavjud. 7 talabani nechta usulda xonalarga joylashtirish mumkin?
A) 100 B) 15 C) 105 D) 103 E) 51
11.Kasrni qisqartiring. A) 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)10 binom yoyilmasining 6-hadi oldidagi koeffitsiyentni toping.
A) 152 B) 160 C) 60 D) 252 E) 140
14. Tenglamani yeching.
A) 12 B) 4 C) 6 D) 5 E) 2
| 