1. x={1,1,0,0} va y={1,0,1,0} boʻlsa, (x ∨ y) → y ni qiymatini toping?

---

1. x={1,1,0,0} va y={1,0,1,0} boʻlsa, (x ∨ y) → y ni qiymatini toping?

{1,1,0,0}
2. Agar formulaning DNSH ifodasida bir xil elementar berilgan elementar konʼyunksiyalar
boʻlmasa va barcha elementar konʼyunksiyalar toʻgʻri hamda ifodada qatnashuvchi barcha
elementar mulohazalarga nisbatan toʻliq boʻlsa, u holda bu ifoda … deb ataladi.

mukammal dizʼyunktiv normal shakl
3. Bir oʻquvchida qiziqarli matematikaga oid 6 ta kitob, ikkinchi oʻquvchida esa 9 ta badiiy
kitob bor. Ular necha xil usul bilan birining bitta kitobini ikkinchisining bitta kitobiga
ayirboshlashi mumkin?

16
4. R-munosаbаtgа tegishli ju liklаr ikkinchi elementlаridаn iborаt toʻplаmgа ….аytilаdi?

R-munosаbаtning oʻng sohаsi yoki qiymatlar sohаsi
5. “=” munosаbаti qanday munosаbаt boʻlаdi?

simmetrik
6. Anvar uyidan maktabga Avtobus, Taksi, Damas yordamida, maktabdan savdo markaziga
esa Avtobus, Damasda borishi mumkin boʻlsa, yoʻlni necha xil usulda tanlashi mumkin?

5
7. “Kitob” soʻzidan undosh va unli harflar ju ligini necha xil usul bilan tanlab olish
mumkin?

12
8. f⊂AxB munosabat uchun … f munosabatga A toʻplamdan B toʻplamga funksiya yoki
akslantirish deyiladi?

1) Dl(f)=A , Dr(f)⊆B 2) (x,y1)∈f va (x2,y2)∈f ekanligidan y1≠y2 ekanligi kelib chiqsa

---

9. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?

(x ∨ y) ∧ (x ∨ z)
10. 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?

120
11. Agar mashrut boshlangich uchga ega boʻlib, oxirgi uchga ega boʻlmasa yoki, aksincha,
oxirgi uchga ega boʻlib, boshlangich uchga ega boʻlmasa … deb ataladi.

bir tomonlama cheksiz marshrut
12. A={1,2,3} va B={2,3,5} boʻlsa A\B ni toping?

{1,2,5}
13. A={1,2,3,4} toʻplamning 1 ta elementli qism toʻplamlari soni nechta?

4
14. Agar G=(X,U) grafning boʻlagi G/=( X/, U/) uchun U/ ={xy: x,y∈ X} boʻlsa, u holda u …
deyiladi?

Qism graf
15. “MATEMATIKA” soʻzidagi harflar yordamida nechta soʻz tuzish mumkin?

252200
16. “PLANET” soʻzidagi harflar yordamida nechta soʻz tuzish mumkin?

780

---

17. Agar G va G/ graflarning uchlari toʻplamlari X va X/ orasida oʻzaro bir qiymatli va
uchlarning qoʻshnilik munosabatini saqlaydigan moslikni (⇔) oʻrnatish mumkin boʻlsa,
yaʼni ∀x,y∈X va ularga mos boʻlgan x/,y/∈X/(x⇔x/, y⇔y/) uchun xy∈U⇔x/ y/∈U/ boʻlsa,
u holda bu graf ….deyiladi?

Sugraf
18. “Matematika” soʻzidan undosh va unli harflar ju ligini necha xil usul bilan tanlab olish
mumkin?

12
19. G=(V,U) graf berilgan boʻlsin. V toʻplamning oʻziga esa, … deyiladi.

graf uchlari toʻplami
20. Bir oʻrinli munosabatga … munosabat deyiladi?

unar
21. Umumiy holda uchlar toʻplami V va (yoki) qirralar (yoylar, qirra va yoylar) korteji U
cheksiz koʻp elementli boʻlishi mumkin. Bundan keyin V toʻplam va U kortej faqat chekli
boʻlgan G=(V,U) graflarni qaraymiz. Bunday graflar ... graflar deb ataladi.

aralash
22. Elementar mulohazalarning kamida bitta qiymatlar satrida chin qiymat qabul qiluvchi
va aynan chin boʻlmagan … formula deb ataladi?

aynan chin (doimo chin) formula yoki tavtologiya
23. Savatda 3 ta anor, 5 ta nok va 4 ta olma bor. Savatdan bittadan anor, nok va olmani
tanlashni necha usulda amalga oshirish mumkin?

50
24. Boʻsh toʻplam den nimaga aytiladi?

birorta ham elementi yoʻq toʻplamga.

---

25. Agar G=(X,U) grafning boʻlagi G/=(X/, U/) uchun X/=X boʻlsa, u holda u … deyiladi?

Qism grafi
26. A va B toʻplamlarning koʻpaytmasi yoki kesishmasi deb, shu toʻplamlarning …
toʻplamga aytiladi?

umumiy elementlaridan tuzilgan
27. 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, B va C
toʻplamlarning ayirmasini toping.

{1;3;7;8;10}
28. Graf deb …VxV toʻplamning elementlaridan tuzilgandir.

shunday ju likka aytiladiki, bu yerda V=0 va U-(v1∈V, v2∈V) koʻrinishdagi ju liklar(korteji) boʻlib,
29. (A∪(B∩Ā))∩(Ā∪(A∩B)) ni qiymati quydagilardan qaysi biriga teng?

Ā
30. A={1,2,3,a,c}, B={2,a,b} berilgan boʻlsa, A va B toʻplamlarning koʻpaytmasini toping.

{a,b,c}
31. А={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?

ρ ={(2,2), (2, 4), (2,6), (3, 3), (3, 6)}
32. Toʻplam elementlari soni 3 ta boʻlsa uning barcha xos qism toʻplamlari soni nechta
boʻladi?

4
33. Graf elementlarining soni … ga tengdir.

---


|V|+|U|
34. Agar zanjirning chetlaridan tashqari barcha uchlari turlicha boʻlsa, u holda uni … deb
ataydilar.

marshrut
35. ¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?

(x ∧¬ y) ∨ (x ∧ ¬y)
36. Tepalikdagi buloqqa 6 ta yoʻl olib boradi. Sayyoh borgan yoʻlidan qaytmaslik sharti
bilan jami necha usulda buloqqa borib kelishi mumkin?

30
37. А={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,6)}
38. “Sirtqi” soʻzidan undosh va unli harflar ju ligini necha xil usul bilan tanlab olish
mumkin?

2
39. Agar G=(V,U) grafning (orgrafning) U korteji tarkibida VxV toʻplamdan olingan
takrorlanuvchi elementlar boʻlsa, u holda ular karrali yoki parallel qirralar (yoylar) deb
ataladi. Karrali qirralari yoki yoylari boʻlgan graf … deyiladi.

multigraf
40. ¬x ifoda quydagilarda qaysi biriga teng?

¬x∧x
41. 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
42. 18 sonini natural boʻluvchilari nechta?

4
43. Berilgan elementar mulohazalar (oʻzgaruvchilar) yoki ularning inkorlari
konʼyunksiyalaridan tashkil topgan formulaga … deb ataladi.

shu oʻzgaruvchilar elementar konʼyunksiyasi
44. А={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,6)}
45. Tepalikdagi buloqqa 5 ta yoʻl olib boradi. Sayyoh necha xil usulda buloqqa borishi va
qaytishi mumkin?

120
46. A={x: x∈N, (x-6)(x-2)(x+5)=0} va B={x: x∈Z, (x-8)(x+1)(x-5)=0} toʻplamlar berilgan boʻlsa,
B va A toʻplamlarning ayirmasini toping.

{-1;5;8}
47. x→y ifoda quydagilarda qaysi biriga teng?

x∨¬y
48. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 4 ta yoʻl, B
shahardan C ga 6 ta yoʻl olib borarkan. A dan D ga 5 ta yoʻl, D dan C ga 6 ta yoʻl bilan borish
mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?

82
49. A={x: x∈N, (x-6)(x-2)(x+5)=0} va B={x: x∈Z, (x-8)(x+1)(x-5)=0} toʻplamlar berilgan boʻlsa,
A va B toʻplamlarning yigʻindisini toping.

---


Boʻsh toʻplam
50. 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}
Topshiriq
5 ballik
Talaba
ABDURASHIDOV MURODJON ABDURASHID OʻGʻLI
Boshlandi
23.01.2023 11:34
Tugadi
23.01.2023 12:23
To'g'ri
18
Foiz
36.0