17 x={1,1,1,1,0,0,0,0}, y={1,1,0,0,1,1,0,0} va z={1,0,1,0,1,0,1,0} bo‘lsa, x ↔ y ni qiymatini toping?
JAvob : {1,1,0,0,0,0,1,1}
18 Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), ya'ni grafning (a,a)?U elementi sirtmoq deb ataladi. Sirtmoq, odatda, yo‘naltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf … deyiladi.
Javob : psevdograf
19 Agar mashrut boshlang‘ich uchga ham oxirgi uchga ham ega bo‘lmasa bunday marshrut … deb ataladi.
Javob : ikki tomonlama cheksiz marshrut
20 To‘plam elementlari soni 3 ta bo‘lsa uning barcha xosmas qism to‘plamlari soni nechta bo‘ladi?
JAvob : 2
21 Agar G=(X,U) grafning bo‘lagi G/=(X/, U/) uchun X/=X bo‘lsa, u holda u … deyiladi?
JAvob : Sugraf
22 Berilgan formulaning diz'yunktiv normal shakli (DNSH) deb, … aytiladi.
Javob : unga teng kuchli va elementar kon'yunksiyalarning diz'yunksiyalaridan tashkil topgan formulaga
25 x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (y →x) →y ni qiymatini toping?
JAvob ; {1,0,1,0}
26 Maktab kutubxonasida 4 xil matematika, 2 xil fizika va 3 xil tarix faniga doir kitoblar bor. Doston turli fanga oid ikkita kitobni uyda o?qish uchun olmoqchi. U buni necha usulda amalga oshirishi mumkin?
Javob : 26
27 R-munosàbàtgà tegishli juftliklàr birinchi elementlàridàn iboràt to‘plàmgà … àytilàdi?
JAvob : R-munosàbàtning chàp sohàsi yoki àniqlànish sohàsi
28 À={2,4,5} berilgan bo‘lsa, AxA to‘plàmdà aniqlangan ?={(x,y): x,y?A, y element x ga bo‘linadi va x=y} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
Javob : ? ={(2, 2), (4, 4), (5,5)}
29 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.
