Diskret tuzilmalar fanidan test javoblari

20. A={1,2,3,4} to‘plamning 2 ta elementli qism to‘plamlari soni nechta?

 6

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

 shu o‘zgaruvchilar elementar kon’yunksiyasi

23. Aytaylik birin-ketin k ta harakatni amalga oshirish talab qilngan bo‘lsin. Agar birinchi harakatni - n1 usulda, ikkinchi harakatni - n2 usulda, va hokazo k –harakatni - nk usulda amalga oshirish mumkin bo‘lsa, u holda barcha k ta harakatni … usulda amalga oshirish mumkin bo‘ladi.

 n1xn2xn3x...xnk

24. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (x ∧ y) → y ni qiymatini toping?

 {1,1,1,1}

25. A va B to‘plamlarning ayirmasi deb, … aytiladi?

 A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga

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

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

27. 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”

28. x={1}, y={1} va z={0} bo‘lsa, (x ↔ x) →(z→y) ni qiymatini toping?

 {1}

29. A={1,2} va A={1,2} to‘plamlarning dekart (to‘g‘ri) ko‘paytmasida aniqlangan ρ munosabat berilgan, ya’ni ρ=(<1,1>, <2,2>) quyidagi javoblarning qaysi birida munosabat nomi to‘g‘ri ko‘rsatilgan?

 tenglik

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

2. A va B to‘plamlarning ayirmasi deb, … aytiladi?

 A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga

3. n o‘rinli munosabatga … munosabat deyiladi?

 n-ar

4. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin?

 10