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

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

 x|y

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

 520

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

31. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y) → y ni qiymatini toping?

 {chin, yolg‘on, chin, chin}

32. 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, chin, chin}

33. Tepalikdagi buloqqa 7 ta yoʻl olib boradi. Sayyoh necha xil usulda buloqqa borib kelishi mumkin?

 49

34. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ..... deb ataladi.

 to‘la orgraf

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

36. A={1;3;5;6;8;10}, B={5;6;7;8;10} va C={2;5;7;8;10} to‘plamlar berilgan bo‘lsa, C va A to‘plamlarning ayirmasini toping.

 {2;7}

37. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?

 (x ∨ y) ∧ (x ∨ z)

38. Agar mashrut boshlangich uchga ega bo‘lib, oxirgi uchga ega bo‘lmasa yoki, aksincha, oxirgi uchga ega bo‘lib, boshlangich uchga ega bo‘lmasa ….. deb ataladi.

 bir tomonlama cheksiz marshrut

40. Refleksivlik shаrti to‘g‘ri ko‘rsatilgan javobni toping?

 ∀x∈A uchun xRx

41. x va y mulohazalarning konyunksiyasi deb ……. qiymat qabul qiladi?

 shunday yangi x∧y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar faqat “chin ” bo‘lgandagina “chin” boshqa hollarda esa “yolg‘on”

42. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y ∨ z) → x ni qiymatini toping?

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