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.
|
1 x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, y
|
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?
¬x∨¬y
ρ ={, } 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.
151200
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? ∅
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
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
{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?
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?
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
{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.
{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.
yolg‘on
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
{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.
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?
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
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?
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.
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
{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
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
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.
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
{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
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
ρ ={(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 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?
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.
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
{2,3}
318. Trаnzitivlik shаrti shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?
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
{chin, yolg‘on, chin, yolg‘on} }
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
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
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?
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
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)
13. A={1,2} va B={a,b} to‘plamlarning de
AxB={<1,a>,<1,b>,<2,a>,<2,b>} 14. (B\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?
Ā
ρ ={(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?
.
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
ρ ={(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?
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?
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={ 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? Ā
128
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={ 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)
binar
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
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?
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={ 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
{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}
{a,b,c,d,e,f,k}
Download 100 Kb. Do'stlaringiz bilan baham: 
|