Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

1/10

1. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 3 ta yoʻl, B shahardan C ga 4 ta yoʻl olib borarkan. A dan D ga 5

ta yoʻl, D dan C ga 4 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?



 32

2. Berilgan (v1, v2, …. ,vs) zanjir yoki oddiy zanjir uchun v1 =vs boʻlsa, u …. deb ataladi.



 yopiq zanjir

3. Ikkala chetki (boshlangʻich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), yaʼni grafning (a,a) 

∈

U elementi sirtmoq deb ataladi.

Sirtmoq, odatda, yoʻnaltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari boʻlgan graf …. deyiladi.



 psevdograf

4. Agar qandaydir A tanlashni m usul bilan, bu usullarning har biriga biror bir boshqa B tanlashni n usulda amalga oshirish mumkin

boʻlsa, u holda A va B tanlashni (koʻrsatilgan tartibda) …… usulda amalga oshirish mumkin.



 nxm

5. 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, yolgʻon, chin }

6. “Rayhon” kafesining taomnomasida 3 xil somsa, 4 xil 1-taom va 5 xil 2- taom bor ekan. 3 turdagi taomga buyurtmani nechta usulda

berish mumkin?

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

2/10



 60

7. Futbol boʻyicha mamlakat chempionatida 18 ta komanda qatnashadi. Necha xil usulda oltin va kumush medallar taqsimlanishi

mumkin?



 306

8. 0,1,2,3,4,5 raqamlari yordamida nechta turli raqamli toʻrt xonali son tuzish mumkin?



 600

9. Toʻplam elementlari soni 3 ta boʻlsa uning barcha xosmas qism toʻplamlari soni nechta boʻladi?



 2

10. A

∩

(B

∪

A) ni qiymati quydagiardan qaysi biriga teng?



 A

∪

B

11. Marshrutning uzunligi deb undagi ……… aytiladi.



 qirralar soniga

12. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 5 ta yoʻl, B shahardan C ga 4 ta yoʻl olib borarkan. A dan D ga 6

ta yoʻl, D dan C ga 3 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

3/10



 38

13. Ikki oʻrinli munosabatga …. munosabat deyiladi?



 binar

14. (A

∪

B

∪

C)

∩

(Ā

∪

B

∪

C) ni qiymati quydagiardan qaysi biriga teng?



 B

∪

C

15. A={x: |x − 4| < 8, x 

∈

N} toʻplamning eng katta elementini toping.



 11

16. Uchlari G=(X,U) grafning uchlaridan, qirralari esa U/= X2\U toʻplamdan iborat boʻlgan G/=(X, U/) grafga berilgan grafning ….

deyiladi?



 Toʻldiruvchisi

17. Agar x,y

∈

V uchlar uchun x,y

∉

U boʻlsa u holda, ….. deyiladi?



 Qoʻshni

18. Maktab kutubxonasida 4 xil matematika, 2 xil fizika va 3 xil tarix faniga doir kitoblar bor. Doston turli fanga oid ikkita kitobni uyda

oʻqish uchun olmoqchi. U buni necha usulda amalga oshirishi mumkin?

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

4/10



 28

19. x

↔

y ifoda quydagilarda qaysi biriga teng?



 (¬x 

∧

 y) 

∨

 (x 

∧

 ¬y)

20. Tepalikdagi buloqqa 7 ta yoʻl olib boradi. Sayyoh necha xil usulda buloqqa borib kelishi mumkin?



 55

21. Savatda 3 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish

mumkin?



 60

22. А={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=y} munosabat quyidagi

javoblarning qaysi birida toʻgʻri koʻrsatilgan?



 ρ ={(2,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

23. 5 ta tovuq, 5 ta oʻrdak va 4 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?



 100

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

5/10

24. 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}

25. А={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=3} munosabat quyidagi

javoblarning qaysi birida toʻgʻri koʻrsatilgan?



 ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 6)}

26. n ta elementar mulohazalarning aynan chin formulasidan farqli har bir A formulasini ……ga keltirish mumkin.



 mukammal dizʼyunktiv normal shakl

27. A toʻplam n ta elementdan iborat boʻlsa, uning barcha qism toʻplamlari soni nechta boʻladi?



 2^n-2

28. 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

29. Trаnzitivlik shаrti shаrti shаrti toʻgʻri koʻrsatilgan javobni toping?



 xRy va yRz dan xRz ekanligi kelib chiqsa

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

6/10

30. A={1;3;5;6;8;10} va B={5;6;7;8;10} toʻplamlar berilgan boʻlsa, A va B toʻplamlarning koʻpaytmasini toping.



 {5;6;8;10}

31. Graf deb …………..VxV toʻplamning elementlaridan tuzilgandir.



 shunday ju likka aytiladiki, bu yerda V

≠

∅

 va U-< v2, v1> (v1

∈

V, v2

∈

V) koʻrinishdagi ju liklar(korteji) boʻlib,

32. ((x

∨

y)

∧

(¬x

∨

¬y)) 

∨

(x

∧

(¬x

∨

y)) ifodani KNSH sini toping?



 x

∨

y

33. Agar formulaning KNSH ifodasida bir xil elementar berilgan elementar dizʼyunksiyalar boʻlmasa va barcha elementar

dizʼyunksiyalar toʻgʻri hamda ifodada qatnashuvchi barcha elementar mulohazalarga nisbatan toʻliq boʻlsa, u holda bu ifoda …. deb

ataladi.



 mukammal konʼyunktiv normal shakl

34. 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, A va B toʻplamlarning simmetrik ayirmasini toping.



 {1;3;7}

35. A={1,2,3} va B={2,4,5} toʻplamlar berilgan boʻlsa, A va B toʻplamlarning yigʻindisini toping.



 {1,2,4,5}

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

7/10

36. Agar elementar konʼyunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda

bu ifoda …. deb ataladi.



 toʻgʻri elementar konʼyunksiya

37. А={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)}

38. 8 sonini natural boʻluvchilari nechta?



 4

39. x={chin, chin, chin, chin, yolgʻon, yolgʻon, yolgʻon, yolgʻon}, y={chin, chin, yolgʻon, yolgʻon, chin, chin, yolgʻon, yolgʻon} va z={chin,

yolgʻon, chin, yolgʻon, chin, yolgʻon, chin, yolgʻon} boʻlsa x 

→

 y ni qiymatini toping?



 {chin, chin, yolgʻon, yolgʻon, chin, chin, chin, chin}

40. Argumenti hamda unga mos funksiyasi ikki elementli toʻplam {0,1} ga tegishli qiymatni qabul qiluvchi funksiya …. funksiyasi

deyiladi.



 Bul

41. Berilgan formulaning dizʼyunktiv normal shakli(DNSH) deb, …. aytiladi.

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

8/10



 unga teng kuchli va elementar konʼyunksiyalarning dizʼyunksiyalaridan tashkil topgan formulaga

42. x

→

y ifoda quydagilarda qaysi biriga teng?



 ¬x

∨

y

43. 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, yolgʻon, yolgʻon}

44. 28 sonini natural boʻluvchilari nechta?



 6

45. G=(V,U) graf berilgan boʻlsin. V toʻplamning elementlariga….., V toʻplamning oʻziga esa, graf uchlari toʻplami deyiladi.



 graf uchlari toʻplami deyiladi.

46. “Matbuot tarqatuvchi” doʻkonida 6 xil konvert va 4 xil marka sotilmoqda. Konvert bilan markani necha usulda sotib olishimiz

mumkin?



 24

47. x va y mulohazalarning implikatsiyasi deb …… qiymat qabul qiladi?

---

10.12.2021, 18:01

Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi

https://student.fbtuit.uz/test/result/33417

9/10



 shunday yangi x 

→

y mulohazaga aytiladiki, bu yangi mulohaza x mulohaza “chin” va y mulohaza “yolgʻon” boʻlganda “yolgʻon” boshqa hollarda

esa “chin”

48. Chorvador 10 ta qoʻy va 15 ta echki sotmoqchi. Xaridor bitta qoʻy va bitta echki olmoqchi. U necha xil usulda sotib olishi mumkin?



 150

49. Agar zanjirning chetlaridan tashqari barcha uchlari turlicha boʻlsa, u holda uni …. deb ataydilar.



 oddiy zanjir

50. 10 nafar oʻrtoq oʻzaro shaxmat turniri oʻtkazishmoqchi. Bunda har bir bola qolgan har bir bola bilan bir partiya shaxmat oʻynaydi.

Bu turnirda jami necha partiya oʻyin oʻynaladi?



 14