Guruh talabasi Amirov Temurbekning

Savol	To’g’ri javob	Muqobil javob	Muqobil javob
Muqobil javob
1	x z B A Y y (A ∪ B) ?	x+y+z	x+y	y	z
2	B A x z y (A ∩ B) ?	z	x+z+y	y	x+y
3	A B x z y (B \ A) ?	y	x	y+z	x+z
4	y x v u z C B A g f (A ∩ B) \ C ?	u	u+v	x+y+z	z
5	y x v u z C B A g f A \ B \ C ?	x	u	x+u	x+v

8.To‘plamlar ustida amallarning asosiy xossalari

№	Savol	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob
1	Kоmmutаtivlik (o`rin almashtirish) xossasi to’g’ri keltirilgan variant qaysi?	A∪B=B∪A	A≠B	A∪B≠B∪A	(A∪B) ∪ C = A∪(B∪C)
2	Аssоtsiyаtivlik (guruhlash) xossasi to’g’ri keltirilgan variant qaysi?	(A∪B) ∪ C = A∪(B∪C)	A∩B=B∩A	A∪B≠B∪A	A△B=B△A
3	Distributivlik xossasi to’g’ri keltirilgan variant qaysi?	(A∪B)∩C = A∩C ∪ B∩C	A∪B≠B∪A	(A∪B) ∪ C = A∪(B∪C)	A△B=B△A
4	De Morgan qonuni to’g’ri keltirilgan javobni toping	¬(A ∪ B) = ¬A ∩ ¬B	A∪(A∩B) = A	(A∪B)∩C = A∩C ∪ B∩C	A∪B≠B∪A
5	Ikkilangan rad etish qonuni?	¬(¬A)=A	A \ B = A ∩ ¬B	A∪(A∩B) = A	¬(A ∪ B) = ¬A ∩ ¬B

9.Munosabatlar haqida tushuncha

№	Savol	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob
1	R tenglamasida, binar munosabatning tenglik sharti qanday?	Refleksivlik	Simmetriklik	Tranzitivlik	Antisimmetriklik
2	Qaysi tanishtiruvning ichida binar munosabatlar uchun mos ma'lumot berilgan?	Juftlik va teskari juftlik	Juftlik va tartib	Teskari juftlik va tasodifiylik	Tasodifiylik va tartib
3	Qaysi juftlik tasodifiy binar munosabat?	(10, 10), (20, 20), (30, 30)	(10, 11), (11, 12), (12, 13)	(13, 14), (14, 15), (15, 16)	(5, 6), (6, 7), (7, 8)
4	R tenglamasida, qaysi shartni qondirish uchun har bir (a, b) juftligi uchun (b, a) ham mavjud bo'lishi kerak?	Simmetriya	Refleksivlik	Tranzitivlik	Antisimmetriya
5	Qaysi tanishtiruvning ichida binar munosabatlar uchun mos ma'lumot berilgan?	Juftlik va teskari juftlik	Juftlik va tartib	Teskari juftlik va tasodifiylik	Tasodifiylik va tartib

10.Binar munosabatlar

№	Savol	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob
1	Binar munosabatlar necha xil bo’ladi	3xil	4xil	2xil	5xil
2	Diskretik matematikada ko’p ishlatiladigan juftliklar qaysi	binar	Enar	tenar	unar
3	P A1*A2*….*An n o’rinli munosabatda n=2 bo’lsa nima deyiladi	Binar yoki moslik	Xossa	Unar	Dekart
4	Qanday binar munosabat turlari bor	Juftliklar	Matrisa	Barcha javoblar to‘g‘ri	Grafik
5	Qaysi tanishtiruv qiyosiy binar munosabat uchun to'g'ri?	(1, 2), (2, 3), (1, 3)	(3, 4), (4, 5), (5, 6)	(2, 3), (3, 2), (3, 4)	(4, 5), (5, 6), (6, 7)

11.Moslik tushunchasi va uning turlari

№	Savol	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob
1	X ning bitta elementiga Y dan ikkita va undan ortiq element mos qoyiladi bu qanday moslik	Birga ko’p qiymatli moslik	Ko’pga bir qiymatli moslik	Birga bir qiymatli moslik	Ko’pga ko’p qiymatli moslik
2	Moslik nechta turi mavjud	4 ta	5ta	3ta	6ta
3	Berilgan moslikka teskari moslik hosil qilish uchun nima qlish kk	Moslikdagi strelkalarining yo’nalishi o’zgartirish	Elementlar teskari bo’lsa	X va Y bir biriga teskari bo’lsa	Bunday moslik yo’q
4	X to’plamning bitta elementiga Y to’lamdan bir nechta qiymat mos qo’yiladi	Ko’pga ko’p qiymatli moslik	Ko’pga bir qiymatli moslik	Birga ko’p qiymatli moslik	Birga bir qiymatli moslik
5	Y to’plamning har bir elementiga X to’plamdan bir nechta qiymat mos qoyiladi bu qanday moslik	Ko’pga bir qiymatli moslik	Birga ko’p qiymatli moslik	Ko’pga ko’p qiymatli moslik	Birga bir qiymatli moslik

12.Munosabatlarning superpozitsiyasi

№	Savol	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob
1	Ekvivalent munosabatlar qanday shartni bajarish kerak?	Refleksiv, simmetrik, va tranzitiv	Refleksiv va simmetrik emas	Simmetrik va tranzitiv emas	Refleksiv va tranzitiv emas
2	Antirefleksiv tartiblash munosabati nima deyiladi	Qat’iy tartiblash munosabat	Noqat’y tartiblash munosabat	To’liq tartiblash munosabat	Chiziqli tartiblash munosabat
3	Refleksiv tartiblash munosabati nima deyiladi	Noqat’iy tarttiblash munosabat	Qat’iy tartiblash munosabat	To’liq tartiblash munosabat	Chiziqli tartiblash munosabat
4	Antisimmetrik tranzitiv munosabat nima deyiladi	Tartiblash munosabat	To’liq tartiblash	Qat’iy tartiblash	Noqat’iy tartiblash
5	Quyidagilardan qaysi biri refleksivlikka misol bo‘ladi?	{(1,1),(2,2),(3,3)}	{(1,2),(2,3),(1,3)}	{(2,1),(3.4),(1,2)}	{(1,2),(2,3),(1,3)}

13.Ekvivalent munosabatlar. Refleksivlik, Simmetriklik, Tranzitivlik. (nazariy va amaliy savollar)

№	Savol	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob
1	A={2,4,6} B={1,3} Refleksivlikni toping	R={(2,1),(4,1),(6,3)}	R={(2,3),(4,1),(2,1)}	R={(2,1),(3,4),(2,3)}	R={(3,2),(3,4),(2,3)}
2	A={2,4,6} B={1,3} Tranzitivlik toping	R={(2,3),(6,3)}	R={(3,2),(4,1)}	R={(3,1),(3,2)}	R={(2,3),(4,2)}
3	A={2,4,6} B={1,3} Simmmetrik toping	R={(1,2),(1,4),(3,1)}	R={(4,1),(2,3),(1,2)}	R={(1,3),(3,4),(2,3)}	R={(1,4),(1,3),(1,2)}
4	A={1,2,3} B={4,5} Refleksivlik toping	R={(1,4),(2,4),(3,5)}	R={(1,4),(4,3),(5,3)}	R={(4,1),(2,5),(3,5)}	R={(1,4),(2,4),(5,3)}
5	A={1,2,3} va B={4,5} Tranzitivlik toping	R={(1,2),(2,3),(1,3)}	R={(1,4),(4,3),(5,3)}	R={(4,1),(2,5),(3,5)}	R={(1,4),(2,4),(5,3)}

14.Akslantirishlar va funktsiyalar

№	Savol	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob
1	Akslantirish tushunchasiga tarif bering	F tegishli A*B munosabat A toplamdan B toplamga akslantirish	F tegishli A*B munosabat B toplamdan A toplamga akslantirish	F tegishli A*B munosabat B toplamga akslantirish	F tegishli A*B munosabat A toplamga akslantirish
2	A->B va g:C->D qanday akslantirish	Teng akslantirish	Birlik akslantirish	Ayniy akslantirish	Teskari akslantirish
3	Ixtiyoriy funksiya f:A->B bu qanday munosabat	Binar munosabat	Tenar munosabat	Enar munosabat	Unar munosabat
4	Ayniy akslantirish nima	Ixtiyoriy x tegishli A Id(x)=x Id ga A da	Ixtiyoriy x tegishli A uchun f(x)=y	Ixtiyoriy x tegishli A da f(a)=b orinli	D1(Id)=A
5	F(x)=2x-1 biyektiv boladimi	Funksiya ham in’yektiv ham sur’yektiv biyektiv boladi	Funksiya in’yektiv funksiya biyektiv bolmaydi	Funksiya sur’yektiv biyektiv boladi	Funksiya ham in’yektiv ham sur’yektiv

15.Akslantirishlar superpozitsiyasi

№	Savol	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob
1	Quyidagi akslantirishlarning superpozitsiyasini hisoblang: R={(a,b),(b,c),(c,d)},S={(1,2),(2,3),(3,4)} R∘S=?	R∘S={(1,b),(2,c),(3,d)}	R∘S={(a,2),(b,3),(c,4)}	R∘S={(a,3),(b,4),(c,5)}	R∘S={(1,b),(2,c),(3,d)}
2	Akslantirishlar superpozitsiyasi yana qanday ataladi	Barcha javoblar to‘g‘ri	kompozitsiya	funktsional ko`paytma	murakkab funktsiya
3	F1:A1B, F2:A2 B akslantirishlar berilgan bo‘lsin. Agarda ixtiyoriy x DF1I DF2 uchun F1x  F2x tenglik bajarilsa F1 va F2 nima deb ataladi.	kelishilgan akslantirishlar	funktsional ko`paytma	in’yektiv funktsiya	syur’yektiv funktsiya
4	Quyidagi akslantirishlarning superpozitsiyasini hisoblang: R={(x,a),(y,b),(z,c)}, S={(a,p),(b,q),(c,r)} R∘S=?	R∘S={(a,p),(b,q),(c,r)}	R∘S={(x,p),(y,q),(z,r)}	R∘S={(a,x),(b,y),(c,z)}	R∘S={(p,x),(q,y),(r,z)}
5	Quyidagi akslantirishlarning superpozitsiyasini hisoblang: R={(2,a),(3,b),(4,c)},S={(a,x),(b,y),(c,z)} S∘R=?	S∘R={(2,x),(3,y),(4,z)}	S∘R={(x,a),(y,b),(z,c)}	S∘R={(a,2),(b,3),(c,4)}	S∘R={(x,2),(y,3),(z,4)}