Diskret tuzilmalar fanidan test javoblari

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

 {1}

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

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

 shu o‘zgaruvchilar elementar kon’yunksiyasi

26. Agar qandaydir A tanlashni m usul bilan, bu usullarning har biriga biror bir boshqa B tanlashni n usulda amalga oshirish mumkin bo‘lsa, u holda A va B tanlashni (ko‘rsatilgan tartibda) … usulda amalga oshirish mumkin.

 nxm

27. (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)

28. Tepalikdagi buloqqa 5 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?

 25

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

 O‘rin almashtirish

32. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning yig‘indisini elementlar sonini toping.

 7

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

 720

36. Simmetriklik shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?

 xRy ⇒ yRx

37. A={x: x∈N, (x-6)(x-2)(x+5)=0} va B={x: x∈Z, (x-8)(x+1)(x-5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.

 {-1;2;5;6;8}

38. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.

 {5;6;8;10}