Diskret tuzilmalar fanidan test javoblari

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

 {2,5}

24. A to‘plamdagi uning B qism to‘plamiga kirmay qolgan hamma elementlardan tuzilgan qism to‘plam …. deb ataladi?

26. 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?

 540

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

29. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) … deb ataladi.

 nolgraf yoki bo‘sh graf

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

 nxm

33. Bir o‘rinli munosabatga … munosabat deyiladi?

 unar

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

 {1,0,1,1}

3. To‘plam elementlari soni 3 ta bo‘lsa uning barcha xos qism to‘plamlari soni nechta bo‘ladi?

 6

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

 {1,0,0,0}

18. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) … deb ataladi.

 nolgraf yoki bo‘sh graf

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

 {1,0,1,1}

22. 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”

23. А={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), (3,3), (4, 4), (5,5)}