Diskret tuzilmalar fani. 5- semestr 1-variant
DISKRET TUZILMALAR fani. 5- semestr
1-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. AB ni toping.
a.
{6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
2.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va А≠В. U holda quyidagi to’plamlardan
qaysilari bo’sh to’plam bo’ladi.
a.
. b) . c) . d)
3.
{a,b,c} to’plam elementlaridan uzunligi 2 ga teng bo’lgan so’zlar nechta?
a.
8. b) 2. c) 9. d) 6
4.
Quyidagi binar munosabatga qaysi juftliklar mos keladi:
a.
(5,9) va (19,24). b) (13,17) va (17,13). c) (13,9) va (10,14).
d) (11,15) va (17,21)
5. Quyidagi «Berlin – Fransiya poytaxti» va «5 > 3» ikkita mulohazalarning ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri АВ ni ifodalaydi.
a) . b) . c) d)
7. 4 hil marka va 6 hil markasiz konvert bor. Necha hil usul bilan marka va konvertni jo`natish
variantlarini tanlash mumkin?
a) 24. b) 12. c) 7. d) 28
8. Qiymatlari f=(0,0,0,0,1,1,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬xyz∨¬xy¬z∨¬x¬yz b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,0)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. To‘plаm deb,………………………………………..aytiladi.
a) birоr bir umumiy хususiyatgа egа bo‘lgаn оb’yektlаr mаjmuаsiga
b) elementlardan iborat
c) birоr bir umumiy хususiyatgа egа bo‘lmagаn оb’yektlаr
d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
2-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. AB ni toping.
a.
{2,3}. b) {1,5,7}. c) {4,5}. d) {0,1,2}
2.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari bo’sh to’plam bo’ladi.
a) . b) . c) . d)
3.
{a, b, c, d, e} to’plam elementlaridan uzunligi 3 ga teng bo’lgan so’zlar qaysi formula
yordamida topiladi?
a.
5
3
. b) A53. c) 53. d) C53
4.
Quyidagi R={(a,b): a/b=-7} binar munosabatga qaysi juftliklar mos keladi:
a.
(7,0) va (-21,3). b) (35,-5) va (-21,3). c) (35,-5) va (-5,-35).
d) (-35,5) va (21,3)
5. Quyidagi «Berlin – Fransiya poytaxti» va «5 > 3» ikkita mulohazalarning kon’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) . c) d)
7. 6 turdagi marka va 8 turdagi konvertlar bor. Xat jo`natish uchun marka va konvertni nechta
ususlda tanlash mumkin?
a) 48 b) 14 c) 35 d) 42
8. Qiymatlari f=(1,1,0,0,0,0,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬x¬yz∨xy¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. To`plamni tashkil qiluvchi ob’yektlаr uning……….deyilаdi.
a) elementlari b) turlari c) Bo’sh to’plam d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
3-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. A\B ni toping.
a.
Ø. b) {0,1,9}. c) {1}. d) {4,5}
2.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari universal to’plam bo’ladi.
a) . b) . c) . d)
3.
Z – butun sonlar to’plami, J – juft sonlar to’plami, T – toq sonlar to’plami. Quyidagi
moslik o’rinli:
a.
T \ Z = Ø. b) J ∩ Z = Ø. c) Z ∩ T = Ø. d) Z \ T = Ø
4.
Quyidagi R={(a,b): a/b=-1} binar munosabatga qaysi juftliklar mos keladi:
a.
(7,7) va (-21,3). b) (35,-35) va (-21,3). c) (5,-5) va (-5,-5).
d) (-35,35) va (21,-21)
5. Quyidagi «Berlin – Fransiya poytaxti» va «5 > 3» ikkita mulohazalarning diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri АA ni ifodalaydi.
a) . b) .
c) d)
7. Qurilish otryadida 16 ta talaba bor. Ularni har biriga 1tadan 16 ta har hil vazifa berildi. Bu
vazifalarni o’zaro necha hil usulda taqsimlash mumkin?
a) 16! b) 32 c) 15 d) 15!
8. Qiymatlari f=(1,1,0,0,0,1,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬x¬yz∨x¬yz b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. Bitta elementi bo`lgan to`plam…………….deyiladi
a) singleton b) Bo’sh bo’lmagan to’plam c)Bo’sh to’plam d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
4-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{2,3}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
2.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari universal to’plam bo’ladi.
a) . b) . c) . d)
3. А = {x : х ∈ (-∞, 0)} va В = {х : х ∈ (2, 5]} to’plamlar berilgan. U holda
А В to’plam quyidagiga teng:
a.
(-∞, 5]. b) [0, 5]. c) (-∞, 2). d) Ø.
4. Quyidagi R={(a,b): a*b=15} binar munosabatga qaysi juftliklar mos keladi:
b.
(5,0) va (-5,3). b) (3,5) va (-5,-3). c) (3,-5) va (-5,-3).
d) (-3,5) va (-5,3)
5. Quyidagi «Rim – mamlakat» va «4 < -3» ikkita mulohazalarning konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta uch xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 120 b) 102 c) 60 d) 80
8. Qiymatlari f=(1,1,0,0,1,0,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬x¬yz∨x¬y¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,1,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. Chekli vа sаnоqli to‘plаmlаrgа…………….deyiladi
a) diskret to‘plаmlаr b) qism to’plam
c) Bo’sh to’plam d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
5-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{0,1,2,3,4,5}}. b) {6,7,8,9}. c) {0,2,3,4,5,6,7,8,9}. d) {1,2,3,4,5}
2.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va А≠В. U holda quyidagi to’plamlardan
qaysilari bo’sh to’plam bo’ladi.
a.
. b) . c) . d)
3.
{a, b, c, d, e} to’plam elementlaridan uzunligi 3 ga teng bo’lgan so’zlar soni nechta?
a.
243. b) 120. c) 60. d) 125
4.
Quyidagi R={(a,b): a-b=6} binar munosabatga qaysi juftliklar mos keladi:
c.
(6,0) va (15,9). b) (12,5) va (-6,-3). c) (13,-7) va (-5,-1).
d) (-14,5) va (-9,3)
5. Quyidagi «Rim – mamlakat» va «4 < -3» ikkita mulohazalarning diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,f} va В={5,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 360 b) 120 c) 60 d) 80
8. Qiymatlari f=(1,1,1,0,0,0,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬x¬yz∨¬xy¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. vа to‘plаmlаrning dekаrt ko‘pаytmаsi deb, bаrchа tаrtiblаngаn juftliklаr to‘plаmigа аytilаdi
vа.......... kаbi belgilаnаdi.
a) ;
b) ;
c) ;
d) ;
DISKRET TUZILMALAR fani. 5- semestr
6-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={0,2,4}, B={2,3,4,5,6,8} to’plamlar berilgan. AB ni toping.
a.
{6,7,8,9}. b) {0,2,3,4,5,6,8}. c) {1,4,5}. d) {1,2,3,4,5}
2.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri АВ ni
ifodalaydi.
a) . b) . c) d)
3. А = {x : х ∈ [0, ∞)} и В = {х : х ∈ (-4, 5]} to’plamlar berilgan. U holda
(-4, 0) to’plam quyidagiga teng:
a) А ∪ В. b) А ∩ В. c) В \ А. d) А \ В.
4. Quyidagi R={(a,b): a+b=8} binar munosabatga qaysi juftliklar mos keladi:
a.
(5,3) va (-5,3). b) (3,5) va (-5,-3). c) (3,-5) va (-5,-3).
d.
(13,-5) va (5,3)
5. Quyidagi «quyon – yirtqich hayvon» va «5+5=10» ikkita mulohazalarning konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilishi mumkin.
a) 64 b) 63 c) 60 d) 80
8. Qiymatlari f=(1,0,0,0,1,0,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨xy¬z∨x¬y¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Dekаrt ko‘pаytmаning ixtiyoriy bo‘sh bo‘lmаgаn qism to‘plаmigа………..deyilаdi.
a) munosabat b) qism to’plam c) predikat d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
7-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={0,2,4}, B={2,3,4,5,6,8} to’plamlar berilgan. ni toping.
a.
{6,7,8,9}. b) {0,1,9}. c) {2,4}. d) {1,2,3,4,5}
2.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni
ifodalaydi.
a.
. b) . c)
d)
3.
{a, b, c, d, e} to’plam elementlaridan uzunligi 4 ga teng bo’lgan so’zlar soni nechta?
a.
624. b) 1024. c) 60. d) 125
4.
Uchta to’plam berilgan bo’lsin A ={-11;4;2;-3}; B = {4;5;6;10}; C = {5;7;9}. Quydagi
to’plam nechta elementdan iborat bo’ladi D = (A\B) ∩ C ?
a.
0. b) 3. c) 7. d) 4
5. Quyidagi «ilon – sudraluvchilar oilasiga mansub» va «metro – yer octi transporti» ikkita
mulohazalarning konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Quyidagi R={(a,b): a/b=6} binar munosabatga qaysi juftliklar mos keladi:
e.
(6,0) va (15,9). b) (12,2) va (-18,-3). c) (13,-7) va (-5,-1).
d) (-14,5) va (-9,3)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta uch xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsin.
a) 216 b) 72 c) 60 d) 80
8. Qiymatlari f=(1,0,0,0,1,1,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨x¬y¬z∨x¬yz b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,1)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. A={m,n,l} to’plamning 3 ta elementdan 2 tadan barcha takrorlanmaydigan joylashtishlar
to’plamini aniqlang.
a) {(m,n), (m,l), (n,l), (n,m), (l,m), (l,n)}
b) {(m,n), (m,l), (n,m), (l,m), (l,n)}
c) {(m,n), (m,l), (n,l), (n,m), (l,m),}
d) {(m,n), (m,l), (n,l), (l,m), (l,n), (l,l)}
DISKRET TUZILMALAR fani. 5- semestr
8-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{6,7,8,9}. b) {0,1,9}. c) {4,5}. d) {1,2,3,4,5}
2.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri АA ni
ifodalaydi.
a) . b) . c)
d)
3.
Uchta to’plam berilgan bo’lsin A ={-11;4;2;-3}; B = {4;5;6;10}; C = {5;7;9}. Quydagi
to’plam nechta elementdan iborat bo’ladi D = (B\A) ∩ C?
a.
0. b) 3. c) 7. d) 4
4.
{a,b,c,d,e,f} to’plam elementlaridan uzunligi 3 ga teng bo’lgan so’zlar nechta?
b.
25. b) 12. c) 216. d) 36
5.
Quyidagi «Rim – mamlakat» va «4 < -3» ikkita mulohazalarning ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6.
Quyidagi R={(a,b): a*b=9} binar munosabatga qaysi juftliklar mos keladi:
f.
(6,3) va (15,2). b) (1,9) va (-3,-3). c) (3,-3) va (9,-1).
d) (-9,5) va (-9,3)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 30 b) 120 c) 60 d) 80
8. Qiymatlari f=(1,0,0,1,1,0,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬xyz∨x¬y¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,1,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. A={m,n,l} to’plamning 3 ta elementdan 2 tadan barcha takrorlanmaydigan guruhlashlar
to’plamini aniqlang.
a) {(m,n), (m,l), (n,l)}
b) {(m,n), (m,l), (n,m), (l,m), (l,n)}
c) {(m,n), (m,l), (n,l), (n,m), (l,m),}
d) {(m,n), (m,l)}
DISKRET TUZILMALAR fani. 5- semestr
9-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{0,6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
2.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BВ ni
ifodalaydi.
a.
. b) . c)
d)
3.
Uchta to’plam berilgan bo’lsin A ={-11;4;2;-3}; B = {4;5;6;10}; C = {5;7;9}. Quydagi
to’plam nechta elementdan iborat bo’ladi D = (C\B) ∩ A?
a) 0. b) 3. c) 7. d) 4
4.
{a,b,c,d,e} to’plam elementlaridan uzunligi 2 ga teng bo’lgan so’zlar nechta?
a.
25. b) 12. c) 9. d) 6
5. Quyidagi «Dunyoda 6 ta qit’a bor» va «-5 < -3» ikkita mulohazalarning konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Quyidagi R={(a,b): a/b=6} binar munosabatga qaysi juftliklar mos keladi:
a.
(6,1) va (18,9). b) (12,2) va (-18,-3). c) (12,-7) va (-6,-1).
c.
(-30,5) va (-24,4)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 36 b) 120 c) 60 d) 80
8. Qiymatlari f=(1,0,1,0,0,0,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬xy¬z∨xy¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. F(A, B, C)= ⌐(A&B)→(A\/B~C) formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,0)=1 b) F(0,0,1)=1 c) F(0,1,0)=1 d) F(1,0,0)=1
10. A={m,n,l} to’plamning 3 ta elementdan 2 tadan barcha takrorlanuvchi guruhlashlar
to’plamini aniqlang.
a) {(m,m), (m,n), (m,l), (n,n), (n,l), (l,l)}
b) {(m,n), (m,l), (n,m), (l,m), (l,n)}
c) {(m,n), (m,l), (n,l), (n,m), (l,m),}
d) {(m,n), (m,l), (l,l), (n,n), (m,m)}
DISKRET TUZILMALAR fani. 5- semestr
10-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {0,1,4,5, 6,7,8,9}
2.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BВ ni
ifodalaydi.
a.
. b) . c)
d)
3.
Uchta to’plam berilgan bo’lsin A ={-11;4;2;-3;9}; B = {4;5;6;10}; C = {5;7;9}. Quydagi
D = (A\C) ∩ B to’plam nechta elementdan iborat bo’ladi?
a.
1. b) 3. c) 7. d) 4
4.
{a,b,c,d,e} to’plam elementlaridan uzunligi 4 ga teng bo’lgan so’zlar nechta?
a.
625. b) 122. c) 96. d) 64
5. Quyidagi «Rim – mamlakat» va «Italiya Amerika bilan chegaradosh» ikkita mulohazalarning
konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6.Quyidagi R={(a,b): a-b=1} binar munosabatga qaysi juftlik mos keladi:
a) (15,9). b) (12,10). c) (13,12) . d) (-14,15).
7. Bizga 7 ta son berilgan bo’lsin: 0,1,2,3,4,5,6. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 36 b) 140 c) 70 d) 80
8. Qiymatlari f=(1,0,1,0,0,1,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬xy¬z∨x¬yz b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. F(A, B, C)= ⌐(A&B)→(A\/B~C) formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,1)=1 b) F(0,0,1)=1 c) F(0,1,0)=1 d) F(1,0,0)=1
10. Agar tanlangan qism to’plamda elementlar tartibi ahamiyatsiz bo’lsa, u holda tanlanmalarga
(n,k) - … deyiladi.
a) Guruhlash b) O’rin almashtirish c) O’rinlashtirish
d) Barcha javoblar to’g’ri
DISKRET TUZILMALAR fani. 5- semestr
11-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. AB ni toping.
a.
{6,7,8,9}. b) {0,1,2,4,5,6,}. c) {1,4,5}. d) {1,2,3,4,5}
2.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari universal to’plam bo’ladi.
a.
. b) . c) . d)
3.
{a,b,c,d,e,f} to’plam elementlaridan uzunligi 4 ga teng bo’lgan so’zlar nechta?
d.
64. b) 46. c) 24. d) 62
4.
Quyidagi R={(a,b): a*b=15} binar munosabatga qaysi juftliklar mos keladi:
a.
(5,0) va (-5,3). b) (3,5) va (-5,-3). c) (3,-5) va (-5,-3).
d) (-3,5) va (-5,3)
5. Quyidagi «Rim – mamlakat» va «Italiya Amerika bilan chegaradosh» ikkita mulohazalarning
diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={4,8}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 7 ta son berilgan bo’lsin: 0,1,2,3,4,5,6. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 42 b) 120 c) 60 d) 80
8. Qiymatlari f=(1,1,1,0,0,1,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,1,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Agar A –barcha mumkin bo’lgan to’g’ri to`rtburchaklar to’plami, B-romblar to’plami, u
holda A ∩ B = ?
a) kvadrat b) uchburchak c) ∅ d) romb
DISKRET TUZILMALAR fani. 5- semestr
12-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. ni toping.
a.
{6,7,8,9}. b) {0,1,9}. c) {4}. d) {1,2,3,4,5}
2.
Uchta to’plam berilgan bo’lsin A={-11;4;2;-3;9};B={4;5;6;10}; C={2;5;7;9}. Quydagi D
= (A\B) ∩ C to’plam nechta elementdan iborat bo’ladi?
a) 2. b) 3. c) 7. d) 4
3.
{a,b,c,d,e,f} to’plam elementlaridan uzunligi 2 ga teng bo’lgan so’zlar nechta?
e.
44. b) 12. c) 9. d) 36
4.
Quyidagi R={(a,b): a/b=-7} binar munosabatga qaysi juftliklar mos keladi:
g.
(7,0) va (-21,3). b) (35,-5) va (-21,3). c) (35,-5) va (-5,-35).
d) (-35,5) va (21,3)
5. Quyidagi «Rim – mamlakat» va «Italiya Amerika bilan chegaradosh» ikkita mulohazalarning
ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={4,8}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 1470 b) 1240 c) 160 d) 840
8. Qiymatlari f=(1,0,0,0,1,1,1,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (x∨y∨¬z)∧(x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. F(A, B, C)= ⌐(A&B)→(A\/B~C) formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,0)=1 b) F(0,0,1)=1 c) F(0,1,0)=1 d) F(1,0,0)=1
10. Bitta ham elementga ega bo’lmagan to’plam –...?
a) Bo’sh to’plam b) cheksiz to’plam
c) chekli to’plam d) sanoqli to’plam
DISKRET TUZILMALAR fani. 5- semestr
13-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. ni toping.
a.
{5,6}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
2.
Agar A={x∈Z: x2 + x − 12 = 0}, B={x∈R: x2 +7 x +12 = 0}, u holda A∩B nimaga teng?
a) {-4} b) {− 5;4} c) {4;3} d) ∅
3.
“DARS” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
a.
4. b) 24. c) 16. d) 8.
4.
Quyidagi R={(a,b): a*b=20} binar munosabatga qaysi juftliklar mos keladi:
h.
(5,10) va (-5,2). b) (4,5) va (-5,-4). c) (4,-5) va (-5,-4).
d) (-4,5) va (-5,4)
5.
Quyidagi «O’zbekicton – Osiyoda joylashgan» va «5 – tub son» ikkita mulohazalarning
konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={4,8}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 3584 b) 1240 c) 160 d) 840
8. Qiymatlari f=(1,1,0,1,1,0,0,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨y∨z)∧(¬x∨y∨¬z)∧(¬x∨¬y∨z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Barcha elementlarini no’merlash mumkin bo’lgan cheksiz to’plam – ...?
a) Sanoqli to’plam b) chekli to’plam c) bo’sh to’plam
d) kontinium to’plam
DISKRET TUZILMALAR fani. 5- semestr
14-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. ni toping.
a.
{6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {0,1,2}
2.
Agar A = {x∈Z: x2 -x − 12 = 0}, B = {x∈N: x2 − 7 x +12 = 0 }, u holda A ∩ B nimaga
teng?
a) {4} b) {− 5;4} c) {4;3} d) ∅
3.
“DASTUR” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
b.
6. b) 36. c) 720. d) 120.
4.
Quyidagi R={(a,b): a/b=5} binar munosabatga qaysi juftliklar mos keladi:
i.
(5,1) va (-15,3). b) (25,5) va (-25,-3). c) (15,-3) va (-15,-3).
d) (-25,-5) va (-15,-3)
5. Quyidagi «O’zbekicton – Osiyoda joylashgan» va «5 – tub son» ikkita mulohazalarning
diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 56 b) 1240 c) 160 d) 840
8. Qiymatlari f=(1,1,0,1,0,1,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨y∨z)∧(x∨¬y∨z)∧(¬x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,1)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Elementlari sanoqsiz darajada ko’p bo’lgan to’plam –
a) Cheksiz to’plam b) bo’sh to’plam c) chekli to’plam
d) chegaralangan to’plam
DISKRET TUZILMALAR fani. 5- semestr
15-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. ni toping.
b.
{6,7,8,9}. b) {0,1,2,3,5,6,7,8,9}. c) {1,4,5}. d) {1,2,3,4,5}
2.
Agar A = {x∈Z: x2 -12x +32 = 0}, B = {x∈R: x2 − 9 x +8 = 0 }, u holda A ∩ B nimaga
teng?
a.
{8} b) {− 1;8} c) {8;3} d) ∅
3.
“DARHON” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
c.
12. b) 24. c) 106. d) 720.
4.
Quyidagi R={(a,b): a*b=6} binar munosabatga qaysi juftliklar mos keladi:
j.
(2,0) va (-2,3). b) (3,2) va (-2,-3). c) (3,-2) va (-2,-3).
d) (-3,2) va (-2,3)
5. Quyidagi «O’zbekicton – Osiyoda joylashgan» va «5 – tub son» ikkita mulohazalarning
ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 49 b) 64 c) 160 d) 840
8. Qiymatlari f=(1,1,1,0,1,1,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨¬y∨z)∧( ¬x∨¬y∨¬z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,0)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. N ta elementlardan tashkil topgan to’plam –
a) chekli to’plam b) sanoqli to’plam c) bo’sh to’plam
d) ekvivalent to’plam
DISKRET TUZILMALAR fani. 5- semestr
16-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{0,2,3,4,5,6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
2.
Agar A={x∈Z:x2 -12x +32 = 0}, B = {x∈Z:x2 + 9 x -10 = 0}, u holda A∩B nimaga teng?
a) ∅ b) {8} c) {8;3} d) {− 1;8}
3.
“SAROB” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
a.
5. b) 120. c) 15. d) 80.
4.
Quyidagi R={(a,b): a/b=5} binar munosabatga qaysi juftliklar mos keladi:
k.
(5,1) va (-15,-3). b) (3,15) va (-15,-3). c) (3,-15) va (-15,-3).
d) (-3,15) va (-15,3)
5. Quyidagi «O’zbekicton – Osiyoda joylashgan» va «5 – tub son» ikkita mulohazalarning
implikasiyasi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta 3 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 294 b) 124 c) 160 d) 840
8. Qiymatlari f=(1,0,1,0,1,1,0,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (x∨y∨¬z)∧( ¬x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. A va B to’plamning birlashmasi uchun
a) А∪В={x;x∈A yoki x∈B} b) А∪В={x;x∈A va x∈B}
c) А∪В={x;x∈A, x∉B} d) А∪В={x;x∉A, x∈B}
DISKRET TUZILMALAR fani. 5- semestr
17-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{6,7,8,9}. b) {0,1, 4,5,6,7,8,9}. c) {1,4,5}. d) {1,2,3,4,5}
2.
Agar A ={x∈Z:x2 -x − 12 = 0}, B={x∈N:x2 − 7 x +12 = 0}, u holda A∩B nimaga teng?
a) {4} b) {− 5;4} c) {4;3} d) ∅
3.
“ORZU” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
d.
4. b) 24. c) 16. d) 8.
4.
Quyidagi R={(a,b): a*b=15} binar munosabatga qaysi juftliklar mos keladi:
l.
(5,0) va (-5,3). b) (3,5) va (-5,-3). c) (3,-5) va (-5,-3).
d) (-3,5) va (-5,3)
5. Quyidagi «Qirolicha Elizaveta II 100 yoshda» va «3 – tub son» ikkita mulohazalarning
diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={1,5} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 1,2,3,4,5,6,7,8. Shu sonlardan neshta 3 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 512 b) 524 c) 152 d) 840
8. Qiymatlari f=(1,1,0,0,1,1,0,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨¬y∨z)∧(x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. A va B to’plamning kesishmasi uchun
a) АՈВ={x; x∈A va x∈B} b) АՈВ={x;x∈A,x∉B}
c) АՈВ={x∈Ayokix∈B} d) АՈВ={x;x∉A, x∈B}
DISKRET TUZILMALAR fani. 5- semestr
18-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
c.
{6,7,8,9}. b) {0,1,9}. c) {0,2,3,4,5,6,7,8,9}. d) {1,2,3,4,5}
2.
Agar A={x∈Z:x2 -12x +32 = 0}, B = {x∈Z:x2 + 9 x -10 = 0}, u holda A∩B nimaga teng?
a) ∅ b) {8} c) {8;3} d) {− 1;8}
3.
“VAQT” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
a.
8. b) 4. c) 16. d) 24.
4.
Quyidagi R={(a,b): b-a=2} binar munosabatga qaysi juftliklar mos keladi:
m.
(5,0) va (-19,24). b) (12,17) va (17,13). c) (7,9) va (10,12).
d) (11,15) va (17,21)
5. Quyidagi «Qirolicha Elizaveta II 100 yoshda» va «3 – tub son» ikkita mulohazalarning
kon’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={1,5} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 5 ta son berilgan bo’lsin: 0,1,2,3,4, Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 96 b) 124 c) 160 d) 840
8. Qiymatlari f=(1,1,0,0,1,1,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨¬y∨¬z)∧(x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,1,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. A va B to’plamning ayirmasi uchun
a) А\ В={x; x∈A, x∉B} b) А\В={x;x∈A,x∈B}
c) А\В={x;x∉A,x∉B} d) А\В={x∈A yoki x∈B}
DISKRET TUZILMALAR fani. 5- semestr
19-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {0, 6,7,8,9}
2.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari universal to’plam bo’ladi.
a.
. b) . c) . d)
3.
“BAYT” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
a.
4. b) 24. c) 16. d) 8.
4.
Quyidagi R={(a,b): a-b=3} binar munosabatga qaysi juftlik mos keladi:
a.
(5,0). b) (17,14). c) (13,9). d) (11,15).
5. Quyidagi «Qirolicha Elizaveta II 100 yoshda» va «3 – tub son» ikkita mulohazalarning
ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={1,5} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 9 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7,8. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 2688 b) 1240 c) 3160 d) 8640
8. Qiymatlari f=(1,1,1,0,0,0,1,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨y∨z)∧(¬x∨y∨¬z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Bitta elementi bo`lgan to`plam…………….deyiladi
a) singleton b) Bo’sh bo’lmagan to’plam c) Bo’sh to’plam
d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
20-variant
1.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
a.
{0, 6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
2.
Uchta to’plam berilgan bo’lsin A={-11;4;2;-3;9};B={4;5;6;10}; C={2;5;7;9}. Quydagi D
= (A\B) ∩ C to’plam nechta elementdan iborat bo’ladi?
a) 2. b) 3. c) 7. d) 4
3.
“OYNA” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
a.
24. b) 4. c) 16. d) 8.
4.
Quyidagi R={(a,b): a+b=5} binar munosabatga qaysi juftliklar mos keladi:
a.
(5,0) va (-19,24). b) (12,17) va (17,13). c) (13,9) va (10,14).
d) (11,15) va (17,21)
5. Quyidagi «Toshkent dengiz bo’yida joylashgan» va «yeti soni uchga qoldiqsiz bo’linadi»
ikkita mulohazalarning diz’yunktivligi:
a) yolg’on c; b) hin; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={1,5} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 9 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7,8. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 5832 b) 6542 c) 4332 d) 5652
8. Qiymatlari f=(0,1,0,0,1,1,1,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (x∨y∨z)∧(x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Chekli vа sаnоqli to‘plаmlаrgа…………….deyiladi
a) diskret to‘plаmlаr b) qism to’plam c) Bo’sh to’plam
d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
21-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. AB ni toping.
b.
{6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
6.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va А≠В. U holda quyidagi to’plamlardan
qaysilari bo’sh to’plam bo’ladi.
b.
. b) . c) . d)
7.
{a,b,c} to’plam elementlaridan uzunligi 2 ga teng bo’lgan so’zlar nechta?
f.
8. b) 2. c) 9. d) 6
8.
Quyidagi binar munosabatga qaysi juftliklar mos keladi:
b.
(5,9) va (19,24). b) (13,17) va (17,13). c) (13,9) va (10,14).
d) (11,15) va (17,21)
5. Quyidagi «Berlin – Fransiya poytaxti» va «5 > 3» ikkita mulohazalarning ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri АВ ni ifodalaydi.
a) . b) . c) d)
7. 4 hil marka va 6 hil markasiz konvert bor. Necha hil usul bilan marka va konvertni jo`natish
variantlarini tanlash mumkin?
a) 24. b) 12. c) 7. d) 28
8. Qiymatlari f=(0,0,0,0,1,1,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬xyz∨¬xy¬z∨¬x¬yz b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,0)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. To‘plаm deb,………………………………………..aytiladi.
a) birоr bir umumiy хususiyatgа egа bo‘lgаn оb’yektlаr mаjmuаsiga
b) elementlardan iborat
c) birоr bir umumiy хususiyatgа egа bo‘lmagаn оb’yektlаr
d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
22-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. AB ni toping.
b.
{2,3}. b) {1,5,7}. c) {4,5}. d) {0,1,2}
6.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari bo’sh to’plam bo’ladi.
a) . b) . c) . d)
7.
{a, b, c, d, e} to’plam elementlaridan uzunligi 3 ga teng bo’lgan so’zlar qaysi formula
yordamida topiladi?
b.
5
3
. b) A53. c) 53. d) C53
8.
Quyidagi R={(a,b): a/b=-7} binar munosabatga qaysi juftliklar mos keladi:
n.
(7,0) va (-21,3). b) (35,-5) va (-21,3). c) (35,-5) va (-5,-35).
d) (-35,5) va (21,3)
5. Quyidagi «Berlin – Fransiya poytaxti» va «5 > 3» ikkita mulohazalarning kon’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) . c) d)
7. 6 turdagi marka va 8 turdagi konvertlar bor. Xat jo`natish uchun marka va konvertni nechta
ususlda tanlash mumkin?
a) 48 b) 14 c) 35 d) 42
8. Qiymatlari f=(1,1,0,0,0,0,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬x¬yz∨xy¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. To`plamni tashkil qiluvchi ob’yektlаr uning……….deyilаdi.
a) elementlari b) turlari c) Bo’sh to’plam d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
23-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. A\B ni toping.
b.
Ø. b) {0,1,9}. c) {1}. d) {4,5}
6.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari universal to’plam bo’ladi.
a) . b) . c) . d)
7.
Z – butun sonlar to’plami, J – juft sonlar to’plami, T – toq sonlar to’plami. Quyidagi
moslik o’rinli:
b.
T \ Z = Ø. b) J ∩ Z = Ø. c) Z ∩ T = Ø. d) Z \ T = Ø
8.
Quyidagi R={(a,b): a/b=-1} binar munosabatga qaysi juftliklar mos keladi:
b.
(7,7) va (-21,3). b) (35,-35) va (-21,3). c) (5,-5) va (-5,-5).
d) (-35,35) va (21,-21)
5. Quyidagi «Berlin – Fransiya poytaxti» va «5 > 3» ikkita mulohazalarning diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri АA ni ifodalaydi.
a) . b) .
c) d)
7. Qurilish otryadida 16 ta talaba bor. Ularni har biriga 1tadan 16 ta har hil vazifa berildi. Bu
vazifalarni o’zaro necha hil usulda taqsimlash mumkin?
a) 16! b) 32 c) 15 d) 15!
8. Qiymatlari f=(1,1,0,0,0,1,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬x¬yz∨x¬yz b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. Bitta elementi bo`lgan to`plam…………….deyiladi
a) singleton b) Bo’sh bo’lmagan to’plam c)Bo’sh to’plam d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
24-variant
3.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{2,3}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
4.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari universal to’plam bo’ladi.
a) . b) . c) . d)
3. А = {x : х ∈ (-∞, 0)} va В = {х : х ∈ (2, 5]} to’plamlar berilgan. U holda
А В to’plam quyidagiga teng:
b.
(-∞, 5]. b) [0, 5]. c) (-∞, 2). d) Ø.
4. Quyidagi R={(a,b): a*b=15} binar munosabatga qaysi juftliklar mos keladi:
o.
(5,0) va (-5,3). b) (3,5) va (-5,-3). c) (3,-5) va (-5,-3).
d) (-3,5) va (-5,3)
5. Quyidagi «Rim – mamlakat» va «4 < -3» ikkita mulohazalarning konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta uch xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 120 b) 102 c) 60 d) 80
8. Qiymatlari f=(1,1,0,0,1,0,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬x¬yz∨x¬y¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,1,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. Chekli vа sаnоqli to‘plаmlаrgа…………….deyiladi
a) diskret to‘plаmlаr b) qism to’plam
c) Bo’sh to’plam d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
25-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{0,1,2,3,4,5}}. b) {6,7,8,9}. c) {0,2,3,4,5,6,7,8,9}. d) {1,2,3,4,5}
6.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va А≠В. U holda quyidagi to’plamlardan
qaysilari bo’sh to’plam bo’ladi.
b.
. b) . c) . d)
7.
{a, b, c, d, e} to’plam elementlaridan uzunligi 3 ga teng bo’lgan so’zlar soni nechta?
b.
243. b) 120. c) 60. d) 125
8.
Quyidagi R={(a,b): a-b=6} binar munosabatga qaysi juftliklar mos keladi:
p.
(6,0) va (15,9). b) (12,5) va (-6,-3). c) (13,-7) va (-5,-1).
d) (-14,5) va (-9,3)
5. Quyidagi «Rim – mamlakat» va «4 < -3» ikkita mulohazalarning diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,f} va В={5,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 360 b) 120 c) 60 d) 80
8. Qiymatlari f=(1,1,1,0,0,0,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬x¬yz∨¬xy¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. vа to‘plаmlаrning dekаrt ko‘pаytmаsi deb, bаrchа tаrtiblаngаn juftliklаr to‘plаmigа аytilаdi
vа.......... kаbi belgilаnаdi.
a) ;
b) ;
c) ;
d) ;
DISKRET TUZILMALAR fani. 5- semestr
26-variant
3.
U={0,1,2,3,4,5,6,7,8,9}, A={0,2,4}, B={2,3,4,5,6,8} to’plamlar berilgan. AB ni toping.
b.
{6,7,8,9}. b) {0,2,3,4,5,6,8}. c) {1,4,5}. d) {1,2,3,4,5}
4.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri АВ ni
ifodalaydi.
a) . b) . c) d)
3. А = {x : х ∈ [0, ∞)} и В = {х : х ∈ (-4, 5]} to’plamlar berilgan. U holda
(-4, 0) to’plam quyidagiga teng:
a) А ∪ В. b) А ∩ В. c) В \ А. d) А \ В.
4. Quyidagi R={(a,b): a+b=8} binar munosabatga qaysi juftliklar mos keladi:
b.
(5,3) va (-5,3). b) (3,5) va (-5,-3). c) (3,-5) va (-5,-3).
q.
(13,-5) va (5,3)
5. Quyidagi «quyon – yirtqich hayvon» va «5+5=10» ikkita mulohazalarning konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={3,7}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilishi mumkin.
a) 64 b) 63 c) 60 d) 80
8. Qiymatlari f=(1,0,0,0,1,0,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨xy¬z∨x¬y¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Dekаrt ko‘pаytmаning ixtiyoriy bo‘sh bo‘lmаgаn qism to‘plаmigа………..deyilаdi.
a) munosabat b) qism to’plam c) predikat d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
27-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={0,2,4}, B={2,3,4,5,6,8} to’plamlar berilgan. ni toping.
b.
{6,7,8,9}. b) {0,1,9}. c) {2,4}. d) {1,2,3,4,5}
6.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni
ifodalaydi.
b.
. b) . c)
d)
7.
{a, b, c, d, e} to’plam elementlaridan uzunligi 4 ga teng bo’lgan so’zlar soni nechta?
b.
624. b) 1024. c) 60. d) 125
8.
Uchta to’plam berilgan bo’lsin A ={-11;4;2;-3}; B = {4;5;6;10}; C = {5;7;9}. Quydagi
to’plam nechta elementdan iborat bo’ladi D = (A\B) ∩ C ?
b.
0. b) 3. c) 7. d) 4
5. Quyidagi «ilon – sudraluvchilar oilasiga mansub» va «metro – yer octi transporti» ikkita
mulohazalarning konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Quyidagi R={(a,b): a/b=6} binar munosabatga qaysi juftliklar mos keladi:
r.
(6,0) va (15,9). b) (12,2) va (-18,-3). c) (13,-7) va (-5,-1).
d) (-14,5) va (-9,3)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta uch xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsin.
a) 216 b) 72 c) 60 d) 80
8. Qiymatlari f=(1,0,0,0,1,1,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨x¬y¬z∨x¬yz b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,1)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. A={m,n,l} to’plamning 3 ta elementdan 2 tadan barcha takrorlanmaydigan joylashtishlar
to’plamini aniqlang.
a) {(m,n), (m,l), (n,l), (n,m), (l,m), (l,n)}
b) {(m,n), (m,l), (n,m), (l,m), (l,n)}
c) {(m,n), (m,l), (n,l), (n,m), (l,m),}
d) {(m,n), (m,l), (n,l), (l,m), (l,n), (l,l)}
DISKRET TUZILMALAR fani. 5- semestr
28-variant
7.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{6,7,8,9}. b) {0,1,9}. c) {4,5}. d) {1,2,3,4,5}
8.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri АA ni
ifodalaydi.
a) . b) . c)
d)
9.
Uchta to’plam berilgan bo’lsin A ={-11;4;2;-3}; B = {4;5;6;10}; C = {5;7;9}. Quydagi
to’plam nechta elementdan iborat bo’ladi D = (B\A) ∩ C?
b.
0. b) 3. c) 7. d) 4
10.
{a,b,c,d,e,f} to’plam elementlaridan uzunligi 3 ga teng bo’lgan so’zlar nechta?
g.
25. b) 12. c) 216. d) 36
11.
Quyidagi «Rim – mamlakat» va «4 < -3» ikkita mulohazalarning ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
12.
Quyidagi R={(a,b): a*b=9} binar munosabatga qaysi juftliklar mos keladi:
s.
(6,3) va (15,2). b) (1,9) va (-3,-3). c) (3,-3) va (9,-1).
d) (-9,5) va (-9,3)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 30 b) 120 c) 60 d) 80
8. Qiymatlari f=(1,0,0,1,1,0,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬xyz∨x¬y¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,1,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. A={m,n,l} to’plamning 3 ta elementdan 2 tadan barcha takrorlanmaydigan guruhlashlar
to’plamini aniqlang.
a) {(m,n), (m,l), (n,l)}
b) {(m,n), (m,l), (n,m), (l,m), (l,n)}
c) {(m,n), (m,l), (n,l), (n,m), (l,m),}
d) {(m,n), (m,l)}
DISKRET TUZILMALAR fani. 5- semestr
29-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{0,6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
6.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BВ ni
ifodalaydi.
b.
. b) . c)
d)
7.
Uchta to’plam berilgan bo’lsin A ={-11;4;2;-3}; B = {4;5;6;10}; C = {5;7;9}. Quydagi
to’plam nechta elementdan iborat bo’ladi D = (C\B) ∩ A?
a) 0. b) 3. c) 7. d) 4
8.
{a,b,c,d,e} to’plam elementlaridan uzunligi 2 ga teng bo’lgan so’zlar nechta?
b.
25. b) 12. c) 9. d) 6
5. Quyidagi «Dunyoda 6 ta qit’a bor» va «-5 < -3» ikkita mulohazalarning konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Quyidagi R={(a,b): a/b=6} binar munosabatga qaysi juftliklar mos keladi:
b.
(6,1) va (18,9). b) (12,2) va (-18,-3). c) (12,-7) va (-6,-1).
h.
(-30,5) va (-24,4)
7. Bizga 6 ta son berilgan bo’lsin: 1,2,3,4,5,6. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 36 b) 120 c) 60 d) 80
8. Qiymatlari f=(1,0,1,0,0,0,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬xy¬z∨xy¬z b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. F(A, B, C)= ⌐(A&B)→(A\/B~C) formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,0)=1 b) F(0,0,1)=1 c) F(0,1,0)=1 d) F(1,0,0)=1
10. A={m,n,l} to’plamning 3 ta elementdan 2 tadan barcha takrorlanuvchi guruhlashlar
to’plamini aniqlang.
a) {(m,m), (m,n), (m,l), (n,n), (n,l), (l,l)}
b) {(m,n), (m,l), (n,m), (l,m), (l,n)}
c) {(m,n), (m,l), (n,l), (n,m), (l,m),}
d) {(m,n), (m,l), (l,l), (n,n), (m,m)}
DISKRET TUZILMALAR fani. 5- semestr
30-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {0,1,4,5, 6,7,8,9}
6.
Agar А={a,b} va В={5,6}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BВ ni
ifodalaydi.
b.
. b) . c)
d)
7.
Uchta to’plam berilgan bo’lsin A ={-11;4;2;-3;9}; B = {4;5;6;10}; C = {5;7;9}. Quydagi
D = (A\C) ∩ B to’plam nechta elementdan iborat bo’ladi?
b.
1. b) 3. c) 7. d) 4
8.
{a,b,c,d,e} to’plam elementlaridan uzunligi 4 ga teng bo’lgan so’zlar nechta?
b.
625. b) 122. c) 96. d) 64
5. Quyidagi «Rim – mamlakat» va «Italiya Amerika bilan chegaradosh» ikkita mulohazalarning
konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6.Quyidagi R={(a,b): a-b=1} binar munosabatga qaysi juftlik mos keladi:
a) (15,9). b) (12,10). c) (13,12) . d) (-14,15).
7. Bizga 7 ta son berilgan bo’lsin: 0,1,2,3,4,5,6. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 36 b) 140 c) 70 d) 80
8. Qiymatlari f=(1,0,1,0,0,1,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MDNSh ni tuzing.
a) ¬x¬y¬z∨¬xy¬z∨x¬yz b) xyz∨x¬yz∨¬xy¬z
c) (x∨y∨z)∧(x∨y∨¬z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. F(A, B, C)= ⌐(A&B)→(A\/B~C) formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,1)=1 b) F(0,0,1)=1 c) F(0,1,0)=1 d) F(1,0,0)=1
10. Agar tanlangan qism to’plamda elementlar tartibi ahamiyatsiz bo’lsa, u holda tanlanmalarga
(n,k) - … deyiladi.
a) Guruhlash b) O’rin almashtirish c) O’rinlashtirish
d) Barcha javoblar to’g’ri
DISKRET TUZILMALAR fani. 5- semestr
31-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. AB ni toping.
b.
{6,7,8,9}. b) {0,1,2,4,5,6,}. c) {1,4,5}. d) {1,2,3,4,5}
6.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari universal to’plam bo’ladi.
b.
. b) . c) . d)
7.
{a,b,c,d,e,f} to’plam elementlaridan uzunligi 4 ga teng bo’lgan so’zlar nechta?
i.
64. b) 46. c) 24. d) 62
8.
Quyidagi R={(a,b): a*b=15} binar munosabatga qaysi juftliklar mos keladi:
b.
(5,0) va (-5,3). b) (3,5) va (-5,-3). c) (3,-5) va (-5,-3).
d) (-3,5) va (-5,3)
5. Quyidagi «Rim – mamlakat» va «Italiya Amerika bilan chegaradosh» ikkita mulohazalarning
diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={4,8}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 7 ta son berilgan bo’lsin: 0,1,2,3,4,5,6. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 42 b) 120 c) 60 d) 80
8. Qiymatlari f=(1,1,1,0,0,1,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,1,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Agar A –barcha mumkin bo’lgan to’g’ri to`rtburchaklar to’plami, B-romblar to’plami, u
holda A ∩ B = ?
a) kvadrat b) uchburchak c) ∅ d) romb
DISKRET TUZILMALAR fani. 5- semestr
32-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. ni toping.
b.
{6,7,8,9}. b) {0,1,9}. c) {4}. d) {1,2,3,4,5}
6.
Uchta to’plam berilgan bo’lsin A={-11;4;2;-3;9};B={4;5;6;10}; C={2;5;7;9}. Quydagi D
= (A\B) ∩ C to’plam nechta elementdan iborat bo’ladi?
a) 2. b) 3. c) 7. d) 4
7.
{a,b,c,d,e,f} to’plam elementlaridan uzunligi 2 ga teng bo’lgan so’zlar nechta?
j.
44. b) 12. c) 9. d) 36
8.
Quyidagi R={(a,b): a/b=-7} binar munosabatga qaysi juftliklar mos keladi:
t.
(7,0) va (-21,3). b) (35,-5) va (-21,3). c) (35,-5) va (-5,-35).
d) (-35,5) va (21,3)
5. Quyidagi «Rim – mamlakat» va «Italiya Amerika bilan chegaradosh» ikkita mulohazalarning
ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={4,8}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 1470 b) 1240 c) 160 d) 840
8. Qiymatlari f=(1,0,0,0,1,1,1,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (x∨y∨¬z)∧(x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. F(A, B, C)= ⌐(A&B)→(A\/B~C) formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,0)=1 b) F(0,0,1)=1 c) F(0,1,0)=1 d) F(1,0,0)=1
10. Bitta ham elementga ega bo’lmagan to’plam –...?
a) Bo’sh to’plam b) cheksiz to’plam
c) chekli to’plam d) sanoqli to’plam
DISKRET TUZILMALAR fani. 5- semestr
33-variant
6.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. ni toping.
b.
{5,6}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
7.
Agar A={x∈Z: x2 + x − 12 = 0}, B={x∈R: x2 +7 x +12 = 0}, u holda A∩B nimaga teng?
a) {-4} b) {− 5;4} c) {4;3} d) ∅
8.
“DARS” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
e.
4. b) 24. c) 16. d) 8.
9.
Quyidagi R={(a,b): a*b=20} binar munosabatga qaysi juftliklar mos keladi:
u.
(5,10) va (-5,2). b) (4,5) va (-5,-4). c) (4,-5) va (-5,-4).
d) (-4,5) va (-5,4)
10.
Quyidagi «O’zbekicton – Osiyoda joylashgan» va «5 – tub son» ikkita mulohazalarning
konyunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={4,8}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 3584 b) 1240 c) 160 d) 840
8. Qiymatlari f=(1,1,0,1,1,0,0,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨y∨z)∧(¬x∨y∨¬z)∧(¬x∨¬y∨z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Barcha elementlarini no’merlash mumkin bo’lgan cheksiz to’plam – ...?
a) Sanoqli to’plam b) chekli to’plam c) bo’sh to’plam
d) kontinium to’plam
DISKRET TUZILMALAR fani. 5- semestr
34-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. ni toping.
d.
{6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {0,1,2}
6.
Agar A = {x∈Z: x2 -x − 12 = 0}, B = {x∈N: x2 − 7 x +12 = 0 }, u holda A ∩ B nimaga
teng?
a) {4} b) {− 5;4} c) {4;3} d) ∅
7.
“DASTUR” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
f.
6. b) 36. c) 720. d) 120.
8.
Quyidagi R={(a,b): a/b=5} binar munosabatga qaysi juftliklar mos keladi:
v.
(5,1) va (-15,3). b) (25,5) va (-25,-3). c) (15,-3) va (-15,-3).
d) (-25,-5) va (-15,-3)
5. Quyidagi «O’zbekicton – Osiyoda joylashgan» va «5 – tub son» ikkita mulohazalarning
diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 56 b) 1240 c) 160 d) 840
8. Qiymatlari f=(1,1,0,1,0,1,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨y∨z)∧(x∨¬y∨z)∧(¬x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,1)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Elementlari sanoqsiz darajada ko’p bo’lgan to’plam –
a) Cheksiz to’plam b) bo’sh to’plam c) chekli to’plam
d) chegaralangan to’plam
DISKRET TUZILMALAR fani. 5- semestr
35-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={0,1,2,4}, B={4,5,6} to’plamlar berilgan. ni toping.
e.
{6,7,8,9}. b) {0,1,2,3,5,6,7,8,9}. c) {1,4,5}. d) {1,2,3,4,5}
6.
Agar A = {x∈Z: x2 -12x +32 = 0}, B = {x∈R: x2 − 9 x +8 = 0 }, u holda A ∩ B nimaga
teng?
b.
{8} b) {− 1;8} c) {8;3} d) ∅
7.
“DARHON” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
g.
12. b) 24. c) 106. d) 720.
8.
Quyidagi R={(a,b): a*b=6} binar munosabatga qaysi juftliklar mos keladi:
w.
(2,0) va (-2,3). b) (3,2) va (-2,-3). c) (3,-2) va (-2,-3).
d) (-3,2) va (-2,3)
5. Quyidagi «O’zbekicton – Osiyoda joylashgan» va «5 – tub son» ikkita mulohazalarning
ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta 2 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 49 b) 64 c) 160 d) 840
8. Qiymatlari f=(1,1,1,0,1,1,0,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨¬y∨z)∧( ¬x∨¬y∨¬z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,0)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. N ta elementlardan tashkil topgan to’plam –
a) chekli to’plam b) sanoqli to’plam c) bo’sh to’plam
d) ekvivalent to’plam
DISKRET TUZILMALAR fani. 5- semestr
36-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{0,2,3,4,5,6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
6.
Agar A={x∈Z:x2 -12x +32 = 0}, B = {x∈Z:x2 + 9 x -10 = 0}, u holda A∩B nimaga teng?
a) ∅ b) {8} c) {8;3} d) {− 1;8}
7.
“SAROB” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
b.
5. b) 120. c) 15. d) 80.
8.
Quyidagi R={(a,b): a/b=5} binar munosabatga qaysi juftliklar mos keladi:
x.
(5,1) va (-15,-3). b) (3,15) va (-15,-3). c) (3,-15) va (-15,-3).
d) (-3,15) va (-15,3)
5. Quyidagi «O’zbekicton – Osiyoda joylashgan» va «5 – tub son» ikkita mulohazalarning
implikasiyasi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={c,d} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7. Shu sonlardan neshta 3 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 294 b) 124 c) 160 d) 840
8. Qiymatlari f=(1,0,1,0,1,1,0,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (x∨y∨¬z)∧( ¬x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,0,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. A va B to’plamning birlashmasi uchun
a) А∪В={x;x∈A yoki x∈B} b) А∪В={x;x∈A va x∈B}
c) А∪В={x;x∈A, x∉B} d) А∪В={x;x∉A, x∈B}
DISKRET TUZILMALAR fani. 5- semestr
37-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{6,7,8,9}. b) {0,1, 4,5,6,7,8,9}. c) {1,4,5}. d) {1,2,3,4,5}
6.
Agar A ={x∈Z:x2 -x − 12 = 0}, B={x∈N:x2 − 7 x +12 = 0}, u holda A∩B nimaga teng?
a) {4} b) {− 5;4} c) {4;3} d) ∅
7.
“ORZU” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
h.
4. b) 24. c) 16. d) 8.
8.
Quyidagi R={(a,b): a*b=15} binar munosabatga qaysi juftliklar mos keladi:
y.
(5,0) va (-5,3). b) (3,5) va (-5,-3). c) (3,-5) va (-5,-3).
d) (-3,5) va (-5,3)
5. Quyidagi «Qirolicha Elizaveta II 100 yoshda» va «3 – tub son» ikkita mulohazalarning
diz’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={1,5} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 8 ta son berilgan bo’lsin: 1,2,3,4,5,6,7,8. Shu sonlardan neshta 3 xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 512 b) 524 c) 152 d) 840
8. Qiymatlari f=(1,1,0,0,1,1,0,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨¬y∨z)∧(x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. A va B to’plamning kesishmasi uchun
a) АՈВ={x; x∈A va x∈B} b) АՈВ={x;x∈A,x∉B}
c) АՈВ={x∈Ayokix∈B} d) АՈВ={x;x∉A, x∈B}
DISKRET TUZILMALAR fani. 5- semestr
38-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
f.
{6,7,8,9}. b) {0,1,9}. c) {0,2,3,4,5,6,7,8,9}. d) {1,2,3,4,5}
6.
Agar A={x∈Z:x2 -12x +32 = 0}, B = {x∈Z:x2 + 9 x -10 = 0}, u holda A∩B nimaga teng?
a) ∅ b) {8} c) {8;3} d) {− 1;8}
7.
“VAQT” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
b.
8. b) 4. c) 16. d) 24.
8.
Quyidagi R={(a,b): b-a=2} binar munosabatga qaysi juftliklar mos keladi:
z.
(5,0) va (-19,24). b) (12,17) va (17,13). c) (7,9) va (10,12).
d) (11,15) va (17,21)
5. Quyidagi «Qirolicha Elizaveta II 100 yoshda» va «3 – tub son» ikkita mulohazalarning
kon’yunktivligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={1,5} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 5 ta son berilgan bo’lsin: 0,1,2,3,4, Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 96 b) 124 c) 160 d) 840
8. Qiymatlari f=(1,1,0,0,1,1,1,0) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨¬y∨¬z)∧(x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,1,1)=0 b) F(0,1,0)=0 c) F(0,1,1)=0 d) F(1,0,0)=0
10. A va B to’plamning ayirmasi uchun
a) А\ В={x; x∈A, x∉B} b) А\В={x;x∈A,x∈B}
c) А\В={x;x∉A,x∉B} d) А\В={x∈A yoki x∈B}
DISKRET TUZILMALAR fani. 5- semestr
39-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {0, 6,7,8,9}
6.
А va В bo’sh bo’lmagan to’plamlar bo’lsin va АВ. U holda quyidagi to’plamlardan
qaysilari universal to’plam bo’ladi.
b.
. b) . c) . d)
7.
“BAYT” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
b.
4. b) 24. c) 16. d) 8.
8.
Quyidagi R={(a,b): a-b=3} binar munosabatga qaysi juftlik mos keladi:
b.
(5,0). b) (17,14). c) (13,9). d) (11,15).
5. Quyidagi «Qirolicha Elizaveta II 100 yoshda» va «3 – tub son» ikkita mulohazalarning
ekvivalentligi:
a) chin; b) yolg’on; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={1,5} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri AB ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 9 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7,8. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilmasin.
a) 2688 b) 1240 c) 3160 d) 8640
8. Qiymatlari f=(1,1,1,0,0,0,1,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (¬x∨y∨z)∧(¬x∨y∨¬z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(0,1,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Bitta elementi bo`lgan to`plam…………….deyiladi
a) singleton b) Bo’sh bo’lmagan to’plam c) Bo’sh to’plam
d) to’g’ri javob yo’q
DISKRET TUZILMALAR fani. 5- semestr
40-variant
5.
U={0,1,2,3,4,5,6,7,8,9}, A={1,2,3}, B={2,3,4,5} to’plamlar berilgan. ni toping.
b.
{0, 6,7,8,9}. b) {0,1,9}. c) {1,4,5}. d) {1,2,3,4,5}
6.
Uchta to’plam berilgan bo’lsin A={-11;4;2;-3;9};B={4;5;6;10}; C={2;5;7;9}. Quydagi D
= (A\B) ∩ C to’plam nechta elementdan iborat bo’ladi?
a) 2. b) 3. c) 7. d) 4
7.
“OYNA” so’zidagi harflarni o’rnini almashtirish orqali nechta “so’z” hosil qilish
mumkin?
b.
24. b) 4. c) 16. d) 8.
8.
Quyidagi R={(a,b): a+b=5} binar munosabatga qaysi juftliklar mos keladi:
b.
(5,0) va (-19,24). b) (12,17) va (17,13). c) (13,9) va (10,14).
d) (11,15) va (17,21)
5. Quyidagi «Toshkent dengiz bo’yida joylashgan» va «yeti soni uchga qoldiqsiz bo’linadi»
ikkita mulohazalarning diz’yunktivligi:
a) yolg’on c; b) hin; c) chin ham, yyo’lg’on ham bo’lishi mumkin;
d) ma’noga ega emas, chunki mulohazalar ma’no jihatidan bir-biriga mos kelmaydi
6. Agar А={1,5} va В={a,b}bo’lsa, u holda quyidagi to’plamlardan qaysi biri BA ni ifodalaydi.
a) . b) .
c) d)
7. Bizga 9 ta son berilgan bo’lsin: 0,1,2,3,4,5,6,7,8. Shu sonlardan neshta to’rt xonalik son tuzish
mumkin, tuzulgan sonlarda raqamlar qaytarilsa.
a) 5832 b) 6542 c) 4332 d) 5652
8. Qiymatlari f=(0,1,0,0,1,1,1,1) bo’lgan f(x,y,z) Bul funksiyasi berilgan. MKNSh ni tuzing.
a) (x∨y∨z)∧(x∨¬y∨z)∧(x∨¬y∨¬z) b) ¬x¬y¬z∨¬xy¬z∨x¬y¬z
c) (¬x∨y∨z)∧(¬x∨¬y∨¬z)∧(x∨y∨z) d) xyz∨x¬yz∨¬xy¬z∨xy¬z∨xyz
9. formulaning qiymati to’g’ri berilgan javobni toping.
a) F(1,0,0)=1 b) F(0,0,0)=1 c) F(0,0,1)=1 d) F(1,0,1)=1
10. Chekli vа sаnоqli to‘plаmlаrgа…………….deyiladi
a) diskret to‘plаmlаr b) qism to’plam c) Bo’sh to’plam
d) to’g’ri javob yo’q
http://fayllar.org