Diskret tuzilmalar fanidan test javoblari

37. Biektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?

 Agar funksiya in’ektiv va syur’ektiv bo‘lsa, biyektiv bo‘ladi.

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

 {2,3}

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

 munosabat

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

shunday yangi x∨y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “yolg‘on” bo‘lgandagina “yolg‘on”, boshqa hollarda esa “chin”
2. Trаnzitivlik shаrti shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?
xRy va yRz dan xRz ekanligi kelib chiqsa
3. А={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?
ρ ={(1,1), (2, 2), (3,3), (4, 4), (5,5)}
4. Faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gapga … deyiladi?
mulohaza
5. R-munosаbаtgа tegishli juftliklаr ikkinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?
R-munosаbаtning o‘ng sohаsi yoki qiymatlar sohаsi
6. Berilgan formulaning diz’yunktiv normal shakli (DNSH) deb, … aytiladi.
unga teng kuchli va elementar kon’yunksiyalarning diz’yunksiyalaridan tashkil topgan formulaga
7. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x→y ni qiymatini toping?
{1,0,1,1}
8. R⊂An munosаbаtgа А to‘plаmdаgi … deyilаdi?
n o‘rinli munosаbаt (predikаt)
9. Anvar uyidan maktabga Avtobus, Taksi, Damas yordamida, maktabdan savdo markaziga esa Avtobus, Damasda borishi mumkin bo‘lsa, yoʻlni necha xil usulda tanlashi mumkin?
6
10. x va y mulohazalarning implikatsiyasi deb … qiymat qabul qiladi?
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”
11. 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
12. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∧ y) → y ni qiymatini toping?
{1,1,1,1}
13. 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.
{-5;-2;-1;1;2}
14. А={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)}
15. 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.
{-5;-1;2}
17. Agar G=(V,U) grafning (orgrafning) U korteji tarkibida VxV to‘plamdan olingan takrorlanuvchi elementlar bo‘lsa, u holda ular karrali yoki parallel qirralar (yoylar) deb ataladi. Karrali qirralari yoki yoylari bo‘lgan graf … deyiladi.
multigraf
18. 1,3,5,7 raqamlardan foydalanib, nechta turli ikki xonali son tuzish mumkin?
25
19. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x ∨ y ni qiymatini toping?
{1,0,1,1}
20. In’ektivlik sharti to‘g‘ri ko‘rsatilgan javobni toping?
∀x1,x2∈ Dl(f) x1=x2 uchun f(x1)≠ f(x2) bajarilsa
22. To‘plam elementlari soni 3 ta bo‘lsa uning barcha qism to‘plamlari soni nechta bo‘ladi?
6
23. Marshrutning uzunligi deb undagi … aytiladi.
qirralar soniga
24. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∨ y) → y ni qiymatini toping?
{1,0,1,1}
25. Ikki o‘rinli munosabatga … munosabat deyiladi?
binar
26. Umumiy holda uchlar to‘plami V va (yoki) qirralar (yoylar, qirra va yoylar) korteji U cheksiz ko‘p elementli bo‘lishi mumkin. Bundan keyin V to‘plam va U kortej faqat chekli bo‘lgan G=(V,U) graflarni qaraymiz. Bunday graflar ... graflar deb ataladi.
aralash
27. A∪(B∩C) ni qiymati quydagilardan qaysi biriga teng?
(A∪B)∩(A∪C)
28. Futbol bo‘yicha mamlakat chempionatida 18 ta komanda qatnashadi. Necha xil usulda oltin va kumush medallar taqsimlanishi mumkin?
306
29. 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
30. 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
31. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ... deb ataladi.
to‘la orgraf
32. 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}
33. Simmetriklik shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?
xRy ⇒ yRx
34. “Rayhon” kafesining taomnomasida 3 xil somsa, 4 xil 1-taom, 5 xil 2-taom bor ekan. 3 turdagi taomga buyurtmani nechta usulda berish mumkin?
60
35. 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
36. G=(V,U) graf berilgan bo‘lsin. V to‘plamning o‘ziga esa, … deyiladi.
graf uchlari to‘plami
38. 0,1,2,3,4,5 raqamlari yordamida nechta turli raqamli to‘rt xonali son tuzish mumkin?
300
39. 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”
40. Besh nafar tomoshabinlarning beshta o‘rinni egallash imkoniyatlari (variantlari) sonini toping?
120