Diskret tuzilmalar fanidan test javoblari


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



Yüklə 89,31 Kb.
səhifə7/42
tarix27.09.2023
ölçüsü89,31 Kb.
#149755
1   2   3   4   5   6   7   8   9   10   ...   42
Diskretdan testlar umumiy

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


 {1,0,1,0}

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


 orgraf

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


 Bo‘lagi

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


 ekvivаlentlik

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

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


 Qo‘shni

11. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x∨y) ↔ y ni qiymatini toping?


 {1,0,1,1}

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


 {-5}

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


 munosabat

18. x={1}, y={1} va z={0} bo‘lsa, (x ↔ y) →(z→x) ni qiymatini toping?


 {1}

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

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


 6

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


 520

Yüklə 89,31 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   10   ...   42




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin