1. ¬(x∧y) ifoda quydagilarda qaysi biriga teng?

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

 nol marshrut yoki trivial marshrut

8. (x ∨ y) ∧ (x ∨ ¬y) ifoda quydagilardan qaysi biriga teng?

 x

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

 {1}

10. Besh nafar tomoshabinlarning beshta o‘rinni egallash imkoniyatlari(variantlari) sonini toping?

 120

12. n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan kamida bitta elementi bilan farq qiladi.

 Guruhlash

13. A={x: |x − 4| < 8, x ∈N} to‘plamning eng katta elementini toping.

 11

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

15. 15 nafar do‘stlar o‘zaro bir marta qo‘l berib so‘rashishdi. So‘rashishlar sonini toping?

 105

16. Samarqanddan Toshkentga samolyot, avtobus, poyezdda yetib borish mumkin; Toshkentdan Chirchiqqa esa avtobus yoki elektrichkada borish mumkin. Samarqand - Toshkent – Chirchiq yo‘nalishi bo‘yicha necha xil usulda sayoxat uyushtirish mumkin?

 6

18. Agar A to‘plamning har bir elementi B to‘plamda mavjud va aksincha B to‘plamning har bir elementi A to‘plamda ham mavjud bo‘lsa, A va B to‘plamlar …… deyiladi?

 teng(teng kuchli)

19. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning aniqlanish sohasini toping?

 {2, 3, 6}.

21. 0,1,2,3,4,5 raqamlari yordamida nechta turli raqamli uch xonali son tuzish mumkin?

 100

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

 520

23. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ↔ y ni qiymatini toping?

 {chin, yolg‘on, yolg‘on, chin }

24. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ∧ y ni qiymatini toping?

 {chin, yolg‘on, yolg‘on, yolg‘on}