«Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari
Download 1,79 Mb.
|
ON diskrit (Bahorgi sem)(KIDT)
|
O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. variant Hisoblanuvchanlik va rekursiv funksiyalar Graflar Kombinatorika elementlari Nechta uch xonali sonda faqatgina bitta 6 raqami bor? to’plamda A:”x tub son”, B:”x – 3 ga bo’lganda 2 qoldiq qoladigan son”, C:”x juft son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 2 – variant Predikatlar Daraxt tushunchasi. Algoritm tushunchasi Kutubxonachi Sizga 8 ta turli kitobni oʻqishni taklif qildi. Siz shulardan 3 tasini tanlab olmoqchisiz. Buni necha xil usulda amalga oshirish mumkin? to’plamda ”2 ga katta” binar munosabatlarni o’rnating va graflarda tasvirlang. Bu grafning turini aniqlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 3– variant Algoritmik yechilmas muammo. Vaqt muammosi Daraxt tushunchasi Rekursiv to’plamlar Futbol chempionatida 18 ta jamoa qatnashyapti. Agar har bir jamoa boshqa jamoa bilan oʻz maydonida va raqib maydonida oʻynaydigan boʻlsa, chempionatda jami qancha oʻyin oʻynaladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 4 – variant Algoritm tushunchasi Graflar O’rinlashtirishlar va kombinatsiyalar Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 9 dan katta boʻladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 5- variant Primitiv rekursiv funksiyalar va ularga misollar Tyuring mashinasi Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 9 dan katta boʻladi? to’plamda ”O’zaro tub” binar munosabatlarni o’rnating va graflarda tasvirlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 6-variant Kombinatorika elementlari Rekursiv to’plamlar Kombinatorika elementlari 3 ta tovuq, 4 ta o’rdak va 2 ta g’oz bor. Bir nechta parrandani shunday tanlab olingki, ular ichida tovuq, o’rdak va g’oz bo’lsin. Shunday tanlashlar soni nechta bo’ladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 7- variant Qisman rekursiv va sanaluvchi to’plamlar Eyler va Gamilton graflari 12 ta oq atirgul va 13 ta qizil atirguldan ikkita oq atirgul va uchta qizil atirguldan iborat guldasta tuzish kerak. Buni necha xil usulda bajarish mumkin? to’plamda ”2 ga katta” binar munosabatlarni o’rnating va graflarda tasvirlang. Bu grafning turini aniqlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 8-variant Predikatlarda teng kuchli formulalar Rekursiv to’plamlar Daraxt tushunchasi Doskada 10 ta ot, 6 ta feʻl va 9 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin? to’plamda A:”x toq son”, B:”x – 4bilan o’zaro tub son”, C:”5 ga karrali so,” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 9-variant Predikatlarda teng kuchli formulalar Rekursiv funksiyalar Eyler va Gamilton graflari Berilgan funksiyaning algoritmini tuzing: Kutubxonachi Sizga 8 ta turli kitobni oʻqishni taklif qildi. Siz shulardan 3 tasini tanlab olmoqchisiz. Buni necha xil usulda amalga oshirish mumkin? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 10 –variant O’rinlashtirishlar va kombinatsiyalar Daraxt tushunchasi Qisman rekursiv va rekursiv funksiyalar Berilgan funksiyaning algoritmini tuzing: Nechta uch xonali sonda faqatgina bitta 3 raqami bor? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 11-variant O’rinlashtirishlar va kombinatsiyalar Izomofizm, Tiplar va bog’lanishlar Tyuring mashinasi Futbol chempionatida 14 ta jamoa qatnashyapti. Agar har bir jamoa boshqa jamoa bilan oʻz maydonida va raqib maydonida oʻynaydigan boʻlsa, chempionatda jami qancha oʻyin oʻynaladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 12-variant Algoritm tushunchasi Qisman rekursiv va rekursiv funksiyalar O’rinlashtirishlar va kombinatsiyalar 10 ta oq atirgul va 15 ta qizil atirguldan ikkita oq atirgul va uchta qizil atirguldan iborat guldasta tuzish kerak. Buni necha xil usulda bajarish mumkin? to’plamda A:”x tub son”, B:”x – 3 ga bo’lganda 2 qoldiq qoladigan son”, C:”x toq son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 13 –variant Kombinatorika elementlari Izomofizm, Tiplar va bog’lanishlar Primitiv rekursiv funksiyalar va ularga misollar Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 7 dan katta boʻladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 14 –variant Eyler va Gamilton graflari Predikatlar va kvantorlar. Predikatlarda teng kuchli formulalar Doskada 8 ta ot, 10 ta feʻl va 7 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 15 –variant Algoritmik yechilmas muammo. Vaqt muammosi O’rinlashtirishlar va kombinatsiyalar Izomofizm, Tiplar va bog’lanishlar to’plamda A:”x toq son”, B:”x – 4 ga bo’lganda 1 qoldiq qoladigan son”, C:”x juft son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) to’plamda ”O’zaro tub emas” binar munosabatlarni o’rnating va graflarda tasvirlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 16 –variant Paradokslar va sofizmlar Rekursiv to’plamlar Eyler va Gamilton graflari to’plamda ”Kichik yoki teng” binar munosabatlarni o’rnating va graflarda tasvirlang 5 ta tovuq, 3 ta o’rdak va 4 ta g’oz bor. Bir nechta parrandani shunday tanlab olingki, ular ichida tovuq, o’rdak va g’oz bo’lsin. Shunday tanlashlar soni nechta bo’ladi? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. - variant 1. Hisoblanuvchanlik va rekursiv funksiyalar 2. Graflar 3. Kombinatorika elementlari 4. Nechta uch xonali sonda faqatgina bitta 6 raqami bor? 5. to’plamda A:”x tub son”, B:”x – 3 ga bo’lganda 2 qoldiq qoladigan son”, C:”x juft son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 18 – variant 1. Predikatlar 2. Daraxt tushunchasi. 3. Paradokslar va sofizmlar 4. Kutubxonachi Sizga 8 ta turli kitobni oʻqishni taklif qildi. Siz shulardan 3 tasini tanlab olmoqchisiz. Buni necha xil usulda amalga oshirish mumkin? 5. to’plamda ”2 ga katta” binar munosabatlarni o’rnating va graflarda tasvirlang. Bu grafning turini aniqlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 19– variant 1. Algoritmik yechilmas muammo. Vaqt muammosi 2. Daraxt tushunchasi 3. Tyuring mashinasi 4. Futbol chempionatida 18 ta jamoa qatnashyapti. Agar har bir jamoa boshqa jamoa bilan oʻz maydonida va raqib maydonida oʻynaydigan boʻlsa, chempionatda jami qancha oʻyin oʻynaladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 20 – variant 1. Algoritm tushunchasi 2. Graflar 3. O’rinlashtirishlar va kombinatsiyalar 4. Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 9 dan katta boʻladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 21- variant 1. Primitiv rekursiv funksiyalar va ularga misollar 2. Tyuring mashinasi 3. O’rinlashtirishlar va kombinatsiyalar 4. Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 9 dan katta boʻladi? 5. to’plamda ”O’zaro tub” binar munosabatlarni o’rnating va graflarda tasvirlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 22-variant 1. Kombinatorika elementlari 2. Rekursiv to’plamlar 3. Paradokslar va sofizmlar 4. 3 ta tovuq, 4 ta o’rdak va 2 ta g’oz bor. Bir nechta parrandani shunday tanlab olingki, ular ichida tovuq, o’rdak va g’oz bo’lsin. Shunday tanlashlar soni nechta bo’ladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 23- variant 1. Qisman rekursiv va sanaluvchi to’plamlar 2. Eyler va Gamilton graflari 3. Kombinatorika elementlari 4. 12 ta oq atirgul va 13 ta qizil atirguldan ikkita oq atirgul va uchta qizil atirguldan iborat guldasta tuzish kerak. Buni necha xil usulda bajarish mumkin? 5. to’plamda ”2 ga katta” binar munosabatlarni o’rnating va graflarda tasvirlang. Bu grafning turini aniqlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 24-variant 1. Predikatlarda teng kuchli formulalar 2. Rekursiv to’plamlar 3. Graflar 4. Doskada 10 ta ot, 6 ta feʻl va 9 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin? 5. to’plamda A:”x toq son”, B:”x – 4bilan o’zaro tub son”, C:”5 ga karrali so,” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 25-variant 1. Tyuring mashinasi 2. Rekursiv funksiyalar 3. O’rinlashtirishlar va kombinatsiyalar 4. Berilgan funksiyaning algoritmini tuzing: 5. Kutubxonachi Sizga 8 ta turli kitobni oʻqishni taklif qildi. Siz shulardan 3 tasini tanlab olmoqchisiz. Buni necha xil usulda amalga oshirish mumkin? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 26 –variant 1. O’rinlashtirishlar va kombinatsiyalar 2. Daraxt tushunchasi 3. Paradokslar va sofizmlar 4. Berilgan funksiyaning algoritmini tuzing: 5. Nechta uch xonali sonda faqatgina bitta 3 raqami bor? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 27-variant 1. Algoritmik yechilmas muammo. Vaqt muammosi 2. Izomofizm, Tiplar va bog’lanishlar 3. Primitiv rekursiv funksiyalar va ularga misollar 4. Futbol chempionatida 14 ta jamoa qatnashyapti. Agar har bir jamoa boshqa jamoa bilan oʻz maydonida va raqib maydonida oʻynaydigan boʻlsa, chempionatda jami qancha oʻyin oʻynaladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 28-variant 1. Algoritm tushunchasi 2. Qisman rekursiv va rekursiv funksiyalar 3. Eyler va Gamilton graflari 4. 10 ta oq atirgul va 15 ta qizil atirguldan ikkita oq atirgul va uchta qizil atirguldan iborat guldasta tuzish kerak. Buni necha xil usulda bajarish mumkin? 5. to’plamda A:”x tub son”, B:”x – 3 ga bo’lganda 2 qoldiq qoladigan son”, C:”x toq son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 29 –variant 1. Kombinatorika elementlari 2. Izomofizm, Tiplar va bog’lanishlar 3. Hisoblanuvchanlik va rekursiv funksiyalar 4. Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 7 dan katta boʻladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 30 –variant 1. Eyler va Gamilton graflari 2. Predikatlar va kvantorlar. 3. Tyuring mashinasi 4. Doskada 8 ta ot, 10 ta feʻl va 7 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 31 –variant 1. Algoritmik yechilmas muammo. Vaqt muammosi 2. O’rinlashtirishlar va kombinatsiyalar 3. Predikatlarda teng kuchli formulalar 4. to’plamda A:”x toq son”, B:”x – 4 ga bo’lganda 1 qoldiq qoladigan son”, C:”x juft son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) 5. to’plamda ”O’zaro tub emas” binar munosabatlarni o’rnating va graflarda tasvirlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 32 –variant 1. Paradokslar va sofizmlar 2. Rekursiv to’plamlar 3. Kombinatorika elementlari 4. to’plamda ”Kichik yoki teng” binar munosabatlarni o’rnating va graflarda tasvirlang 5. 5 ta tovuq, 3 ta o’rdak va 4 ta g’oz bor. Bir nechta parrandani shunday tanlab olingki, ular ichida tovuq, o’rdak va g’oz bo’lsin. Shunday tanlashlar soni nechta bo’ladi? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 33 – variant Hisoblanuvchanlik va rekursiv funksiyalar Graflar Kombinatorika elementlari Nechta uch xonali sonda faqatgina bitta 6 raqami bor? to’plamda A:”x tub son”, B:”x – 3 ga bo’lganda 2 qoldiq qoladigan son”, C:”x juft son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 34 – variant Predikatlar Daraxt tushunchasi. Algoritm tushunchasi Kutubxonachi Sizga 8 ta turli kitobni oʻqishni taklif qildi. Siz shulardan 3 tasini tanlab olmoqchisiz. Buni necha xil usulda amalga oshirish mumkin? to’plamda ”2 ga katta” binar munosabatlarni o’rnating va graflarda tasvirlang. Bu grafning turini aniqlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 35– variant Algoritmik yechilmas muammo. Vaqt muammosi Daraxt tushunchasi Rekursiv to’plamlar Futbol chempionatida 18 ta jamoa qatnashyapti. Agar har bir jamoa boshqa jamoa bilan oʻz maydonida va raqib maydonida oʻynaydigan boʻlsa, chempionatda jami qancha oʻyin oʻynaladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 36 – variant Algoritm tushunchasi Graflar O’rinlashtirishlar va kombinatsiyalar Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 9 dan katta boʻladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 37- variant Primitiv rekursiv funksiyalar va ularga misollar Tyuring mashinasi Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 9 dan katta boʻladi? to’plamda ”O’zaro tub” binar munosabatlarni o’rnating va graflarda tasvirlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 38 -variant Kombinatorika elementlari Rekursiv to’plamlar Kombinatorika elementlari 3 ta tovuq, 4 ta o’rdak va 2 ta g’oz bor. Bir nechta parrandani shunday tanlab olingki, ular ichida tovuq, o’rdak va g’oz bo’lsin. Shunday tanlashlar soni nechta bo’ladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 39- variant Qisman rekursiv va sanaluvchi to’plamlar Eyler va Gamilton graflari 12 ta oq atirgul va 13 ta qizil atirguldan ikkita oq atirgul va uchta qizil atirguldan iborat guldasta tuzish kerak. Buni necha xil usulda bajarish mumkin? to’plamda ”2 ga katta” binar munosabatlarni o’rnating va graflarda tasvirlang. Bu grafning turini aniqlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 40-variant Predikatlarda teng kuchli formulalar Rekursiv to’plamlar Daraxt tushunchasi Doskada 10 ta ot, 6 ta feʻl va 9 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin? to’plamda A:”x toq son”, B:”x – 4bilan o’zaro tub son”, C:”5 ga karrali so,” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 41-variant Predikatlarda teng kuchli formulalar Rekursiv funksiyalar Eyler va Gamilton graflari Berilgan funksiyaning algoritmini tuzing: Kutubxonachi Sizga 8 ta turli kitobni oʻqishni taklif qildi. Siz shulardan 3 tasini tanlab olmoqchisiz. Buni necha xil usulda amalga oshirish mumkin? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 42 –variant O’rinlashtirishlar va kombinatsiyalar Daraxt tushunchasi Qisman rekursiv va rekursiv funksiyalar Berilgan funksiyaning algoritmini tuzing: Nechta uch xonali sonda faqatgina bitta 3 raqami bor? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 43-variant O’rinlashtirishlar va kombinatsiyalar Izomofizm, Tiplar va bog’lanishlar Tyuring mashinasi Futbol chempionatida 14 ta jamoa qatnashyapti. Agar har bir jamoa boshqa jamoa bilan oʻz maydonida va raqib maydonida oʻynaydigan boʻlsa, chempionatda jami qancha oʻyin oʻynaladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 44-variant Algoritm tushunchasi Qisman rekursiv va rekursiv funksiyalar O’rinlashtirishlar va kombinatsiyalar 10 ta oq atirgul va 15 ta qizil atirguldan ikkita oq atirgul va uchta qizil atirguldan iborat guldasta tuzish kerak. Buni necha xil usulda bajarish mumkin? to’plamda A:”x tub son”, B:”x – 3 ga bo’lganda 2 qoldiq qoladigan son”, C:”x toq son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 45 –variant Kombinatorika elementlari Izomofizm, Tiplar va bog’lanishlar Primitiv rekursiv funksiyalar va ularga misollar Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 7 dan katta boʻladi? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 46 –variant Eyler va Gamilton graflari Predikatlar va kvantorlar. Predikatlarda teng kuchli formulalar Doskada 8 ta ot, 10 ta feʻl va 7 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin? Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 47 –variant Algoritmik yechilmas muammo. Vaqt muammosi O’rinlashtirishlar va kombinatsiyalar Izomofizm, Tiplar va bog’lanishlar to’plamda A:”x toq son”, B:”x – 4 ga bo’lganda 1 qoldiq qoladigan son”, C:”x juft son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) to’plamda ”O’zaro tub emas” binar munosabatlarni o’rnating va graflarda tasvirlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 48 –variant Paradokslar va sofizmlar Rekursiv to’plamlar Eyler va Gamilton graflari to’plamda ”Kichik yoki teng” binar munosabatlarni o’rnating va graflarda tasvirlang 5 ta tovuq, 3 ta o’rdak va 4 ta g’oz bor. Bir nechta parrandani shunday tanlab olingki, ular ichida tovuq, o’rdak va g’oz bo’lsin. Shunday tanlashlar soni nechta bo’ladi? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 49 - variant 1. Hisoblanuvchanlik va rekursiv funksiyalar 2. Graflar 3. Kombinatorika elementlari 4. Nechta uch xonali sonda faqatgina bitta 6 raqami bor? 5. to’plamda A:”x tub son”, B:”x – 3 ga bo’lganda 2 qoldiq qoladigan son”, C:”x juft son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 50 – variant 1. Predikatlar 2. Daraxt tushunchasi. 3. Paradokslar va sofizmlar 4. Kutubxonachi Sizga 8 ta turli kitobni oʻqishni taklif qildi. Siz shulardan 3 tasini tanlab olmoqchisiz. Buni necha xil usulda amalga oshirish mumkin? 5. to’plamda ”2 ga katta” binar munosabatlarni o’rnating va graflarda tasvirlang. Bu grafning turini aniqlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 51– variant 1. Algoritmik yechilmas muammo. Vaqt muammosi 2. Daraxt tushunchasi 3. Tyuring mashinasi 4. Futbol chempionatida 18 ta jamoa qatnashyapti. Agar har bir jamoa boshqa jamoa bilan oʻz maydonida va raqib maydonida oʻynaydigan boʻlsa, chempionatda jami qancha oʻyin oʻynaladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 52 – variant 1. Algoritm tushunchasi 2. Graflar 3. O’rinlashtirishlar va kombinatsiyalar 4. Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 9 dan katta boʻladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 53- variant 1. Primitiv rekursiv funksiyalar va ularga misollar 2. Tyuring mashinasi 3. O’rinlashtirishlar va kombinatsiyalar 4. Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 9 dan katta boʻladi? 5. to’plamda ”O’zaro tub” binar munosabatlarni o’rnating va graflarda tasvirlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 54-variant 1. Kombinatorika elementlari 2. Rekursiv to’plamlar 3. Paradokslar va sofizmlar 4. 3 ta tovuq, 4 ta o’rdak va 2 ta g’oz bor. Bir nechta parrandani shunday tanlab olingki, ular ichida tovuq, o’rdak va g’oz bo’lsin. Shunday tanlashlar soni nechta bo’ladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 55- variant 1. Qisman rekursiv va sanaluvchi to’plamlar 2. Eyler va Gamilton graflari 3. Kombinatorika elementlari 4. 12 ta oq atirgul va 13 ta qizil atirguldan ikkita oq atirgul va uchta qizil atirguldan iborat guldasta tuzish kerak. Buni necha xil usulda bajarish mumkin? 5. to’plamda ”2 ga katta” binar munosabatlarni o’rnating va graflarda tasvirlang. Bu grafning turini aniqlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 56-variant 1. Predikatlarda teng kuchli formulalar 2. Rekursiv to’plamlar 3. Graflar 4. Doskada 10 ta ot, 6 ta feʻl va 9 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin? 5. to’plamda A:”x toq son”, B:”x – 4bilan o’zaro tub son”, C:”5 ga karrali so,” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 57-variant 1. Tyuring mashinasi 2. Rekursiv funksiyalar 3. O’rinlashtirishlar va kombinatsiyalar 4. Berilgan funksiyaning algoritmini tuzing: 5. Kutubxonachi Sizga 8 ta turli kitobni oʻqishni taklif qildi. Siz shulardan 3 tasini tanlab olmoqchisiz. Buni necha xil usulda amalga oshirish mumkin? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 58 –variant 1. O’rinlashtirishlar va kombinatsiyalar 2. Daraxt tushunchasi 3. Paradokslar va sofizmlar 4. Berilgan funksiyaning algoritmini tuzing: 5. Nechta uch xonali sonda faqatgina bitta 3 raqami bor? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 59-variant 1. Algoritmik yechilmas muammo. Vaqt muammosi 2. Izomofizm, Tiplar va bog’lanishlar 3. Primitiv rekursiv funksiyalar va ularga misollar 4. Futbol chempionatida 14 ta jamoa qatnashyapti. Agar har bir jamoa boshqa jamoa bilan oʻz maydonida va raqib maydonida oʻynaydigan boʻlsa, chempionatda jami qancha oʻyin oʻynaladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 60-variant 1. Algoritm tushunchasi 2. Qisman rekursiv va rekursiv funksiyalar 3. Eyler va Gamilton graflari 4. 10 ta oq atirgul va 15 ta qizil atirguldan ikkita oq atirgul va uchta qizil atirguldan iborat guldasta tuzish kerak. Buni necha xil usulda bajarish mumkin? 5. to’plamda A:”x tub son”, B:”x – 3 ga bo’lganda 2 qoldiq qoladigan son”, C:”x toq son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 61 –variant 1. Kombinatorika elementlari 2. Izomofizm, Tiplar va bog’lanishlar 3. Hisoblanuvchanlik va rekursiv funksiyalar 4. Idishda 1, 2, 3, ..., 10 sonlari yozilgan sharlar bor. Idishdan uchta shar olamiz. Nechta holda ularda yozilgan sonlar yigʻindisi 7 dan katta boʻladi? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 62 –variant 1. Eyler va Gamilton graflari 2. Predikatlar va kvantorlar. 3. Tyuring mashinasi 4. Doskada 8 ta ot, 10 ta feʻl va 7 ta sifat yozilgan. Gap tuzish uchun har bir soʻz turkumidan bittadan olish kerak. Buni necha xil usul bilan amalga oshirish mumkin? 5. Berilgan funksiyaning algoritmini tuzing: «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 63 –variant 1. Algoritmik yechilmas muammo. Vaqt muammosi 2. O’rinlashtirishlar va kombinatsiyalar 3. Predikatlarda teng kuchli formulalar 4. to’plamda A:”x toq son”, B:”x – 4 ga bo’lganda 1 qoldiq qoladigan son”, C:”x juft son” predikatlar berilgan bo’lsa, quyidagilar uchun chinlik jadvalini tuzing: 1) ; 2) 5. to’plamda ”O’zaro tub emas” binar munosabatlarni o’rnating va graflarda tasvirlang «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova O’ZBEKISTON RESPUBLIKASI OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI BUXORO DAVLAT UNIVERSITETI «Fizika-matematika» fakulteti «Matematik analiz» kafedrasi «Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari. 64 –variant 1. Paradokslar va sofizmlar 2. Rekursiv to’plamlar 3. Kombinatorika elementlari 4. to’plamda ”Kichik yoki teng” binar munosabatlarni o’rnating va graflarda tasvirlang 5. 5 ta tovuq, 3 ta o’rdak va 4 ta g’oz bor. Bir nechta parrandani shunday tanlab olingki, ular ichida tovuq, o’rdak va g’oz bo’lsin. Shunday tanlashlar soni nechta bo’ladi? «___» _____________ 2022y.____ - sonli bayonnoma bilan kafedra yig’ilishida tasdiqlangan. Kafedra mudiri: E.B. Dilmurodov Fan o’qituvchisi: Sh. B. Do’stova Download 1,79 Mb. Do'stlaringiz bilan baham:
|
kiriting | ro'yxatdan o'tish
Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha
yuklab olish
Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha
yuklab olish