Diskret tuzilmalar fanidan test javoblari

10. Agar berilgan elementar mulohazalarning har biri elementar kon’yunksiya ifodasida faqat bir marta qatnashsa, bu ifoda shu … deb ataladi.

 elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya

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

 520

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

 {1,0,1,1}

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

 {1,0,0,1}

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

 nolgraf yoki bo‘sh graf

16. Qator hollarda oriyentirlanmagan qirralari ham, oriyentirlangan qirralari ham bo‘lgan graflar bilan ish ko‘rishga to‘g‘ri keladi. Bunday graflar … graflar deb ataladi.

 aralash

18. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.

 {1;3;5;6;7;8;10}

20. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.

 {5;6;8;10}

30. Bir o‘rinli munosabatga … munosabat deyiladi?

 unar

36. R-munosаbаtgа tegishli juftliklаr birinchi elementlаridаn iborаt to‘plаmgа … аytilаdi?

 R-munosаbаtning chаp sohаsi yoki аniqlаnish sohаsi

37. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?

 120

39. Uch o‘rinli munosabatga … munosabat deyiladi?

 ternar

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

 {1}

4. А={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)}