6. x={1,1,1,1,0,0,0,0}, y={1,1,0,0,1,1,0,0} va z={1,0,1,0,1,0,1,0} bo‘lsa, (x ∨ y ∨ z) → x ni qiymatini toping?
{1,1,1,1,0,0,0,1}
7. ¬x ifoda quydagilarda qaysi biriga teng?
x|x
8. Turli qirralardan tashkil topgan marshrutga … deb ataladi.
zanjir
9. 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
10. 3 ta tovuq, 4 ta o‘rdak va 2 ta g‘oz bor. Uchta parrandani shunday tanlab olingki, ular ichida tovuq, o‘rdak va g‘oz bo‘lsin. Shunday tanlashlar soni nechta bo‘ladi?
24
11. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?
(x ∨ y) ∧ (x ∨ z)
12. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, x→y ni qiymatini toping?
{1,0,1,1}
13. Berilgan (v1, v2, … ,vs) zanjir yoki oddiy zanjir uchun v1=vs bo‘lsa, u … deb ataladi.
yopiq zanjir
14. “Talaba” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?
6
17. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∨ y) → y ni qiymatini toping?
{1,0,1,1}
18. x va y mulohazalarning implikatsiyasi deb … qiymat qabul qiladi?
shunday yangi x→y mulohazaga aytiladiki, bu yangi mulohaza x mulohaza “chin” va y mulohaza “yolg‘on” bo‘lganda “yolg‘on”, boshqa hollarda esa “chin”
19. Kitob javonida matematikadan 12 ta, chet tilidan 14 ta va ona tilidan 16 ta kitob turibdi. Javondan bitta kitobni necha usulda tanlash mumkin?
42
21. Tugʻilgan kuningizga taklif etilgan 6 ta doʻstingizni 6 ta stulga necha xil usulda oʻtkaza olasiz?
720
22. A={x: |x-2| < 3, x ∈N} to‘plamning elementlari sonini aniqlang.
4
23. Elementar mulohazalarning barcha qiymatlar satrida faqat “chin” qiymat qabul qiluvchi formulaga … deb ataladi?
aynan chin (doimo chin) formula yoki tavtologiya
24. (a,b)∈U juftlikni tashkil etuvchi a va b uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar (a,b) juftlik uchun uni tashkil etuvchilarning joylashish tartibi ahamiyatsiz, ya’ni (a,b)= (b,a) bo‘lsa, ... deyiladi.
(a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)
Do'stlaringiz bilan baham: |