Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i

---

12/9/21, 11:02 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/30887
1/5
1. x={chin, chin, yolgʻon, yolgʻon} va y={chin, yolgʻon, chin, yolgʻon} boʻlsa (y 
→
x) 
→
y ni qiymatini toping?

{chin, yolgʻon, chin, yolgʻon}
2. Aytaylik birin-ketin k ta harakatni amalga oshirish talab qilngan boʻlsin. Agar birinchi harakatni - n1 usulda, ikkinchi harakatni - n2
usulda, va hokazo k – harakatni - nk usulda amalga oshirish mumkin boʻlsa, u holda barcha k ta harakatni ………..usulda amalga
oshirish mumkin boʻladi.

n1xn2xn3x....xnk
3. A={1,2,3,4} toʻplamning 2 ta elementli qism toʻplamlari soni nechta?

6
4. Bir oʻquvchida qiziqarli matematikaga oid 9 ta kitob, ikkinchi oʻquvchida esa 12 ta badiiy kitob bor. Ular necha xil usul bilan birining
bitta kitobini ikkinchisining bitta kitobiga ayirboshlashi mumkin?

108
5. А={2, 3, 4, 5, 6, 7, 8} berilgan boʻlsa, AxA toʻplаmdа aniqlangan ρ={(x,y): x,y
∈
A, y element x ga boʻlinadi va x
≤
4} munosabat quyidagi
javoblarning qaysi birida toʻgʻri koʻrsatilgan?

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8)}
6. Talabaning kiyimlar javonida 2 xil galstuk, 3 xil koʻylak va 2 xil shim bor. Talaba 1 ta galstuk, 1 ta koʻylak, 1 ta shimni necha xil
usulda kiyishi mumkin?

12
7. 0,1,2,3,4,5 raqamlari yordamida nechta turli raqamli toʻrt xonali son tuzish mumkin?

300
8. Berilgan elementar mulohazalar(oʻzgaruvchilar) yoki ularning inkorlari konʼyunksiyalaridan tashkil topgan formulaga …. deb
ataladi.

shu oʻzgaruvchilar elementar konʼyunksiyasi
9. 45 xil bolt va 16 xil gaykadan bittadan olinib, necha xil ju lik tuzish mumkin?

720
10. A={1;3;5;6;8;10}, B={5;6;7;8;10} va C={2;5;7;8;10} toʻplamlar berilgan boʻlsa, C va B toʻplamlarning ayirmasini toping.

{2}
11. ¬x
∨
¬y ifoda quydagilardan qaysi biriga teng?

x|y
12. x
∧
y ifoda quydagilarda qaysi biriga teng?

(x|y)|(x|y)

---

12/9/21, 11:02 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/30887
2/5
13. Marshrutning uzunligi deb undagi ……… aytiladi.

qirralar soniga
14. x={chin, chin, yolgʻon, yolgʻon} va y={chin, yolgʻon, chin, yolgʻon} boʻlsa (x 
∧
y) 
↔
x ni qiymatini toping?

{chin, yolgʻon, chin, chin }
15. ¬(x
↔
y) ifodani MKNSH si qaysi javobda keltirilgan?

(x 
∨
y) 
∧
(¬x 
∨
¬y)
16. A={1,2,3,4} toʻplamning 3 ta elementli qism toʻplamlari soni nechta?

4
17. 0,1,2,3,4,5 raqamlari yordamida nechta turli raqamli uch xonali son tuzish mumkin?

100
18. x={chin, chin, yolgʻon, yolgʻon} va y={chin, yolgʻon, chin, yolgʻon} boʻlsa x 
∨
y ni qiymatini toping?

{chin, chin, chin, yolgʻon}
19. A toʻplamdagi uning B qism toʻplamiga kirmay qolgan hamma elementlardan tuzilgan qism toʻplam …. deb ataladi?

B ning A toʻplamgacha toʻldiruvchisi
20. А={2, 4, 5} berilgan boʻlsa, AxA toʻplаmdа aniqlangan ρ={(x,y): x,y
∈
A, y element x ga boʻlinadi va x=y} munosabat quyidagi
javoblarning qaysi birida toʻgʻri koʻrsatilgan?

ρ ={(2, 2), (4, 4), (5,5)}
21. Agar berilgan elementar mulohazalarning har biri elementar konʼyunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu ….
deb ataladi.

elementar mulohazalarga nisbatan toʻliq elementar konʼyunksiya
22. Simmetriklik shаrti shаrti toʻgʻri koʻrsatilgan javobni toping?

xRy 
⇒
yRx
23. Savatda 6 ta anor, 5 ta nok va 7 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish
mumkin?

210
24. “Sirtqi” soʻzidan undosh va unli harflar ju ligini necha xil usul bilan tanlab olish mumkin?

8
25. “Matbuot tarqatuvchi” doʻkonida 6 xil konvert va 4 xil marka sotilmoqda. Konvert bilan markani necha usulda sotib olishimiz
mumkin?

24

---

12/9/21, 11:02 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/30887
3/5
26. x={chin, chin, yolgʻon, yolgʻon} va y={chin, yolgʻon, chin, yolgʻon} boʻlsa x 
→
y ni qiymatini toping?

{chin, yolgʻon, chin, chin}
27. “Da ar” soʻzidan undosh va unli harflar ju ligini necha xil usul bilan tanlab olish mumkin?

8
28. A={1,2,3} va B={2,3,5} boʻlsa A-B ni toping?

{1}
29. n ta elementdan n tadan olingan oʻrinlashtirishlar …… deb ataladi.

Oʻrin almashtirish
30. A={x: |x − 2| < 3, x 
∈
N} toʻplamning eng kichik elementini toping.

1
31. Agar zanjirning chetlaridan tashqari barcha uchlari turlicha boʻlsa, u holda uni …. deb ataydilar.

oddiy zanjir
32. 15 nafar doʻstlar oʻzaro bir marta qoʻl berib soʻrashishdi. Soʻrashishlar sonini toping?

105
33. A={1;3;5;6;8;10} va B={5;6;7;8;10} toʻplamlar berilgan boʻlsa, A va B toʻplamlarning yigʻindisini toping.

{1;3;5;6;7;8;10}
34. А={Anvar, Islom, Salim}, B={Navroʻz, Oybek} berilgan boʻlsa, AxB toʻplаmdа aniqlangan ρ={(x,y): x
∈
A, y
∈
B , “opa singil” }
munosabat quyidagi javoblarning qaysi birida toʻgʻri koʻrsatilgan?

ρ ={, }
35. А={2, 3, 4, 5, 6, 7, 8} berilgan boʻlsa, AxA toʻplаmdа aniqlangan ρ={(x,y): x,y
∈
A, y element x ga boʻlinadi va x
≤
6} munosabat quyidagi
javoblarning qaysi birida toʻgʻri koʻrsatilgan?

ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8), (5,5),(6,6)}
36. 3 ta tovuq, 4 ta oʻrdak va 2 ta gʻoz bor. Uchta parrandani shunday tanlab olingki, ular ichida tovuq, oʻrdak va gʻoz boʻlsin. Shunday
tanlashlar soni nechta boʻladi?

24
37. Faqat yakkalangan uchlardan tashkil topgan graf (yaʼni, grafda qirralar va yoylar boʻlmasa) …. deb ataladi.

nolgraf yoki boʻsh graf
38. A
∪
(B
∩
C) ni qiymati quydagiardan qaysi biriga teng?

(A
∪
B)
∩
(A
∪
C)

---

12/9/21, 11:02 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/30887
4/5
39. A={2,3} va B={2,3,5} boʻlsa AUB ni toping?

{2,3,5}
40. A={1,2,3,4} toʻplamning 0 ta elementli qism toʻplamlari soni nechta?

1
41. x={chin, chin, yolgʻon, yolgʻon} va y={chin, yolgʻon, chin, yolgʻon} boʻlsa (x 
→
y) 
→
y ni qiymatini toping?

{chin, chin, chin, yolgʻon }
42. A={x: |x − 2| < 3, x 
∈
N} toʻplamning eng katta va eng kichik elementini yigʻindisini toping.

4
43. x={chin, chin, yolgʻon, yolgʻon} va y={chin, yolgʻon, chin, yolgʻon} boʻlsa (x 
∨
y) 
→
y ni qiymatini toping?

{chin, yolgʻon, chin, chin}
44. Bir oʻrinli munosabatga …. munosabat deyiladi?

unar
45. Toʻplam elementlari soni 3 ta boʻlsa uning barcha xos qism toʻplamlari soni nechta boʻladi?

6
46. A={x: x 
∈
Z, (x-1)(x+2)(x+5)=0} va B={x: x 
∈
Z, (x-2)(x+1)(x+5)=0} toʻplamlar berilgan boʻlsa, A va B toʻplamlarning ayirmasini toping.

{-2;1}
47. A={1,2} va A={1,2} toʻplamlarning dekart(toʻgʻri) koʻpaytmasida aniqlangan ρ munosabat berilgan yaʼni ρ={,}quyidagi javoblarning
qaysi birida munosabat nomi toʻgʻri koʻrsatilgan?

tenglik
48. x={chin}, y={chin} va z={yolgʻon} boʻlsa (x 
↔
x) 
→
(z
→
y) ni qiymatini toping?

{chin}
49. A={x: x
∈
N, (x-1)(x+2)(x+5)=0} va B={x: x
∈
Z, (x-2)(x+1)(x+5)=0} toʻplamlar berilgan boʻlsa, B va A toʻplamlarning ayirmasini toping.

{-1;2}
50. A={1;3;5;6;8;10}, B={5;6;7;8;10} va C={2;5;7;8;10} toʻplamlar berilgan boʻlsa, bu toʻplamlarning koʻpaytmasini toping.

{5;8;10}