«Diskret matematika va matematik mantiq» fanidan yakuniy nazorat savollari



Download 1,79 Mb.
Sana17.07.2022
Hajmi1,79 Mb.
#817584
Bog'liq
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.



  1. 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.

2 – variant





  1. Predikatlar

  2. Daraxt tushunchasi.

  3. Algoritm tushunchasi

  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.
3– variant

  1. Algoritmik yechilmas muammo. Vaqt muammosi

  2. Daraxt tushunchasi

  3. Rekursiv to’plamlar

  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.

4 – 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.
5- variant

  1. Primitiv rekursiv funksiyalar va ularga misollar

  2. Tyuring mashinasi


  3. 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?

  4.   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



  1. Kombinatorika elementlari

  2. Rekursiv to’plamlar

  3. Kombinatorika elementlari

  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.

7- variant



  1. Qisman rekursiv va sanaluvchi to’plamlar

  2. Eyler va Gamilton graflari


  3. 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?

  4.   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





  1. Predikatlarda teng kuchli formulalar

  2. Rekursiv to’plamlar

  3. Daraxt tushunchasi

  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.

9-variant





  1. Predikatlarda teng kuchli formulalar

  2. Rekursiv funksiyalar

  3. Eyler va Gamilton graflari

  4. Berilgan funksiyaning algoritmini tuzing:

 

  1. 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

  1. O’rinlashtirishlar va kombinatsiyalar

  2. Daraxt tushunchasi

  3. Qisman rekursiv va rekursiv funksiyalar

  4. Berilgan funksiyaning algoritmini tuzing:

 

  1. 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



  1. O’rinlashtirishlar va kombinatsiyalar

  2. Izomofizm, Tiplar va bog’lanishlar

  3. Tyuring mashinasi

  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.

12-variant



  1. Algoritm tushunchasi

  2. Qisman rekursiv va rekursiv funksiyalar

  3. O’rinlashtirishlar va kombinatsiyalar

  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.
13 –variant

  1. Kombinatorika elementlari

  2. Izomofizm, Tiplar va bog’lanishlar

  3. Primitiv rekursiv funksiyalar va ularga misollar

  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.

14 –variant



  1. Eyler va Gamilton graflari

  2. Predikatlar va kvantorlar.

  3. Predikatlarda teng kuchli formulalar

  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.

15 –variant



  1. Algoritmik yechilmas muammo. Vaqt muammosi

  2. O’rinlashtirishlar va kombinatsiyalar

  3. Izomofizm, Tiplar va bog’lanishlar

  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.

16 –variant





  1. Paradokslar va sofizmlar

  2. Rekursiv to’plamlar

  3. Eyler va Gamilton graflari

  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.



  1. - 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





  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.

34 – variant





  1. Predikatlar

  2. Daraxt tushunchasi.

  3. Algoritm tushunchasi

  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.
35– variant

  1. Algoritmik yechilmas muammo. Vaqt muammosi

  2. Daraxt tushunchasi

  3. Rekursiv to’plamlar

  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.

36 – 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.
37- variant

  1. Primitiv rekursiv funksiyalar va ularga misollar

  2. Tyuring mashinasi


  3. 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?

  4.   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



  1. Kombinatorika elementlari

  2. Rekursiv to’plamlar

  3. Kombinatorika elementlari

  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.

39- variant



  1. Qisman rekursiv va sanaluvchi to’plamlar

  2. Eyler va Gamilton graflari


  3. 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?

  4.   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





  1. Predikatlarda teng kuchli formulalar

  2. Rekursiv to’plamlar

  3. Daraxt tushunchasi

  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.

41-variant





  1. Predikatlarda teng kuchli formulalar

  2. Rekursiv funksiyalar

  3. Eyler va Gamilton graflari

  4. Berilgan funksiyaning algoritmini tuzing:

 

  1. 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

  1. O’rinlashtirishlar va kombinatsiyalar

  2. Daraxt tushunchasi

  3. Qisman rekursiv va rekursiv funksiyalar

  4. Berilgan funksiyaning algoritmini tuzing:

 

  1. 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



  1. O’rinlashtirishlar va kombinatsiyalar

  2. Izomofizm, Tiplar va bog’lanishlar

  3. Tyuring mashinasi

  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.

44-variant



  1. Algoritm tushunchasi

  2. Qisman rekursiv va rekursiv funksiyalar

  3. O’rinlashtirishlar va kombinatsiyalar

  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.
45 –variant

  1. Kombinatorika elementlari

  2. Izomofizm, Tiplar va bog’lanishlar

  3. Primitiv rekursiv funksiyalar va ularga misollar

  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.

46 –variant



  1. Eyler va Gamilton graflari

  2. Predikatlar va kvantorlar.

  3. Predikatlarda teng kuchli formulalar

  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.

47 –variant



  1. Algoritmik yechilmas muammo. Vaqt muammosi

  2. O’rinlashtirishlar va kombinatsiyalar

  3. Izomofizm, Tiplar va bog’lanishlar

  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.

48 –variant





  1. Paradokslar va sofizmlar

  2. Rekursiv to’plamlar

  3. Eyler va Gamilton graflari

  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.

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:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

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