Diskret tuzilmalar fanidan test javoblari

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

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}