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

42. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning ko‘paytmasini elementlar sonini toping.

 4

43. 8 sonini natural bo‘luvchilari nechta?

 4

44. А={2, 3, 4, 5, 6, 7, 8} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=3} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?

 ρ ={(3, 3), (3, 6)}

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

 49

47. Berilgan formulaning kon’yunktiv normal shakli(KNSH) deb, …. aytiladi.

 unga teng kuchli va elementar diz’yunksiyalarning kon’yunksiyalaridan tashkil topgan formulaga

49. n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan kamida bitta elementi bilan farq qiladi.

 Guruhlash

50. ¬x∨¬y ifoda quydagilarda qaysi biriga teng?

 x|y

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

 {1;3}

2. 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, A va B to‘plamlarning simmetrik ayirmasini toping.

 {1;3;7}

3. Maktab oshxonasida oq non, qora non va uch xil kolbasa bor. Ulardan necha xil buterbrod tayyorlash mumkin?

 6

4. Marshrutning uzunligi deb undagi ……… aytiladi.

 qirralar soniga

5. To‘plamni tashkil etuvchi narsalar, buyumlar, obyektlar bu to‘plamning …. deyiladi?

 elementlari

6. Agar G va G/ graflarning uchlari to‘plamlari X va X/ orasida o‘zaro bir qiymatli va uchlarning qo‘shnilik munosabatini saqlaydigan moslikni (⇔) o‘rnatish mumkin bo‘lsa, ya’ni ∀x,y∈X va ularga mos bo‘lgan x/,y/∈X/(x⇔x/, y⇔y/) uchun xy∈U⇔x/ y/∈U/ bo‘lsa, u holda bu graf ….deyiladi?

 Izomorf