1. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) → y ni qiymatini toping?



Download 100 Kb.
bet1/22
Sana21.01.2022
Hajmi100 Kb.
#396862
  1   2   3   4   5   6   7   8   9   ...   22
Bog'liq
diskret tuzilmalar


1. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) → y ni qiymatini toping?

aniqmas


bo‘sh to‘plam

chin


yolg‘on

2. x1, x2, x3, ... , xn mulohazalarni inkor, dizyunksiya, konyunksiya, implikatsiya va ekvivalensiya mantiqiy amallari vositasi bilan ma’lum tartibda birlashtirib xosil qilingan murakkab mulohaza …. deb ataladi?

yolg‘on formula

mulohaza


formula

chin formula

3. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ y ni qiymatini toping?

chin
4. “MEGA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

25

18

14



24

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≤6} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

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

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

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

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

6. A={1,2,3,4} to‘plamning barcha qism to‘plamlari soni nechta?

2

4



1

16

7. ((x∨y)∧(¬x∨¬y)) ∨(x∧(¬x∨y)) ifodani KNSH sini toping?


x∨y
8. x va y mulohazalarning ekvivalensiyasi deb …… qiymat qabul qiladi?
shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”
9. А={Anvar, Islom, Salim}, B={Navro‘z, Oybek} berilgan bo‘lsa, BxA to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , “o‘g‘il ota” } munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

ρ ={, }


ρ ={, }

ρ ={, }


ρ ={< Oybek, Anvar >, < Navro‘z, Islom>}

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

n-m

m+n


m-n

nxm


11. Universal to‘plam den nimaga aytiladi?

ko‘p elementli to‘plamga.

biror to‘plamning xos qismi deb qaralmagan har bir to‘plamni universal to‘plam deyiladi.

chekli elementli to‘plamga.

ikkita elementli to‘plamga.

12. A={1,2,3,a,c} , B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.

{a,b,c}

{1,2,3}


{1,3,b,c}

{1,2,3,a,c}

13. A={x: |x − 4| < 8, x ∈N} to‘plamning elementlari sonini aniqlang.

6

11



4

3

14. 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?



64

81

49



100

15. Turli qirralardan tashkil topgan marshrutga …… deb ataladi.

zanjir

sikl


yopiq zanjir

marshrut


16. x↔y ifoda quydagilarda qaysi biriga teng?

(¬x∧¬y)∨(x∧y)

¬x|¬y

(¬x ∧ y) ∨ (x ∧ ¬y)



x|y

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

kichik


katta

teng emas

18. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?
120
19. 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?

teng emas

kichik

katta


tenglik

20. 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 A to‘plamlarning ayirmasini toping.

{2;7}

{1;3;7;8;10}



{1;3;7}

{1;3}


21. A={x: |x − 2| < 3, x ∈N} to‘plamning eng katta elementini toping.

5

6



4

3

22. ¬(x∧y) ifoda quydagilarda qaysi biriga teng?



¬x∨¬y

23. А={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?

ρ ={, }

Bunday munosabat mavjud emas

ρ ={, }

ρ ={, }


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

48



54

16

25. A={x: |x − 2| < 3, x ∈N} to‘plamning eng kichik elementini toping.



2

1

4



3

26. А={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,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

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

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

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

27. A={x: |x − 2| < 3, x ∈N} to‘plamning eng katta elementini toping.

4

6



5

7

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

to‘g‘ri elementar kon’yunksiya

elementar mulohazalarga nisbatan to‘liq elementar diz’yunksiya

to‘g‘ri elementar diz’yunksiya

29. (A∩B)∪(B∩Ā) ni qiymati quydagiardan qaysi biriga teng?

B

Ā



A

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.



{-5;-2;-1;1;2}

{1;2}


{-5;-2;-1}

{-2;-1;1;2}

31. A={1,2,3} va B={2,3,5} bo‘lsa AUB ni toping?

{1,2,3,5}

{1,2,3,4,5}

{2,3,5}


{1,2,5}

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

33. Maktab oshxonasida oq non, qora non va uch xil kolbasa bor. Ulardan necha xil buterbrod tayyorlash mumkin?

6

8

18



5

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, bu to‘plamlarning simmetrik ayirmasini toping.

{1;3}

{1;3;7;8;10}



{7}

{1;2;3}


35. A∩(B∪A) ni qiymati quydagiardan qaysi biriga teng?
A
36. A={x: |x − 4| < 8, x ∈N} to‘plamning eng katta elementini toping.

6

11



3

4

37. Agar G=(X,U) va G/=(X/, U/) graflar uchun X/ ⊆X, U/ ⊆U bo‘lsa, u holda G/ graf G ning ….deyiladi?



Insident emas

To‘ldiruvchisi

Insident

Bo‘lagi


38. Qator hollarda oriyentirlanmagan qirralari ham, oriyentirlangan qirralari ham bo‘lgan graflar bilan ish ko‘rishga to‘g‘ri keladi. Bunday graflar …… graflar deb ataladi.

aralash


orgraf

korteji


multigraf

39. Guruh 25 nafar talabadan tashkil topgan bo‘lsin. Bu guruhda guruh sardori, guruh sardorining yordamchisi va kasaba uyushmasining guruh bo‘yicha vakilini saylash zarur. Har bir talaba bu vazifalardan faqat bittasini bajaradi deb hisoblansa, saylov natijalari uchun qancha imkoniyat mavjud?


13800
40. 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

30



90

10

41. “Matematika” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?



9

10

12



11

42. Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun X/=X bo‘lsa, u holda u ….deyiladi?

Qism grafi

Bo‘lagi


To‘ldiruvchisi

Sugraf


43. (a,b)∈U juftlikni tashkil etuvchi a va b uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar (a,b) juftlik uchun uni tashkil etuvchilarning joylashish tartibi ahamiyatsiz, ya’ni (a,b)= (b,a) bo‘lsa, ..... deyiladi.

(a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)

G grafning korteji

(a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra

graf uchlari to‘plami deyiladi.

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

{1;3;7;8;10}



{1;3}

{1;3;7}


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

55

14



7

49

46. x∨(y∧z) ifodani KNSH sini toping?



x∨¬y

x ∧ y


(x∨y)∧(x∨z)

(x∧y)∨(x∧z)

47. A={1,2,3,4} to‘plamning 2 ta elementli qism to‘plamlari soni nechta?

6

4



2

1

48. 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?



36

63

25



35

49. Kitob javonida matematikadan 5 ta, chet tilidan 4 ta va ona tilidan 9 ta kitob turibdi. Javondan bitta kitobni necha usulda tanlash mumkin?

18

78

90



216

50. A∪(B∩C) ni qiymati quydagiardan qaysi biriga teng?

A∪B

(A∩B)∪(A∩C)



(A∪B)∩(B∪C)

(A∪B)∩(A∪C)

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

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

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

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

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

Bul

Chiziqsiz



To‘g‘ri

Teskari


53. A∪(B∩A) ni qiymati quydagiardan qaysi biriga teng?

(A∪B)∩(B∪C)

A∩B

A

(A∩B)∪(A∩C)



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

18



20

30

55. (x ∨ y) ∧ (x ∨ ¬y) ifoda quydagilardan qaysi biriga teng?



x∨¬y

y

¬x∨y



x

56. “Kitob” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?

12

8

10



6

57. 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 ko‘paytmasini toping.

Bo‘sh to‘plam

{2;5;6;8}

{-1;2;5;6;8}

{2;6}


58. 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 ayirmasini toping.
{1;3}
59. Agar G=(V,U) grafda U kortej faqat qirralardan iborat bo‘lsa, u holda yo‘naltirilmagan (oriyentirlanmagan) va faqat yo‘naltirilgan (oriyentirlangan) qirralardan (ya’ni, yoylardan) tashkil topgan bo‘lsa, u holda u yo‘naltirilgan (oriyentirlangan) graf deb ataladi. Oriyentirlangan graf, qisqacha, ….. deb ham ataladi.

aralash


korteji

orgraf


G grafning korteji

60. Agar elementar diz’yunksiya ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda …. deb ataladi.

to‘g‘ri elementar diz’yunksiya

formulaning kon’yunktiv normal shakli

to‘g‘ri elementar kon’yunksiya

formulaning diz’yunktiv normal shakli

61. 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 yig‘indisini toping.

{1;2}


{-5}

{-2;-1;1;2}

{-5;-2;-1;1;2}

62. Agar G=(X,U) grafning bo‘lagi G/=( X/, U/) uchun U/ ={xy: x,y∈ X} bo‘lsa, u holda u ….deyiladi?

Insident emas

Qism graf

Bo‘lagi

To‘ldiruvchisi

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

Insident


To‘ldiruvchisi

Insident emas

Bo‘lagi

64. Graf deb …………..VxV to‘plamning elementlaridan tuzilgandir.

shunday < U, V > juftlikka aytiladiki, bu yerda V≠∅ va U- (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,

shunday juftlikka aytiladiki, bu yerda V=0 va U- (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,

shunday juftlikka aytiladiki, bu yerda V≠∅ va U- (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,

shunday juftlikka aytiladiki, bu yerda V≠∅ va U-< v2, v1> (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,

65. Elementar mulohazalarning barcha qiymatlar satrida faqat “yolg‘on” qiymat qabul qiluvchi formulaga …..deb ataladi?

formula bajariluvchi

formula

aynan yolg‘on(doimo yolg‘on) bajarilmaydigan formulalar

aynan chin(doimo chin) formula yoki tavtologiya

66. “MATEMATIKA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

151200

67. Tugʻilgan kuningizga taklif etilgan 6 ta doʻstingizni 6 ta stulga necha xil usulda oʻtkaza olasiz?



36

30

120



720

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

69. 4 ta turli xatni 4 ta turli konvertga necha xil usulda joylash mumkin?


24
70. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?
120
71. А = {а,b,с}, В= {d,е,f}, С = {а,к,с} to‘plamlarning kesishmasini toping?

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

n1-n2-n3-....-nk

n1+n2+n3+....+nk

n1-n2


73. Berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga …. deb ataladi.

formulaning kon’yunktiv normal shakli

shu o‘zgaruvchilar elementar kon’yunksiyasi

formulaning diz’yunktiv normal shakli

shu o‘zgaruvchilar elementar diz’yunksiyasi

74. 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?

26

75. Tepalikdagi buloqqa 4 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?



720

24

30



16

120


36

20 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?

48

76. “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?



60
77. Berilgan formulaning diz’yunktiv normal shakli(DNSH) deb, …. aytiladi.

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

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

berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga

berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari diz’yunksiyalaridan tashkil topgan formulaga

78. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y) → y ni qiymatini toping?

bo‘sh to‘plam

chin


aniqmas

yolg‘on


79. “Matbuot tarqatuvchi” do‘konida 5 xil konvert va 4 xil marka sotilmoqda. Konvert bilan markani necha usulda sotib olishimiz mumkin?

20

80. A={1,2,3,a,c} , B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.



{2,a}

{1,2,3}


{a,c}

{a,b,c}


81. ¬(x↔y) ifoda quydagilardan qaysi biriga teng?

x|y


(x ∧¬ y) ∨ (x ∧ ¬y)

(x ∧ y) ∨ (x ∧ ¬y)

¬x|¬y

82. “MEGA PLANET ”gipermarketining „Hammasi uy uchun“ boʻlimida 15 xil piyola, 8 xil vaza, 10 xil choy qoshiq bor. Nazira xola turli nomdagi ikkita buyum sotib olmoqchi. U buni necha xil usulda amalga oshirishi mumkin?



180

250


280

350


83. Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ..... deb ataladi.

(a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)

G grafning korteji

(a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra

yakkalangan (ajralgan, xolis, yalong‘och) uch

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

85. Kursdoshlik munosаbаti qanday munosаbаt bo‘lаdi?


ekvivаlentlik
86. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ..... deb ataladi.

multigraf

to‘la orgraf

aralash


orgraf

87. A={1,2,3} va B={2,3,5} bo‘lsa A-B ni toping?

{1,2,5}

{1,2,3,4,5}

{2,3}

{1}


88. 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?

12

38



18

28

89. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ y ni qiymatini toping?


chin
90. In’ektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?

∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)≠ f(x2) bajarilsa

∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)= f(x1) bajarilsa

∀x1,x2∈ Dl(f) x1≠x2 uchun f(x1)≠ f(x2) bajarilsa

∀x1,x2∈ Dl(f) x1≠x2 uchun f(x1)=f(x2) bajarilsa

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

25

120



24

92. 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?

54

93. 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 ko‘paytmasini toping.



{-2;-1;1;2}

{-5;-2;-1;1;2}

{1;2}

{-5}


94. A={x: |x − 2| < 3, x ∈Z} to‘plamning eng katta elementini toping.

1

3



0

2

95. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?


120
96. n o‘rinli munosabatga …. munosabat deyiladi?

ternar


n-ar

unar


binar

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

140


255

170


98. “PLANET” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

280


250

720


780

99. Agar x,y∈V uchlar uchun x,y∉U bo‘lsa u holda, ….. deyiladi?

Insident emas

Insident


Qo‘shni emas

Qo‘shni


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

{chin, yolg‘on, chin, chin}

{chin, chin, chin, yolg‘on}

{chin, yolg‘on, chin, yolg‘on}

101. “DADA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?


6
102. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin?
10
103. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning ko‘paytmasini elementlar sonini toping.

4

11



6

6

104. Agar mashrut boshlang‘ich uchga ham oxirgi uchga ham ega bo‘lmasa bunday marshrut ….. deb ataladi.



mashrut

ikki tomonlama cheksiz marshrut

zanjir

sikl


105. Agar G=(V,U) va G=(V1,U2) graflarning uchlari to‘plamlari, ya’ni V va V1 to‘plamlar orasida uchlarning qo‘shnilik munosabatini saqlaydigan o‘zaro bir qiymatli moslik o‘rnatish mumkin bo‘lsa, u holda G va G1 graflar ..... graflar deb ataladi.

izomorf


korteji

aralash


orgraf

106. Tepalikdagi buloqqa 5 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?

120

20

24



25

107. “AKA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?


3

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

{1;2;3;5;6;7;8;10}

{1;3;7;8;10}

{1;3;5;6;8;10}

{5;8;10}


109. А={1, 2, 3, 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), (2, 4), (2,6), (2, 8), (3, 6)}

ρ ={(1,1), (2, 2), (3,3), (4, 4), (5,5)}

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

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

110. “Daftar” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?

8

2

4



6

111. “KIBERNETIKA” soʻzida harflar oʻrnini almashtirib, nechta soʻz hosil qilish mumkin?

4989400

11!


4989600

49895000


112. “Matbuot tarqatuvchi” do‘konida 6 xil konvert va 4 xil marka sotilmoqda. Konvert bilan markani necha usulda sotib olishimiz mumkin?

10

24



16

15

113. A={1,2,3,4} to‘plamning 1 ta elementli qism to‘plamlari soni nechta?



4

1

2



6

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

16

4

8



2

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

orgraf

aralash


chekli

multigraf

116. 40 xil bolt va 13 xil gaykadan bittadan olinib, necha xil juftlik tuzish mumkin?

520


480

468


507

117. n ta elementdan n tadan olingan o‘rinlashtirishlar …… deb ataladi.

O‘rin almashtirish

Munosabat

O‘rinlashtirish

Guruhlash

118. “KINEMATIKA” soʻzida harflar oʻrnini almashtirib, nechta soʻz hosil qilish mumkin?

10!


453600

14200


4566000

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

sikl


yopiq zanjir

zanjir


120. 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 ayirmasini toping.

{2;5;6;8}

{-1;2;5;6;8}

Bo‘sh to‘plam

{2;6}

121. Savatda 3 ta anor, 5 ta nok va 4 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?



60

40

30



50

122. Graf elementlarining soni …… ga tengdir.

|V|+U

|V|+|U|


V+U

V+|U|


123. Syur’ektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?

f⊂AxB uchun Dr(f)=B bo‘lsa

∀x1,x2∈ Dl(f) x1≠x2 uchun f(x1)=f(x2) bajarilsa

∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)≠ f(x2) bajarilsa

∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)= f(x1) bajarilsa

124. 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?

576

24

48



60

125. 8 ta oq, 6 ta qizil va 5 ta sariq atirgul bor. Uchta har xil guldan iborat guldastani necha usulda tuzish mumkin?

140

240


180

90

126. 8 sonini natural bo‘luvchilari nechta?



8

4

2



6

127. Kitob javonida matematikadan 9 ta, chet tilidan 4 ta va ona tilidan 6 ta kitob turibdi. Javondan bitta kitobni necha usulda tanlash mumkin?

19

90

78



216

128. А={2, 3, 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), (2, 4), (2,6), (3, 3), (3, 6)}

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

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

ρ ={(2, 2), (3,3), (4, 4), (5,5)}

129. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.
{1,3,4,5}
130. A va B to‘plamlarning ko‘paytmasi yoki kesishmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?

A to‘plam elementlaidan tuzilgan

takrorlanmasdan olingan hamma elementlaridan tuzilgan

umumiy elementlaridan tuzilgan

B to‘plam elementlaidan tuzilgan

131. A={1,3} va B={2,3,5} bo‘lsa B-A ni toping?

{1,2,3,4,5}

{1,2,5}


{2,3,5}

{2,5}


132. А={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,2), (2, 4), (2,6), (2, 8), (3, 6), (4, 8), (5,5)}

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

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

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

133. 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 ∨ z ni qiymatini toping?

{chin, chin, chin, chin, chin, chin, chin, yolg‘on}

{chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, yolg‘on}

{chin, yolg‘on, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

134. „Rayhon“ kafesining taomnomasida 3 xil somsa, 4 xil 1-taom, 5 xil 2- taom bor ekan. 3 turdagi taomga buyurtmani nechta usulda berish mumkin?

50

18



60

80

135. ¬x∨¬y ifoda quydagilardan qaysi biriga teng?



(x ∧ y) ∨ (x ∧ z)

¬x|¬y


¬(x ∨ y)

x|y


136. А={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≤2} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

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

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

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

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

137. А={2, 3, 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,10), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}

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

ρ ={(2, 2), (3,3), (4, 4), (5,5)}

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

138. Biyektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?
Agar funksiya In’ektiv va Syur’ektiv bo‘lsa Biyektiv bo‘ladi
139. 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

1) Dl(f)=A , Dr(f)⊆B 2) (x,y1)∈f va (x,y2)∈f ekanligidan y1=y2 ekanligi kelib chiqsa

1) Dl(f)=A , Dr(f)⊆B 2) (x1,y1)∈f va (x2,y2)∈f ekanligidan y1=y2 ekanligi kelib chiqsa

1) Dl(f)=A , Dr(f)⊆B 2) (x,y1)∈f va (x,y2)∈f ekanligidan y1≠ y2 ekanligi kelib chiqsa

140. 15 nafar do‘stlar o‘zaro bir marta qo‘l berib so‘rashishdi. So‘rashishlar sonini toping?

120

105


100

140


141. 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?

104


106

108


102

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

720

140


74

600


143. (A\Y∩A)∪(Ā\Y∩Ā) ni qiymati quydagiardan qaysi biriga teng?

A∪Y


A∩Y

Y

Ȳ



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

145. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x → y) → y ni qiymatini toping?
chin
146. 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}


{1,2,3,a,c}

{a,b,c}


{1,2,3,a,b,c}

147. A∩(B∪C) ni qiymati quydagiardan qaysi biriga teng?

(A∩B)∪(A∩C)

A∪B


(A∩B)∪(A∩C)

(A∪B)∩(B∪C)

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


{-5;-2;-1;1;2}

{-5}


{1;2}

149. 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}
150. Ikki o‘rinli munosabatga …. munosabat deyiladi?

unar


ternar

n-ar


binar

151. 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 simmetrik ayirmasini toping.

{2;6}

{-1;2;5;6;8}



Bo‘sh to‘plam

{2;5;6;8}

152. A={x: x ∈N, (x-7)(x+7) ∈0} va B={x: x ∈R, (x-8)(x+2)(x-5)(x+5)=0} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping.

{1;2;3;4;5;6;8}

{-2;-5;8}

{1;2;3;4;6}

{1;2;3;4;6}

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

multigraf

orgraf


aralash

psevdograf

154. ¬(x∧y) ifoda quydagilardan qaysi biriga teng?

x|y


x∨¬y

¬x∨y


x ∨ y

155. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (y → x) → y ni qiymatini toping?

yolg‘on

chin


aniqmas

bo‘sh to‘plam

156. “Sirtqi” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?

4

8



6

2

157. (A\B∩A)∪A ni qiymati quydagiardan qaysi biriga teng?



A

B

A∪B



A∩B

158. x↔y ifodani KNSH sini toping?

¬x|¬y

(¬x∨y)∧(x∨¬y)



x|y

(¬x ∧ y) ∨ (x ∧ ¬y)

159. 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 ∧ z) ↔ z ni qiymatini toping?
{chin, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin}

160. Marshrutning uzunligi deb undagi ……… aytiladi.

ikki tomonlama cheksiz marshrut

qirralar soniga

bir tomonlama cheksiz marshrut

notrivial marshrut

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

G grafning qirralari

graf uchlari to‘plami deyiladi.

G grafning uchlari

G grafning korteji

162. Uch o‘rinli munosabatga …. munosabat deyiladi?

ternar

binar


unar

n-ar


163. 40 xil bolt va 13 xil gaykadan bittadan olinib, necha xil juftlik tuzish mumkin?

360


350

250


520

164. (A∪(B∩Ā))∩(Ā∪(A∩B)) ni qiymati quydagiardan qaysi biriga teng?

U

Ā

B



A

165. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ x ni qiymatini toping?


yolg‘on

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

yopiq zanjir

zanjir


marshrut

oddiy zanjir

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

168. 1,3,5,7 raqamlardan foydalanib nechta turli ikki xonali son tuzish mumkin?

12

169. 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, A va B to‘plamlarning ayirmasini toping.



{1;2}

{-5;-2;-1;1;2}

{-2;1}

{-5}


170. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.

{7}


{1;3;7;8;10}

{1;3}


{1;3;7}

171. A={1,2,3,4} to‘plamning 4 ta elementli qism to‘plamlari soni nechta?


1
172. А={Anvar, Islom, Salim}, B={Navro‘z, Oybek} berilgan bo‘lsa, AxB to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , “ota o‘g‘il” } munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

ρ ={, }


ρ ={, }

ρ ={, }


ρ ={, }

173. Kitob javonida matematikadan 12 ta, chet tilidan 14 ta va ona tilidan 16 ta kitob turibdi. Javondan bitta kitobni necha usulda tanlash mumkin?

416

360


42

2688


174. Doskada 10 ta ot, 6 ta feʻl va 9 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin?

180


540

120


280

175. x={chin}, y={chin} va z={yolg‘on} bo‘lsa (x ↔ x) →(z→y) ni qiymatini toping?

{chin, chin}

{chin, yolg‘on}

{yolg‘on}

{chin}


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


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

{chin, yolg‘on, yolg‘on, chin }

{chin, yolg‘on, chin, chin}

{chin, yolg‘on, chin, yolg‘on}

178. 5 ta turli xatni 5 ta turli konvertga necha xil usulda joylash mumkin?


120
179. 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.

aralash


orgraf

korteji


multigraf

180. x va y mulohazalarning konyunksiyasi deb ……. qiymat qabul qiladi?

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”

shunday yangi x∨y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “yolg‘on ” bo‘lgandagina “yolg‘on” boshqa hollarda esa “chin”

shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin ” bo‘lgandagina “chin” boshqa hollarda esa “yolg‘on”

shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin ” bo‘lgandagina “chin” boshqa hollarda esa “yolg‘on”

181. Tepalikdagi buloqqa 4 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?

25

24



12

16

182. Agar mashrut birorta ham qirraga ega bo‘lmasa ……. deb ataladi.



ikki tomonlama cheksiz marshrut

nol marshrut yoki trivial marshrut

notrivial marshrut

bir tomonlama cheksiz marshrut

183. А={Anvar, Islom, Salim}, B={Navro‘z, Oybek} berilgan bo‘lsa, BxA to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , “uka aka” } munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

ρ ={, }


ρ ={, }

ρ ={, }


ρ ={< Oybek, Anvar >, < Navro‘z, Islom>}

184. Kursdoshlik munosаbаti qanday munosаbаt bo‘lаdi?


ekvivаlentlik
185. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping.

{7}


{1;3;7;8;10}

{1;3;7}


{1;3}

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

oddiy zanjir

yopiq zanjir

zanjir

yopiq zanjir



187. 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, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

{chin, chin, yolg‘on, yolg‘on, chin, chin, chin, chin}

{chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, yolg‘on}

{chin, yolg‘on, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on,}

188. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?

x∨¬y

x ∧ y


(x ∧ y) ∨ (x ∧ z)

(x ∨ y) ∧ (x ∨ z)

189. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning yig‘indisini elementlar sonini toping.

11

6



7

8

190. 0,1,2,3,4,5 raqamlari yordamida nechta turli raqamli uch xonali son tuzish mumkin?



200

140


100

50

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



300

74

600



140

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

{chin, chin, yolg‘on, yolg‘on}

{chin, yolg‘on, chin, yolg‘on}

{chin, yolg‘on, yolg‘on, chin }

193. x∨(¬x∧y) ifoda quydagilardan qaysi biriga teng?

x∨ y


(x ∧ y) ∨ (x ∧ z)

x ∧ y


(x ∨ y) ∧ (x ∨ z)

194. Besh nafar tomoshabinlarning beshta o‘rinni egallash imkoniyatlari(variantlari) sonini toping?

5

120


60

24

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

196. x va y mulohazalarning dizyunksiyasi deb …..qiymat qabul qiladi?

shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin ” bo‘lgandagina “chin” boshqa hollarda esa “yolg‘on”

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”

shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin ” bo‘lgandagina “yolg‘on” boshqa hollarda esa “chin”

shunday yangi x∨y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “yolg‘on ” bo‘lgandagina “yolg‘on” boshqa hollarda esa “chin”

197. ¬(x∨y)↔(x∧y) ifodani KNSH sini toping?

(x ∨ y) ∧ (¬x∨¬y)

x ∧ y

(x ∧ y) ∨ (¬x∧¬y)



x∨¬y

198. Agar berilgan elementar mulohazalarning har biri elementar diz’yunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu …. deb ataladi.

to‘g‘ri elementar diz’yunksiya

elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya

to‘g‘ri elementar kon’yunksiya

elementar mulohazalarga nisbatan to‘liq elementar diz’yunksiya

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

to‘g‘ri elementar kon’yunksiya

mukammal diz’yunktiv normal shakl

to‘g‘ri elementar diz’yunksiya

mukammal kon’yunktiv normal shakl

200. Agar A to‘plamning har bir elementi B to‘plamda mavjud bo‘lib, B to‘plamda A to‘plamga kirmagan element ham mavjud bo‘lsa, u holda A to‘plam B to‘plamga …… deyiladi?

teng

qism to‘plam



xos qism to‘plam

teng emas

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


250

180


280

202. x∧(y∨z) ifoda quydagilarda qaysi biriga teng?

x∨¬y

(x ∧ y) ∨ (x ∧ z)



x ∧ y

(x ∨ y) ∧ (x ∨ z)

203. ¬x ifoda quydagilarda qaysi biriga teng?

x∨x


¬x∧x

x|x


x∧x

204. Agar x,y∈V uchlar uchun x,y∈U bo‘lsa u holda, ….. deyiladi?

Insident emas

Qo‘shni


Qo‘shni emas

Insident


205. n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan elementlarining tartibi yoki tarkibi bilan farq qiladi.

Munosabat

O‘rin almashtirish

O‘rinlashtirish

Guruhlash

206. Berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari diz’yunksiyalaridan tashkil topgan formulaga …. deb ataladi.

formulaning kon’yunktiv normal shakli

shu o‘zgaruvchilar elementar diz’yunksiyasi

shu o‘zgaruvchilar elementar kon’yunksiyasi

formulaning diz’yunktiv normal shakli

207. R-munosаbаtgа tegishli juftliklа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

R-munosаbаtning chаp sohаsi yoki qiymatlar sohаsi

R-munosаbаtning o‘ng sohаsi yoki аniqlаnish sohаsi

R-munosаbаtning o‘ng sohаsi yoki qiymatlar sohаsi

208. A={1,2,3,4} to‘plamning 0 ta elementli qism to‘plamlari soni nechta?

4

1

2



6

209. x∧(x∨z) ifoda quydagilardan qaysi biriga teng?

x
210. 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, yolg‘on}

{chin, yolg‘on, chin, chin}

{chin, yolg‘on, yolg‘on, chin }

{chin, yolg‘on, chin, yolg‘on}

211. Faqat yakkalangan uchlardan tashkil topgan graf .........deb ataladi?

Sugraf

Izomorf


nolgraf yoki bo‘sh graf

Qism grafi

212. G=(V,U) graf berilgan bo‘lsin. V to‘plamning o‘ziga esa, …. deyiladi.

juftliklar

G grafning korteji

korteji


graf uchlari to‘plami

213. “RAYHON” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

180

80

720



50

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

shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin ” bo‘lgandagina “chin” boshqa hollarda esa “yolg‘on”

shunday yangi x ↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin” boshqa hollarda esa “yolg‘on”

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”

shunday yangi x∨y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “yolg‘on ” bo‘lgandagina “yolg‘on” boshqa hollarda esa “chin”

215. A va B to‘plamlarning ayirmasi deb, A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga aytiladi?
A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga
216. 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}
217. Samarqanddan Toshkentga samolyot, avtobus, poyezdda yetib borish mumkin; Toshkentdan Chirchiqqa esa avtobus yoki elektrichkada borish mumkin. Samarqand - Toshkent – Chirchiq yo‘nalishi bo‘yicha necha xil usulda sayoxat uyushtirish mumkin?

6

218. “=” munosаbаti qanday munosаbаt bo‘lаdi?



Ekvivаlentlik

219. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ x ni qiymatini toping?

yolg‘on
220. ¬(x→y) ifoda quydagilardan qaysi biriga teng?

x∧¬y


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

222. 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}
223. ¬(x|y) ifoda quydagilardan qaysi biriga teng?


x∧y
224. To‘plam elementlari soni 3 ta bo‘lsa uning barcha qism to‘plamlari soni nechta bo‘ladi?

8
225. n ta elementar mulohazalarning aynan yolg‘on formulasidan farqli har bir A formulasini …..ga keltirish mumkin.

mukammal diz’yunktiv normal shakl

226. Tepalikdagi buloqqa 6 ta yoʻl olib boradi. Sayyoh borgan yoʻlidan qaytmaslik sharti bilan jami necha usulda buloqqa borib kelishi mumkin?

30

227. 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, chin }

228. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning qiymatlar sohasini toping?


{4, 3, 7}.
229. A va B to‘plamlarning yig‘indisi yoki birlashmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?

takrorlanmasdan olingan hamma elementlaridan tuzilgan


230. 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, A va B to‘plamlarning simmetrik ayirmasini toping.
{-2;-1;1;2}
231. Futbol bo‘yicha mamlakat chempionatida 18 ta komanda qatnashadi. Necha xil usulda oltin va kumush medallar taqsimlanishi mumkin?

306
232. A={1,3} va B={2,3,5} bo‘lsa A kesishma B ni toping?

{3}
233. 5 ta tovuq, 4 ta o‘rdak va 3 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?
60
234. x→y ifodani KNSH sini toping?
¬x∨y

235. R-munosаbаtgа tegishli juftliklаr birinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?


R-munosаbаtning chаp sohаsi yoki аniqlаnish sohаsi
236. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ..... deb ataladi.
to‘la orgraf
237. “MATEMATIKA” soʻzida harflar oʻrnini almashtirib, nechta soʻz hosil qilish mumkin?
151200
238. 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
239. А={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?

ρ ={(4, 4), (4, 8)}

240. 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, A va B to‘plamlarning ko‘paytmasini toping.


{-5}
241. ¬(x↔y) ifoda quydagilardan qaysi biriga teng?
(¬x∨¬y) ∧ (x∨y)
242. Bo‘sh to‘plam den nimaga aytiladi?

birorta ham elementi yo‘q to‘plamga.

243. “Dars” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?
3
244. To‘plamni tashkil etuvchi narsalar, buyumlar, obyektlar bu to‘plamning …. deyiladi?
elementlari

.

245. x↔y ifoda quydagilarda qaysi biriga teng?


(¬x ∨ y) ∧ (x ∨ ¬y)
247. x ∨ y ifoda quydagilardan qaysi biriga teng?
¬x|¬y
248. 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

249. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa, quyidagi javoblardan qaysi biri munosabatga mos keladi?

x≥y
250. x→y ifoda quydagilardan qaysi biriga teng?

x|¬y


251. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning aniqlanish sohasini toping?
{2, 3, 6}.
252. 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, yolg‘on, yolg‘on, chin, chin}
253. 28 sonini natural bo‘luvchilari nechta?
6

254. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) → y ni qiymatini toping?

chin

255. R⊂An munosаbаtgа А to‘plаmdаgi …..deyilаdi?



n o‘rinli munosаbаt (predikаt)

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


chekli

257. To‘plam elementlari odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?

kichik

259. Berilgan formulaning kon’yunktiv normal shakli(KNSH) deb, …. aytiladi.



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

260. Elementar mulohazalarning barcha qiymatlar satrida faqat “chin” qiymat qabul qiluvchi formulaga …..deb ataladi?


aynan chin(doimo chin) formula yoki tavtologiya
261. 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
262. 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 }
263. 118 sonini natural bo‘luvchilari nechta?
4

264. 8 ta tovuq, 6 ta o‘rdak va 5 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?


240
265. (a,b)∈U juftlikni tashkil etuvchi va uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar bu tartib muhim, ya’ni (a,b)≠(b,a) bo‘lsa, u holda ..... deyiladi.

(a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra

266. А = {а,b,с}, В= {d,е,f}, С = {а,к,с} to‘plamlarning birlashmasini toping?
{a,b,c,d,e,f,k}
267. 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
268. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.

{2}


269. To‘plam elementlari va tushunchalar orasidagi bog‘lanishga …. deyiladi?

munosabat

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

271. To‘plamlar odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?

Kata


272. Tepalikdagi buloqqa 6 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?

36

273. А={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≤5} 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)}
274. x={chin}, y={chin} va z={yolg‘on} bo‘lsa (x ↔ y) →(z→x) ni qiymatini toping?
{chin}
275. “Rayhon” kafesining taomnomasida 2 xil somsa, 5 xil 1-taom va 3 xil 2- taom bor ekan. 3 turdagi taomga buyurtmani nechta usulda berish mumkin?
30

276. A={x: |x − 2| < 3, x ∈N} to‘plamning elementlari sonini aniqlang.


4

277. Qаrindoshlik munosаbаti qanday munosаbаt bo‘lаdi?


ekvivаlentlik
278. А={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, 3), (3, 6)}

279. Simmetriklik shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?
xRy ⇒ yRx
280. 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.

{-1;2;5;6;8}

281. Elementar mulohazalarning kamida bitta qiymatlar satrida chin qiymat qabul qiluvchi va aynan chin bo‘lmagan …….formula deb ataladi?
formula bajariluvchi
282. Refleksivlik shаrti to‘g‘ri ko‘rsatilgan javobni toping?
∀x∈A uchun xRx

283. A={x: |x − 2| < 3, x ∈Z} to‘plamning elementlari sonini aniqlang.


5
284. To‘plam elementlari soni 3 ta bo‘lsa uning barcha xos qism to‘plamlari soni nechta bo‘ladi?
6
285. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x → y) → y ni qiymatini toping?
chin

286. A={2,3} va B={2,3,5} bo‘lsa AUB ni toping?


{2,3,5}
287. 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
288. x∧y ifoda quydagilarda qaysi biriga teng?
(x|y)|(x|y)
289. 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
290. A to‘plam n ta elementdan iborat bo‘lsa, uning barcha qism to‘plamlari soni nechta bo‘ladi?

2^n


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

292. x→y ifoda quydagilarda qaysi biriga teng?



¬x∨y

293. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (y → x) → y ni qiymatini toping?

yolg‘on

294. А={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?


ρ ={(3, 3), (3, 6)}
295. Quyidаgi uchtа refleksivlik, simmetriklik, trаnzitivlik shаrtlarni bаjаrаdigаn hаr qаndаy R munosаbаt ….. munosаbаti deyilаdi?
Ekvivаlentlik
296. 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}
297. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.

{1,2,3,4,5}

298. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bitt a tanlashni necha usulda amalga oshirish mumkin?

1

15



299. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan ikkita turli nomdagi mevani tanlashni necha usulda amalga oshirish mumkin?
74
300. Talabaning kiyimlar javonida 2 xil galstuk, 2 xil koʻylak va 3 xil shim bor. Talaba 1 ta galstuk, 1 ta koʻylak, 1 ta shimni necha xil usulda bir xil rangda boʻlmaslik sharti bilan kiyishi mumkin?
7
301. ¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?

(x ∨ y) ∧ (¬x ∨¬y)

302. Agar G va Ggraflarning uchlari to‘plamlari X va Xorasida 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?
Izomorf

303. “Talaba” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?

3
304. 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 C to‘plamlarning ayirmasini toping.
{1;3;6}
305. 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}
306. Hech bo‘lmaganda bitta qirraga ega yopiq oddiy zanjir …… deb ataladi


sikl
307. 18 sonini natural bo‘luvchilari nechta?
6
308. (A∩B∩C)∪(Ā∩B∩C) ni qiymati quydagiardan qaysi biriga teng?
A
309. 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, chin }


310. 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?
45
311. “Matbuot tarqatuvchi” do‘konida 7 xil konvert va 6 xil marka sotilmoqda. Konvert bilan markani necha usulda sotib olishimiz mumkin?
42
312. 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}

313. Agar mashrut yagona qirradan iborat bo‘lsa …. deb ataladi.
notrivial marshrut
314. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ayirmasini toping.
{1;3}
315. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y) → y ni qiymatini toping?
yolg‘on
316. x∨(x∧z) ifoda quydagilardan qaysi biriga teng?
x

317. A={1,2,3} va B={2,3,5} bo‘lsa A kesishma B ni toping?


{2,3}
318. Trаnzitivlik shаrti shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?

xRy va yRz dan xRz ekanligi kelib chiqsa

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

320. Faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gapga ….. deyiladi?


mulohaza.

321. Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ...........uch deb ataladi?

yakkalangan (ajralgan, xolis, yalong‘och)
322. 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
323. Agar A to‘plamning har bir elementi B to‘plamda mavjud bo‘lsa, u holda A to‘plam B to‘plamga …… deyiladi?

qism to‘plam

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


325. 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 ∨ z) → x ni qiymatini toping?

{chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, chin}

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

mukammal kon’yunktiv normal shakl

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

328. Qurilish tashkilotining duradgorlar bo‘limida 15 nafar ishchi bor. Ko‘p qavatli uyning eshiklarini ta’mirlash uchun 3 nafar duradgorni tanlash zarur. Agar bo‘limdagi har bir duradgor bu topshiriqni bajarishga layoqatli bo‘lsa, bunday tanlash imkoniyatlari(variantlari) qancha?

455

329. ¬(x∨y) ifoda quydagilarda qaysi biriga teng?


¬x∨¬y
330. Anvar (uyidan maktabga Avtobus, Taksi, Damas yordamida, maktabdan savdo markaziga esa Avtobus, Damasda borishi uchun mumkin bo‘lsa) yoʻlni necha xil usulda tanlashi mumkin?

6

331. Necha xil usulda 7 odamdan 3 kishidan qilib komissiya tuzish mumkin?


35
332. 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)
333. 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 A to‘plamlarning ayirmasini toping.

{7}
334. A={1,2,3,4} to‘plamning 3 ta elementli qism to‘plamlari soni nechta?


4
335. 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.
{6}
336. x mulohazaning inkori deb ….qiymat qabul qiladi?

atalgan ¬x mulohazaga aytiladiki, bu mulohaza x mulohaza “chin” qiymat qabul qilganda “yolg‘on”, x mulohaza “yolg‘on” qiymat qabul qilganda “chin”

337. Berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga …. deb ataladi.

shu o‘zgaruvchilar elementar kon’yunksiyasi

338. (A∪B∪C)∩(Ā∪B∪C) ni qiymati quydagiardan qaysi biriga teng?
B∪C
339. Istalgan ikkita uchlari qo‘shni bo‘lgan sirtmoqsiz va karrali qirralarsiz oriyentirlanmagan graf to‘la graf deb ataladi?
to‘la graf

340. 45 xil bolt va 16 xil gaykadan bittadan olinib, necha xil juftlik tuzish mumkin?

720

341. 3 ta oq, 2 ta qizil va 4 ta sariq atirgul bor. Uchta har xil guldan iborat guldastani necha xil usulda tuzish mumkin?


24

342. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) …. deb ataladi.


nolgraf yoki bo‘sh graf
343. A={x: |x − 4| < 8, x ∈N} to‘plamning eng kichik elementini toping.

1

344. ¬x∨¬y ifoda quydagilarda qaysi biriga teng?



x|y
345. Bir o‘rinli munosabatga …. munosabat deyiladi?

unar
346. y=x*sinx funksiya turini aniqlang?


Syur’ektivlik

1. A to‘plamdan B to‘plamning ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?

A\B={∃x: x∈A , x∉B}
2. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x≤2} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?

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


3. А={2, 3, 4, 5, 6, 7, 8} 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), (3, 3), (4,4), (5, 5), (6, 6), (7, 7), (8, 8)}
4. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plam elementlari sonini toping?

7
5. Universal to‘plam den nimaga aytiladi?


biror to’plamning xos qismi deb qaralmagan har bir to’plamni universal to’plam deyiladi.
6. A={x: |x-2|<3, x∈Z} to’plamning elementlari sonini toping?
5

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


2^n

8.  A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plam elementlari sonini toping?


{4, 3, 7}.

9. A={x: |x-2|<4, x∈N} to’plamning elementlari sonini toping?


5
10. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo’lsa, quyidagi javoblardan qaysi biri munosabatga mos keladi?
x≥y
11. Bir o’rinli munosabatga …. munosabat deyiladi?
Unar

12. А=[0;1] va B=(0;1) to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?


(0;1)

А=[0;1] va B=(0;1)∪{2} to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?

(0;1)
13. A={1,2} va B={a,b} to‘plamlarning de

kart(to‘g‘ri) ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AxB={<1,a>,<1,b>,<2,a>,<2,b>}
14. (B\A)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?

Ā

15. A∩Ā ifoda quyidagi ifodalarning qaysi biriga teng?


Bo’sh to’plam

16. (Ā\B)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?


Ā

17. A to‘plamning to‘ldiruvchisi (qarama-qarshisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?


Á={∃x: x∈U , x∉A}
18. A to‘plamning to‘ldiruvchisi (qarama-qarshisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
Á={∃x: x∈U , x∉A}

19. (Ā\B)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?


Ā

20. А={2, 3, 4, 5, 6, 7, 8} 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)}
21.  A={x: |x-2|<3, x∈Z} to’plamning elementlari sonini toping?

5
22. B=(0;1) to’plamdan А=[0;1] ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?


(0;1)
23. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo’lsa uning aniqlanish sohasini toping?

{2, 3, 6}.


.

24. А va B to‘plamlarning simmetrik ayirmasi(halqali yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?.


AΔB=(A\B)∪(B\A)
25. А=[0;1] va B=(0;1) to‘plamlarning birlashmasi (yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?

[0;1]


26. A={x: |x-4|<8, x∈N} to’plamning elementlari sonini toping?

11

27. А={2, 3, 4, 5, 6, 7, 8} 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)}
28. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x≤5} 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)}

29. A={x: |x-2|<3, x∈Z} to’plamning elementlari sonini toping?

5
30. (Ā\B)∩Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā\B
31. А={2, 3, 4, 5, 6, 7, 8} 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, 3), (3, 6)}


32. A={x: |x-4|<8, x∈N} to’plamning elementlari sonini toping?

11

33. А=[0;1] to’plamdan B=(0;1)∪{2} ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?



\

{0;1}


34. B\A ifoda quyidagi ifodalarning qaysi biriga teng?

B∩Ā


35. B to‘plamdan A to‘plamning ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
B\A={∃x: x∈B , x∉A}
36. (B\A)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?

Ā

37. Uchta to‘plаm yig’indisidаn ibоrаt to‘plаm elementlаrini tоpishdа qanday fоrmulаdаn fоydаlаnilаdi?



n(A∪B∪C)=n(A)+n(B)+n(C)-n(A∩B)- n(A∩C)- n(B∩C) +n(A∩B∩C)

38. А=[0;1] va B=(0;1)∪{2} to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?

(0;1)
39. A va B to‘plamlarning dekart(to‘g‘ri) ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?

AxB={: a∈A , b∈B}


40. Ikkita to‘plаm yig’indisidаn ibоrаt to‘plаm elementlаrini tоpishdа qanday fоrmulаdаn fоydаlаnilаdi?

n(A∪B)=n(A)+n(B)-n(A∩B)


41. A={x: |x-1|<7, x∈N} to’plamning elementlari sonini toping?

7
42. А={2, 3, 4, 5, 6, 7, 8} 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)}
43. А=[0;1] va B=(0;1)∪{2} to‘plamlarning birlashmasi (yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?

[0;1]∪{2}


44. (B\A)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā

45. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plamning qism to’plamlar sonini toping?


128

46. А va B to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?


A∩B={∃x: x∈A va x∈B}
47. А={2, 3, 4, 5, 6, 7, 8} 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?

ρ ={(3, 3), (3, 6)}


48. А va B to‘plamlarning simmetrik ayirmasi(halqali yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?

AΔB=(A\B)∪(B\A)


49. А={2, 3, 4, 5, 6, 7, 8} 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)}


50. А={2, 3, 4, 5, 6, 7, 8} 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?

ρ ={(4, 4), (4, 8)}

51. (Ā\B)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā
52. A∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Universal to’plam
53. (B\A)∩Ā ifoda quyidagi ifodalarning qaysi biriga teng?
B\A
54. А va B to‘plamlarning birlashmasi (yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AUB={∃x: x∈A va x∈B}
55. R va R to‘plamlarning dekart(to‘g‘ri) ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?

RxR={: x∈R , y∈R}


56. A={x: |x-2|<3, x∈N} to’plamning elementlari sonini toping?

4
57. Ko’paytmaga nisbatan distributivlik qonuni to’g’ri ko’rsatilgan javobni toping?


A∩(B∪C)

58. Ikki o’rinli munosabatga …. munosabat deyiladi?

binar

59. A={x: |x-1|<7, x∈N} to’plamning elementlari sonini toping?



7

60. А = {а,b,с}, В= {d,е,f}, С = {а,к,с} to’plamlarning kesishmasini toping?



61. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∩B to’plam elementlari sonini toping?


4

62. A={x: |x-2|<3, x∈Z} to’plamning elementlari sonini toping?

5

63. А va B to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?


A∩B={∃x: x∈A va x∈B}

64. B\A ifoda quyidagi ifodalarning qaysi biriga teng?


B∩Ā
65. A to‘plamdan B to‘plamning ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?

A\B={∃x: x∈A , x∉B}


66. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plamning qism to’plamlar sonini toping?

128


67. A={1,2} va A={1,2} to‘plamlarning dekart(to‘g‘ri) ko‘paytmasida aniqlangan ρ munosabat berilgan ya’ni ρ={<1,2>,<2,1>}quyidagi javoblarning qaysi birida munosabat nomi to’g’ri ko’rsatilgan?

teng emas

68. A={x: |x-2|<4, x∈N} to’plamning elementlari sonini toping?
5
69. A={1,2} va A={1,2} to‘plamlarning dekart(to‘g‘ri) ko‘paytmasida aniqlangan ρ munosabat berilgan ya’ni ρ={<1,1>,<2,2>}quyidagi javoblarning qaysi birida munosabat nomi to’g’ri ko’rsatilgan?
tenglik
70. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∩B to’plam elementlari sonini toping?
4

71. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∩B to’plamning qism to’plamlar sonini toping?


16
72. А va B to‘plamlarning birlashmasi (yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?

AUB={∃x: x∈A yoki x∈B}


73. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∩B to’plamning qism to’plamlar sonini toping?
16
74. A va B to‘plamlarning dekart(to‘g‘ri) ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AxB={: a∈A , b∈B}

75. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plam elementlari sonini toping?


7
76. Uch o’rinli munosabatga …. munosabat deyiladi?
Ternar
77. А=[0;1] to’plam

dan B=(0;1) ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?


{0;1}

78. B to‘plamdan A to‘plamning ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?

B\A={∃x: x∈B , x∉A}

79. B=(0;1)∪{2} to’plamdan А=[0;1] ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?


{2}

80. А = {а,b,с}, В= {d,е,f}, С = {а,к,с} to’plamlarning birlashmasini toping?

{a,b,c,d,e,f,k}


Download 100 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   ...   22




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish