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?