1-blok Toʼplam tushunchasi, toʼplam elementlari Tа’rif 1

 20.Kombinatorik masalalar.
1. Yig’ndi va ko’paytma qoidasi.
a) Agar A va B o’zaro kesishmaydigan to’plamlar bo’lib, A da m element, B da n element bo’lsa berlashmada m+n element bo’ladi. Agar A va B to’plamlar o’zaro kesishsa birlashmaning elemintlari soni m+n dan A va B lar uchun mumumiy bo’lgan elementler sonini ayrib tashlab topiladi.
b) Agar A va B to’plamlar chekli va Ada n element Bda m element bo’lsa, bu elementlardan tuzilgan k uzunlikdagi kortijlar soni gat eng.
Endi bu qoidalarga xos misollar keltiramiz.
Yig’ndi qoidasi ( ) =n(A)+n(B) (1) n ( )=n (A)+n(B)-n ( ) (2)
Formulalar orqali ifodalanishini bilamiz.
(1) formula bilan yechiladigan kombinatorika masalasi umumiy holda quydagicha ifodalanadi: Agar X elementi m usul, Y elementi n usul bilan tanlash mumkin bo’lsa, “X yoki Y” elementini m+n usul bilan tanlash mumkin.1-misol. Savatda 10 dona olma va 20 dona shoftoli bor, bo’lsa 1 dona mevani necha xil usul bilan tanlash mumkin.
Yechish. 1 dona mevani 10+20=30 usul bilan tanlash mumkin
2-misol. X={1,2,3,4}, Y={a,b,c,d,e} to’plamlar berilgan =?
Yechish. n (x)=4. n(Y)=5 bo’lgan uchun n(XxY)=4+5=9.
2-BLOK
2 topshiriq

1. 
   Sodda va murakkab mulohazalar.
   Ta’rif 1 . Agar A mulohazaning o‘zi bir tasdiq bo‘lib, ma’nosi
   bo’yicha u bilan ustma - ust tushmaydigan bir qismini ajratib ko‘rsatish
   mumkin bo‘lmasa, u holda A mulohazaga sodda mulohaza deyiladi.
   

Ta’rif 2. Sodda mulohazalardan mantiqiy bog`lovchilar yoki
mantiqiy amallar yordamida hosil qilingan mulohazaga murakkab
mulohaza deyiladi.

2. 
   Mulohaza oʼzgaruvchilari. Asosiy mantiqiy bogʼliqliklar
   

Sodda mulohazalardan murakkab mulohazalarni hosil qilish uchun
mulohazalar ustida bajarilishi mumkin bo`lgan mantiqiy
amal(bog’liqlik)larning belgilaridan foydalaniladi.
Mulohazalar ustida quyidagi asosiy 5 ta mantiqiy amal bajariladi:
inkor qilish amali, kon’yunktsiya amali, diz’yunktsiya amali,
implikatsiya amali va ekvivalentlik amali.

3. 
   Konʼyunktsiya, dizʼyunktsiya, inkor, implikatsiya, ekvivalentlikamallar