Diskret tuzilmalar fanidan test javoblari


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



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

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


 {1,1,0,0,1,1,1,1}

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


 graf uchlari to‘plami

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


 to‘la orgraf

25. Bir o‘rinli munosabatga … munosabat deyiladi?


 unar

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

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


 {1,0,1,1}

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


 4

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

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


 6

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


 nol marshrut yoki trivial marshrut

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


 720

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


 {2,a}

14. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x ∨ y ni qiymatini toping?


 {1,1,1,0}

Yüklə 89,31 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   ...   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