Diskret tuzilmalar fanidan test javoblari

1. Marshrutning uzunligi deb undagi … aytiladi.

 qirralar soniga

2. R⊂An munosаbаtgа А to‘plаmdаgi … deyilаdi?

 n o‘rinli munosаbаt (predikаt)

5. A={1,2,3,a,c}, B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.

 {1,3,b,c}

7. Agar A to‘plamning har bir elementi B to‘plamda mavjud bo‘lib, B to‘plamda A to‘plamga kirmagan element ham mavjud bo‘lsa, u holda A to‘plam B to‘plamga … deyiladi?

 xos qism to‘plam

8. “AKA” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 3

9. Uch o‘rinli munosabatga … munosabat deyiladi?

 ternar

11. ¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?

 (x ∨ y) ∧ (¬x ∨¬y)

16. x va y mulohazalarning dizyunksiyasi deb … qiymat qabul qiladi?

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

17. n ta elementdan n tadan olingan o‘rinlashtirishlar …… deb ataladi.

 O‘rin almashtirish

19. x va y mulohazalarning ekvivalensiyasi deb … qiymat qabul qiladi?

 shunday yangi x↔y mulohazaga aytiladiki, bu yangi mulohaza x va y mulohazalar bir hil qiymat qabul qilganda “chin”, boshqa hollarda esa “yolg‘on”

26. “PLANET” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 720

27. A={1,2,3,a,c} va B={2,a,b} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.

 {1,2,3,a,b,c}

32. Berilgan elementar mulohazalar (o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga … deb ataladi.

 shu o‘zgaruvchilar elementar kon’yunksiyasi

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

 {1,0,0,1}

2. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.

 {1,3,4,5}