To’g’ri javob

Download 385,76 Kb.
Sana	17.12.2023
Hajmi	385,76 Kb.
	#121327

Bog'liq
Diskret tuzilmalari 4-topshiriq. Sobirov Ixlosbek
JIZZAX VILOYATIDAGI SELLAR VA ULARDAN SAMARALI FOYDALANISH, 3. PUXTALIK KO\'RSATKICHLARNING TARQOQLIGI STATISTIK SINOVLAR USULI, Transformatorlar va ularning ishlash prinsipi, MATEM, 60110500 – Boshlang‘ich ta’lim (KUNDUZGI), Abdullo Fayzullayev, 5-Ma\'ruza, Bipolyar Tranzistorlarning tuzulishi. Bipolyar turlari ishlashi statik haraktersitikalari va parametrlar, АТБ Қишлоқ, ми электроника амалий, 2 mustaqil ish, Mahsulot ishlab chiqarish va sotish hisobi Reja Kirish Asosiy q, Fayllarni arxivlash jarayoni, 6 -mavzu. Matn va uning turlari. Mikro matn va makro matn. Reja-fayllar.org, 8-MARCH

1 milion dasturchi loyihasi sertifikati: Sertifikat havolasi

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI NURAFSHON FILIALI KOMPYUTER INJINIRING FAKULTETI DASTURIY INJINIRING YO‘NALISHI 310-22 GURUH TALABASI SOBIROV IXLOSBEKNING DISKRET TUZILMALARI FANIDAN 4-SHAXSIY TOPSHIRIG‘I

№	Savollar	To’g’ri javob	Muqobil javob	Muqobil javob	Muqobil javob	Izoh; savol olingan manba
1	Kombinatorika – diskret matematikaning bir bo‘limi bo‘lib, u …….. , matematik mantiq, sonlar nazariyasi, hisoblash texnikasi va kibernetika sohalarida qo‘llanilgani uchun muhim ahamiyatga ega. Nuqtalar o’rniga tushurib qoldirilgan sozni toping ?	Ehtimollar nazariyasi,	Ehtimollar to’plami	To’plamlar tushunchasi	Elementlar yig’indisi	Diskret tuzilmalari kitobidan olingan.
2	n elementli An to`plamdan k elementli qism to`plam ajratib olish (n, k) tanlanma deyiladi, Bu yerda k nima ?	k - tanlanma hajmi deyiladi	k – tanlanma suza deyiladi	k-o’rin almashtirish	K=0	Diskret tuzilmalari kitobidan olingan
3	Ajratilgan qism to‘plamning har bir elementi bilan 1 dan n gacha bo`lgan sonlar o`rtasida bir qiymatli moslik o`rnatilgan bo‘lsa, to‘plam nima deb ataladi ?	tartiblangan tanlanma	Tartiblangan to’plam	Tartiblanmagan tanlanma	ketmaketlik	Diskret tuzilmalari kitobidan olingan
4	Agar tanlangan qism to`plamda elementlar tartibi ahamiyatsiz bo`lsa, u holda tanlanmalarga (n, k)  nima deb ayaladi ?	Guruhlash	To’plam	Qator	Kambinatorika	Diskret tuzilmalari kitobidan olingan
5	Elementlari takrorlanuvchi tartiblanmagan (n, k)  tanlanmaga n elementdan k tadan …………… deyiladi. Nuqtalar o’rniga mos sozni qo’ying	takrorlanuvchi guruhlash	Takrorlanmaydi guruhlash	takrorlanuvchi To’plam	takrorlanuvchi kombinatsa	Diskret tuzilmalari kitobidan olingan
6	7 kishidan iborat nazorat guruhini 4 nafar a`zosi bo`lgan nechta kichik guruhlarga ajratish mumkin?	840	5040	800	900	Diskret tuzilmalari kitobidan olingan
7	5 ta Talabani 5 ta stolga qanday joylashtirish mumkin?	120	15	200	60	Diskret tuzilmalari kitobidan olingan
8	A, B va C hariflar berilgan ularni 3 ta katakka necha hil usulda joylashtirish mumkin?	6	15	10	12	Diskret tuzilmalari kitobidan olingan
9	5, 6, 7 raqamlari berilgan takrorlamaydigan nechta 3 xonali son tuzish mumkin?	6	15	12	TJY	Diskret tuzilmalari kitobidan olingan
10	0, 2, 4, 6 raqamlari berilgan bulardan takrorlanmaydigan nechta to’rt honali son tuzish mumkin?	18	24	12	20	Diskret tuzilmalari kitobidan olingan
11	Restoranida 7 ta asosiy taomdan 3 tasini tanlash imkoniyati berilsa, nechta usulda buyurtma qilish mumkin?	35	21	30	40	Diskret tuzilmalari kitobidan olingan
12	Sportloto lotareya o’yinida 36 ta natural sondan 6 tasini topgan kishi asosiy yutuqqa ega bo’ladi. Asosiy yutuqni olish imkoniyati qanday?	1947792	1947791	196	194779	Diskret tuzilmalari kitobidan olingan
13	. “Baraban” so‘zidagi harflarni qatnashtirib, nechta so‘z (ma`nosi bo`lishi shart emas!) yasash mumkin?	420	400	42	410	Diskret tuzilmalari kitobidan olingan
14	“Lola” so‘zidagi harflardan (ma`nosi bo`lishi shart emas) nechta so‘z yasash mukin?	12	24	48	6	Diskret tuzilmalari kitobidan olingan
15	Maktab oquvchisi 8 ta daftarni 4 tasini tanlash imkoniyati berilsa , nechta usulda olishi mumkin?	70	32	16	35	Diskret tuzilmalari kitobidan olingan
16	5 kishi ishlab chiqarish 4 Kishi mayishiy texnika 3 Kishi bugalteriya 6 kishidan iborat jamo nacchta tuzish mumkin ?	920	900	910	1000	Diskret tuzilmalari kitobidan olingan
17	Kutubxonada 10 ta kitob bu kitoblarni 3 tasini nech xil usulda almashtirish mumkin	120	30	160	140	Diskret tuzilmalari kitobidan olingan
18	0, 1, 2, 3, 4 raqamlaridan nechta to’rt xonali son tuzish mumkin	500	24	550	100	Diskret tuzilmalari kitobidan olingan
19	5 etajli uydan 3 kishi lifdan ko’tarilyapti ular necha usul bilan tushishi mumkin	10	15	25	100	Diskret tuzilmalari kitobidan olingan
20	Talaba yigit 5 ta ko’ylagi 7 Ta shimi 8 ta kostimu bor talaba shu kiyimlar bilan kiyinib boorishi mumkin	280	720	300	Bularni kiyib bora olmaydi	Diskret tuzilmalari kitobidan olingan
21	Matematikada polinom noaniq (shuningdek, o'zgaruvchilar deb ataladi ) va …… iborat ifoda bo'lib nuqtalar o’rniga mos so’zlarni qo’ying	koeffitsientlardan	Indekislar	Binomal yechimlari	TJY	Diskret tuzilmalari kitobidan olingan
22	n ta elementli to‘plamning barcha tartiblanmagan takrorlanuvchi k ta elementli qism to‘plamlarini ajratish nima deb ataladi	takrorlanuvchi guruhlash	takrorlamaydigan guruhlash	takrorlanuvchi to’plam	Takrorlamaydigan To’plam	Diskret tuzilmalari kitobidan olingan
23	4 ta o’yin kubigini tashlab, nechta turlicha variant hosil qilish mumkin?	126	36	76	26	Diskret tuzilmalari kitobidan olingan
24	. paragrafdagi 26 kishini kassada navbatga necha xil usulda joylashtirish mumkin degan savolga endi javob berish mumkin	26!	26	26*26	TJY	Diskret tuzilmalari kitobidan olingan
25	. 7 kishidan iborat nazorat guruhini 4 nafar a`zosi bo`lgan nechta kichik guruhlarga ajratish mumkin?	840	800	850	1000	Diskret tuzilmalari kitobidan olingan
26	Koeffitsiyentlarni topish Usulini kim yaratgan	Blez Paskal	BUL	Nuton	Arximat	Diskret tuzilmalari kitobidan olingan
27	Paskal uchburchagi nima uchun kerak	koeffitsientlardan	Nollarini	Raqamlarini	X larni	Diskret tuzilmalari kitobidan olingan
28	Paskal uchburchagining yana bir qonuniyati, uchburchakdagi 2 ta ketma-ket sonni qo’shish natijasida keyingi qatordagi shu 2 son o’rtasida turgan sonni topish mumkin. Bu xossa nima deb ataladi	Paskal formulasi	binomial koeffitsiyentlar	N’yuton binomi	TJY	Diskret tuzilmalari kitobidan olingan
29	(x+y)⁴ uchinchi hadi koeffitsint nimaga teng bo’ladi	6	4	1	0	Diskret tuzilmalari kitobidan olingan
30	(x+2y)⁶ ohirgi hadi Koeffitsint nimaga teng bo’ladi	64	192	160	40	Diskret tuzilmalari kitobidan olingan
31	– har biri o’zidan oldingisining bevosita natijasi bo’lgan gaplar zanjirini hosil qilishdan iborat. Bu zanjirning birinchi elementini isbotlash kerak bo’lgan mulohaza, oxirgi elementini esa isbotlangan haqiqat tashkil qiladi. Bu qanday metod	Analitik metod	Sintetik metod	Apagogik metod	TJY	Diskret tuzilmalari kitobidan olingan
32	analitik metodning aksibo’lib, unda birinchi element isbotlangan haqiqat va har bitta mulohaza o’zidan keyingisining natijasi bo’ladi.	Sintetik metod	Analitik metod	Apagogik metod	TJY	Diskret tuzilmalari kitobidan olingan
33	. Rost yoki yolg‘onligi aniq bo‘lgan darak gap nim deyiladi	mulohaza	To’plam	Qisim toplam	Bul algebrasi	Diskret tuzilmalari kitobidan olingan
34	Agar A mulohazaning o‘zi bir tasdiq bo‘lib, ma’nosi bo’yicha u bilan ustma - ust tushmaydigan bir qismini ajratib ko‘rsatish mumkin bo‘lmasa, u holda A mulohazaga bu qanday mulohaza deyiladi	Sodda mulohaza	Mulohaza	Murakkab mulohaza	Mulohaza bo’la olmaydi	Diskret tuzilmalari kitobidan olingan
35	Mulohaza ikkita qiymatdan birini “rost”, ya`ni “1” yoki “yolg‘on”, ya`ni “0” ni qabul qiladi. Bu qiymatlarga mulohazaning nima deb ataldi	rostlik qiymatlari	Rost emaslik	Mulohaza	Sodda mulohaza	Diskret tuzilmalari kitobidan olingan
36	Mulohazaning rostlik qiymatlaridan tuzilgan Jadvalga nima deb ataldi	Rostlik jadvali	Rostlik mulohazasi	Rostlik qimati	Sodda mulohaza	Diskret tuzilmalari kitobidan olingan
37	. A mulohazaning …… deb, shunday yangi mulohazaga aytiladiki, agarda A mulohaza yolg`on bo`lsa, uning inkori chin bo`ladi va aksincha. A mulohazaning inkori ¬A yoki Ā kabi belgilanadi va “A emas” deb o`qiladi. Nuqtalar o’rniga tushirib qoldirilgan so’zni toping	Inkor	Mulohaza	Rostloik	Ketma-ketlik	Diskret tuzilmalari kitobidan olingan
38	A va B mulohazalarning …………. deb, A va B mulohazalardan kamida bittasi rost bo`lganda rost bo`lib, qolgan hollarda yolg`on qiymat qabul qiluvchi mulohazaga aytiladi. Nuqtalar o’rniga tushirib qoldirilgan sozni toping	diz’yunktsiyasi	To’plami	Mulohazasi	Ayirmasi	Diskret tuzilmalari kitobidan olingan
39	. {0; 1; ¬; &; \/} - to’plamga mulohazalar algebrasi yoki jumlani davom ettiring	Bul algebrasi deyiladi.	Qisim to’plami deyiladi	Mulohazalar to’plami deyiladi	Birlashmalar umumiysi deyoladi	Diskret tuzilmalari kitobidan olingan
40	A va B mulohazalarning …… deb, A va B mulohazalarning bir xil qiymatlarida rost bo`lib, har xil qiymatlarida esa yolg`on bo`luvchi mulohazaga aytiladi. Nuqtalar o’rniga tushirib qoldirilgan so’zi toping	ekvivalentligi	Bul algebrasi	Ketmaketlik	diz’yunktsiyasi	Diskret tuzilmalari kitobidan olingan
41	Formulalarda qavslarni kamaytirish maqsadida amallarning bajarilish tartibi. Bolsa unda eng birinchi bo’lib qaysi amal bajariladi?	birinchi inkor amali	Birinchi kon`yunktsiya	Birinchi diz`yunktsiya	Qaysi birinchi kelsa o’sha amal birinchi bajariladi	Diskret tuzilmalari kitobidan olingan
42	Argumenti va funksiya qiymati 0 yoki 1 qiymatni qabul qiluvchi n ta o‘zgaruvchi A1,A2, … , An ga bog‘liq bo‘lgan har qanday α= α(A1,A2, … , An). Bu qanday funksiya .	Bull funksiyasi	Kvadrat funksiya	Chiziqli funksiya	Bubday funksiya yo’q	Diskret tuzilmalari kitobidan olingan
43	α formulaning barcha mantiqiy imkoniyatlarini o‘z ichiga olgan jadvalga α formulaning. Bu qanday jadval deyildai	mantiqiy imkoniyatlari jadvali	mantiqiy amallar jadvali	mantiqiy ketmaketliklar jadvali	Bunday jadval yo’q	Diskret tuzilmalari kitobidan olingan

Savollarga javoblar.

8). A mulohazaning inkori deb, shunday yangi mulohazaga aytiladiki, agarda A mulohaza yolg`on bo`lsa, uning inkori chin bo`ladi va aksincha. A mulohazaning inkori ¬A yoki Ā kabi belgilanadi va “A emas” deb o`qiladi. Inkor qilish amali uchun rostlik jadvalini tuzish mumkin:

A	¬A
1	0
0	1

9) A va B mulohazalarning kon’yunktsiyasi deb, A va B mulohazalar bir vaqtda rost bo`lgandagina rost bo`lib, qolgan barcha hollarda yolg`on qiymat qabul qiluvchi mulohazaga aytiladi. A va B mulohazalarning kon’yunktsiyasi A&B yoki A/\B kabi belgilanadi hamda “va” deb o`qiladi. A mulohaza kon’yunktsiyaning birinchi hadi, B mulohaza esa ikkinchi hadi deyiladi. Kon’yunktsiya amali xuddi 0 va 1 sonlarini ko`paytirishga o`xshagani uchun ham uni ko`pincha mantiqiy ko`paytirish deb ham atashadi.

Kon’yunktsiya amalining rostlik jadvali quyidagicha:

A	B	A&B
0	0	0
0	1	0
1	0	0
1	1	1

10) A va B mulohazalarning diz’yunktsiyasi deb, A va B mulohazalardan kamida bittasi rost bo`lganda rost bo`lib, qolgan hollarda yolg`on qiymat qabul qiluvchi mulohazaga aytiladi. A va B mulohazalarning kon’yunktsiyasi A\/B kabi belgilanadi hamda “yoki” deb o`qiladi. A mulohaza diz’yunktsiyaning birinchi hadi, B esa ikkinchi hadi deyiladi.

Diz’yunktsiya amalining rostlik jadvali quyidagicha:

A	B	AVB
0	0	0
0	1	1
1	0	1
1	1	1

11) A va B mulohazalarning implikatsiyasi deb, A mulohaza rost bo`lib, B yolg`on bo`lgandagina yolg`on, qolgan barcha hollarda rost qiymat qabul qiluvchi mulohazaga aytiladi. A va B mulohazalarning implikatsiyasi A→B kabi belgilanadi va “A dan B kelib chiqadi” yoki “Agar A o`rinli bo`lsa, B o`rinli bo`ladi” deb o`qiladi. A mulohaza implikatsiyaning birinchi hadi, B esa ikkinchi hadi hisoblanadi.
Implikatsiya amali uchun rostlik jadvali quyidagicha:

A	B	A→B
0	0	1
0	1	1
1	0	0
1	1	1

12) A va B mulohazalarning ekvivalentligi deb, A va B mulohazalarning bir xil qiymatlarida rost bo`lib, har xil qiymatlarida esa yolg`on bo`luvchi mulohazaga aytiladi. A va B mulohazalarning ekvivalentligi A~B, A↔B kabi belgilanadi va “A va B teng kuchli”, “A bo`ladi, qachonki B bo`lsa” yoki “A mulohaza B uchun yetarli va zarur” deb o`qiladi. A mulohaza ekvivalentlikning birinchi hadi, B esa ikkinchi hadi hisoblanadi.

Ekvivalentlik amali uchun rostlik jadvali quyidagicha:

A	B	A~B
0	0	1
0	1	0
1	0	0
1	1	1

13) Halqali yig‘indi amali AB. Bu amal ekvivalentlik amalining inkoriga teng bo’ladi, ya’ni

AB = (AB)
Halqali yig‘indi amali uchun rostlik jadvali quyidagicha:

A	B	AB
0	0	0
0	1	1
1	0	1
1	1	0

14) Sheffer shtrixi AB. Ushbu amalni kon`yunktsiya va diz`yunktsiya amallari yordamida hosil qilish mumkin, ya’ni AB= (AB)= AB

Sheffer shtrixi amali uchun rostlik jadvali quyidagicha:

A	B	A\|B
0	0	1
0	1	1
1	0	1
1	1	0

Sheffer shtrixi amali uchun quyidagi xossalar o’rinli:
1 AB = AB = (AA)(BB)
2 A&B = (AB) = (AB)(AB)
3 A = AA
15) Pirs strelkasi AB. Ushbu amalni ham kon`yunktsiya va diz`yunktsiya amallari yordamida hosil qilish mumkin, ya’ni AB= (AB)= A&B
Pirs strelkasi amali uchun rostlik jadvali quyidagicha

A	B	A↓B
0	0	1
0	1	0
1	0	0
1	1	0

1 milion dasturchi loyihasi sertifikati:

Sertifikat havolasi:
https://www.coursera.org/account/accomplishments/certificate/MSWGM33ELZ3H

Download 385,76 Kb.