Diskret tuzilmalar fanidan test javoblari

17. A∩(B∪C) ni qiymati quydagilardan qaysi biriga teng?

 (A∩B)∪(A∩C)

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

 300

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

 11

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

 720

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

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

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

38. x va y mulohazalarning konyunksiyasi 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”

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

 151200

2. Bir o‘rinli munosabatga … munosabat deyiladi?

 unar

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

 3

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

 nol marshrut yoki trivial marshrut

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

16. Graf elementlarining soni … ga tengdir.

 |V|+|U|

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

 munosabat

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

 (x ∨ y) ∧ (x ∨ z)

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

 720

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

 {1,0,0,1}