Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i

---

12/11/21, 10:19 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/34193
1/8
1. x ∨ y ifoda quydagilardan qaysi biriga teng?

x ∨ y
2. Berilgan formulaning dizʼyunktiv normal shakli(DNSH) deb, …. aytiladi.

unga teng kuchli va elementar konʼyunksiyalarning dizʼyunksiyalaridan tashkil topgan formulaga
3. 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
4. A={x: |x − 4| < 8, x ∈N} toʻplamning elementlari sonini aniqlang.

11
5. Agar A toʻplamning har bir elementi B toʻplamda mavjud va aksincha B toʻplamning har bir
elementi A toʻplamda ham mavjud boʻlsa, A va B toʻplamlar …… deyiladi?

teng(teng kuchli)
6. Turli qirralardan tashkil topgan marshrutga …… deb ataladi.

zanjir
7. А={1, 2, 3, 4} 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?

ρ ={(1,1), (2, 2), (3,3), (4, 4)}
8. “MATEMATIKA” soʻzidagi harflar yordamida nechta soʻz tuzish mumkin?

151200

---

12/11/21, 10:19 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/34193
2/8
9. 1,3,5,7 raqamlardan foydalanib nechta turli ikki xonali son tuzish mumkin?

12
10. x→y ifoda quydagilardan qaysi biriga teng?

x|¬y
11. 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, B
va A toʻplamlarning ayirmasini toping.

{-1;2}
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?

38
13. 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 yigʻindisini toping.

{1;2;3;5;6;7;8;10}
14. 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, yolgʻon, chin }
15. A={1,2,3} va B={2,4,5} toʻplamlar berilgan boʻlsa, A va B toʻplamlarning koʻpaytmasini
toping.

{2}
16. A toʻplam n ta elementdan iborat boʻlsa, uning barcha qism toʻplamlari soni nechta
boʻladi?

---

12/11/21, 10:19 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/34193
3/8

2^n
17. Biyektivlik sharti toʻgʻri koʻrsatilgan javobni toping?

Agar funksiya Inʼektiv va Syurʼektiv boʻlsa Biyektiv boʻladi
18. 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 }
19. 3 ta oq, 2 ta qizil va 4 ta sariq atirgul bor. Uchta har xil guldan iborat guldastani necha xil
usulda tuzish mumkin?

24
20. Toʻplamlar odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?

kichik
21. Faqat yakkalangan uchlardan tashkil topgan graf .........deb ataladi?

nolgraf yoki boʻsh graf
22. Bir oʻquvchida qiziqarli matematikaga oid 7 ta kitob, ikkinchi oʻquvchida esa 9 ta badiiy
kitob bor. Ular necha xil usul bilan birining bitta kitobini ikkinchisining bitta kitobiga
ayirboshlashi mumkin?

63
23. Tepalikdagi buloqqa 6 ta yoʻl olib boradi. Sayyoh borgan yoʻlidan qaytmaslik sharti bilan
jami necha usulda buloqqa borib kelishi mumkin?

30

---

12/11/21, 10:19 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/34193
4/8
24. 40 xil bolt va 13 xil gaykadan bittadan olinib, necha xil ju lik tuzish mumkin?

520
25. Kursdoshlik munosаbаti qanday munosаbаt boʻlаdi?

ekvivаlentlik
26. n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga
aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan kamida bitta elementi bilan farq
qiladi.

Oʻrinlashtirish
27. Marshrutning uzunligi deb undagi ……… aytiladi.

qirralar soniga
28. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan boʻlsa, quyidagi javoblardan qaysi biri
munosabatga mos keladi?

x≥y
29. A={1,2,3,a,c} va B={2,a,b} toʻplamlar berilgan boʻlsa, A va B toʻplamlarning yigʻindisini
toping.

{1,2,3,a,b,c}
30. 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 simmetrik ayirmasini toping.

{-2;-1;1;2}
31. Tepalikdagi buloqqa 6 ta yoʻl olib boradi. Agar sayyoh buloqqa borgan yoʻlidan emas,
boshqa yoʻldan qaytsa, u holda tepalikka chiqishi va qaytishi jami necha xil usulda boʻlishi
mumkin?

---

12/11/21, 10:19 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/34193
5/8

30
32. 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?

38
33. A={x: |x − 2| < 3, x ∈N} toʻplamning eng kichik elementini toping.

1
34. 15 nafar doʻstlar oʻzaro bir marta qoʻl berib soʻrashishdi. Soʻrashishlar sonini toping?

105
35. Savatda 3 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani
tanlashni necha usulda amalga oshirish mumkin?

90
36. 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}
37. ¬(x↔y) ifoda quydagilardan qaysi biriga teng?

(¬x∨¬y) ∧ (x∨y)
38. Shahmat boʻyicha musobaqada har birining tarkibida toʻrt nafar oʻyinchi boʻlgan ikkita
jamoa ishtirok etmoqda. Har bir jamoa rahbariga toʻrtta shaxmat taxtasida oʻyinlar oʻtkazish
uchun oʻyinchilarni ixtiyoriy ravishda tartiblash imkoniyati berilgan. Musobaqa
qatnashchilarining shaxmat taxtalarini egallash imkoniyatlari(variantlari) sonini toping?

---

12/11/21, 10:19 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/34193
6/8

576
39. 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
40. Uchlari toʻplami V={v1, v2, …. ,vm} va qirralar korteji U={u1, u2, …. ,um } boʻlgan
oriyentirlanmagan G=(V,U) graf berilgan boʻlsin. Bu G grafdagi uchlar va qirralarning har ikki
qoʻshni qirralari umumiy chetki uchga ega (…. vi1, uj1, vi2, uj2, vi3, …. ) koʻrinishdagi chekli
yoki cheksiz ketma-ketligi … deb ataladi.

marshrut
41. Agar mashrut boshlangʻich uchga ham oxirgi uchga ham ega boʻlmasa bunday marshrut
….. deb ataladi.

ikki tomonlama cheksiz marshrut
42. Qаrindoshlik munosаbаti qanday munosаbаt boʻlаdi?

tranzitiv
43. R-munosаbаtgа tegishli ju liklаr ikkinchi elementlаridаn iborаt toʻplаmgа ….аytilаdi?

R-munosаbаtning chаp sohаsi yoki аniqlаnish sohаsi
44. “PLANET” soʻzidagi harflar yordamida nechta soʻz tuzish mumkin?

720
45. A={x: |x − 2| < 3, x ∈Z} toʻplamning elementlari sonini aniqlang.

5

---

12/11/21, 10:19 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/34193
7/8
46. A∪(B∩A) ni qiymati quydagiardan qaysi biriga teng?

A
47. Chorvador 8 ta qoʻy va 12 ta echki sotmoqchi. Xaridor bitta qoʻy va bitta echki olmoqchi. U
necha xil usulda sotib olishi mumkin?

96
48. Agar G=(X,U) va G/=(X/, U/) graflar uchun X/ ⊆X, U/ ⊆U boʻlsa, u holda G/ graf G ning
….deyiladi?

Boʻlagi
49. Tepalikdagi buloqqa 5 ta yoʻl olib boradi. Agar sayyoh buloqqa borgan yoʻlidan emas,
boshqa yoʻldan qaytsa, u holda tepalikka chiqishi va qaytishi jami necha xil usulda boʻlishi
mumkin?

20
50. Necha xil usulda 7 odamdan 3 kishidan qilib komissiya tuzish mumkin?

35
Topshiriq
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i
Talaba
NORXOʻJAYEV KOMRONBEK KOZIMJON OʻGʻLI
Boshlandi
11.12.2021 09:02
Tugadi
11.12.2021 10:18
To'g'ri
44
Foiz
88.0

---

12/11/21, 10:19 AM
Diskret tuzilmalar fanidan oraliq nazorat test topshirig'i | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/34193
8/8