Aniq va tabiiy fanlar metodikasi

5 TO'PLAMLAR BIRLASHMASI VA UNING XOSSALARI.

Ikki to'plamdan yangi to'plam hosil qilishning yana bir usulini ko'rib chiqamiz.

Ta'rif: A va B to'plamlarning barcha elementlaridan tuzilgan to'plamga to'plamlarning birlashmasi deb aytiladi . A va B to'plamlar birlashmasi A ^ B kabi belgilanadi, bu erda ^ simvoli birlashma belgisidir.

Masalan: 1) A={m,n,p,k,l} va B={p,r,s,n} to'plamlarning birlashmasi A^ B={m,n,p,k,l,r,s} dan iborat.

2. 
   A- biror sinfdagi voleybol to'garagiga qatnashuvchi o'quvchilar to'plami: B- shu sinfdagi matematika to'garagiga qatnashuvchi
   

o'quvchilar to'plami. A ^ B to'plamga voleybol yoki matematika to'garagiga qatnashuvchi o'quvchilar kiradi. Bular orasida faqat matematika to'garagiga qatnashuvchi, yoki faqat voleybol to'garagiga qatnashuvchi, yo bo'lmasa, ham voleybol, ham matematika to'garagiga qatnashuvchi o'quvchilar bo'lishi mumkin.

A ^ B to'plamning ixtiyoriy x elementi "x e A yoki xeB" xossaga ega. Ta'rifga asosan to'plamlar birlashmasini quyidagicha yozish mumkin:

A ^ B={x/xe A yoki xe B}

Eyler-Venn diagrammalarida A ^u B quyidagicha tasvirlanadi:

INCLUDEPICTURE "C:\\Users\\User\\Documents\\media\\image11.jpeg" \* MERGEFORMATINET

Birlashma amalining xossalari:

1. 
   xossa: To'plamlarning birlashmasi kommutativlik xossasiga ega:
   

A u B=B u A

2. 
   xossa: Ixtiyoriy A,B,C to'plamlarning birlashmasi assotsiativlik
   

xossasiga ega :

(A u B) u C= A u (B u C)

Bu xossa ham kesishma amaliga o'xshash (A^u B)^u C ifodani qavssiz yozish mumkinligini ko'rsatadi, ya'ni A u B u C shaklda yozish mumkin. Isbot: x^e (A ^u B)^u C bo'lsin, ta'rifga asosan, x ^e A ^u B yoki x^e C, bu erdan xe A, yoki xe B yoki xe C. To’plamlar birlashmasi ta’rifiga ko’ra xe A u (B u C)

Demak, (A u B) u C to'plamining har bir elementi A ^u (B ^u C)to'plamining ham elementi bo'lyapti, to'plam osti munosabati ta'rifiga ko'ra

(A u B) u C c A u (B u C) (1)

Xuddi shunday teskarisini ham isbotlash mumkin , ya'ni A u (B u C) c (A u B) u C (2)

Bu (1) va (2) munosabatlarga to'plam ostining 1-xossasini qo'llasak, to'plamlarning tengligi kelib chiqadi, ya'ni (A ^u B)^u C= A ^u (B ^u C)

3. 
   xossa: Agar B ^c A bo'lsa, unda A ^u B=A bo’ladi.
   

Misol: 1) A=Z ; B=N; Z u N=Z 2)A={1,2,3,4,5,6,7,8,9}

B={2,4,6,8}, BcA , AuB=A

4. 
   xossa: Istalgan A, B va C to'plamlar uchun quyidagi tengliklar o'rinlidir:
   

1. 
   A u (B n C)=(A u B) n (A u C)
   
2. 
   A n (B u C)=(AnB) u (An C).
   

Bu xossalar distributivlik xossasi deb aytiladi.

Isbot: x^e Aⁿ(B ^u C)bo'lsin. To’plamlar kesishmasi ta’rifiga ko’ra x ^e A va xeBuC. To’plamlar birlashmasi ta’rifini qo’llab xeA va xeB yoki x^e A va x^e C hosil bo’ladi. To’plamlar kesishmasi ta’rifiga ko’ra xe An B yoki xe A n C. To’plamlar birlashmasi ta’rifini qo’llab x^e (AⁿB) ^u (Aⁿ C). To’plam osti munosabati ta’rifiga ko’ra

A n (B u C) c (AnB) u (An C).

Xuddi shunday ko'rsatish mumkinki,

(A n B) u (A n C) c A n (B u C). (2)

To'plam osti munosabatining 1-xossasiga ko'ra

A n (B u C)=(A n B) u (A n C) bo'ladi.

5. 
   xossa: Ixtiyoriy A to'plam uchun quyidagi tengliklar o'rinli:
   

A^A=A; A^0=A; A^J=J; J^0=J. TO'PLAMLARNING AYIRMASI VA UNING XOSSALARI.

Ta'rif: A va B toplamlarning ayirmasi deb, A to'plamning B to'plamga kirmaydigan elementlar to'plamiga aytiladi.

To'plamlar ayirmasi A\B simvoli bilan belgilanadi, ayrim kitoblarda A-B kabi belgilanadi.

Misol: A={a,b,c,d} B={c,d,e,f} To'plamlar ayirmasi A\B={a,b} A\B to'plamining istalgan x elementi "x tegishli A va tegishli emas B" xossasiga ega bo'lgani uchun A va B to'plamlar ayirmasini quyidagicha yozish mumkin:

A\B={x/x e A va x ^£ B}Eyler - Venn diagrammalarida to'plamlarning ayirmasi quyidagicha tasvirlanadi:

Misol:A={a,b,c,d,e} va B={c,d,e,f} bo'lsin. A/B={a,b} ekanligi ma'lum. B va A to'plamlar ayirmasini topamiz: B/A={f} A/B va B/A to'plamlar birlashmasi (A/B ) ^u ( B/A) = {a,b,f} (1)

ko'rinishda bo'ladi. Endi A u B va A n B ni topamiz.

A ^u B ={a,b,c,d,e,f} A ⁿ B ={c,d,e} bu to'plamlar ayirmasini topamiz : (A u B)/(A n B )={a,b,f} (2)

(1) va (2) ni solishtirib quyidagi tenglikka ega bo'lamiz:

(A/B) u (B/A)= (A u b)/(A n B )

Ta'rif: Ikkita A va B hamda B va A to'plamlar ayirmalarining birlashmasiga simmetrik ayirma deyiladi. U quyidagicha belgilanadi:

A A B=(A/B) u (B/A)

A,B,C to'plamlar uchun quyidagi tenglik o'rinli:

1. 
   A/ (B n C) = (A/B) u (A/C)
   
2. 
   A/ (B u C) = (A/B) n (A/C) = (A/B)/C
   

6 TO'LDIRUVCHI TO'PLAM OSTI TUSHUNCHASI VA UNING XOSSALARI.

Ta'rif: B to'plam A to'plamning to'plam ostisi bo'lsin.A

to'plamining B ga kirmaydigan elementlar to'plamiga B to'plamini A to'plamiga to'ldiruvchi to'plam ostisi deb aytiladi va B’_A belgilanadi. A-biror sinfdagi o'quvchilar to'plami , B- shu sinfdagi qizlar to'plami bo'lsin B’_A -shu sinfdagi o'g'il bolalar to'plamidan iborat bo'ladi. B’_A - to'ldiruvchi to'plam osti Eyler-Venn diagrammalarida quyidagicha tasvirlanadi:

Xossalari:

1°(A u B)'=A' n B'

2°(a n b)'=A' u B'

Xossalarning isbotlari o’quvchilarga mustaqil beriladi.

TO'PLAMLARNI O'ZARO KESISHMAYDIGAN SINFLARGA AJRATISH

To'plamlarni o'zaro kesishmaydigan sinflarga ajratish tushunchasi matematikada, jumladan, boshlang'ich sinf darsliklarida ham o'z ahamiyatiga ega Bu tushunchaga ta'rif berishdan oldin quyidagi misollarni tahlil qilamiz:

N-natural sonlar to'plami

A-juft natural sonlar to'plami B- toq natural sonlar to'plami bo'lsin.

Ma'lumki, natural sonlar toq va juft natural sonlarga bo'linadi.Bundan kelib chiqadiki, A ^ N va B ^ N.

Bu to'plam ostilar quyidagi shartlarni qanoatlantiradi:

1. 
   A^ 0,B^ 0
   
2. 
   Umumiy elementga ega emas: A ^ B= 0
   
3. 
   //AUB=N ( chizmaga qarang)To'plamlarni o'zaro kesishmaydigan sinflarga ajratish tushunchasiga nafaqat matematikada, balki hayotda ham ko'plab misollar keltirish mumkin. Masalan: Yer yuzi xalqlarini qanday belgilariga ko'ra sinflarga ajratish mumkin? Yer yuzi aholisini biror to'plam sifatida qarasak, ularni quyidagi belgilariga ko'ra sinflarga ajratish mumkin:
   

-irqlariga ko'ra;

-tillariga ko'ra;

-jinslariga ko'ra va hokazo.

TA'RIF: Berilgan M to'plam o'zaro kesishmaydigan sinflarga ajratilgan deb aytiladi, agar quyidagi shartlar bajarilsa:

1) Hech biror to'plam osti bo'sh bo'lmasa, ya'ni Mi^ 0 bunda i=( 1,... ,k) 2) Istalgan ikkita to'plam osti umumiy elementga ega bo'lmasa, ya'ni Mi ^ Mj =0, i^j

3)Barcha to'plam ostilari birlashganda M to'plamni tashkil etsa, ya'ni M₁ U M₂ U M₃ U ....U M_k = M

Agar berilgan to'plamning har bir elementi bitta va faqat bitta qism to'plamga tushsa, hamma ajratilgan qism to'plamlar birlashmasi butun to'plam bilan mos tushsa, u holda berilan to'plam kesishmaydigan qism to'plamlarga ajratilgan deyiladi.

Agar 1) X₁,X₂ ,...,X_n qism to'plamlar juft-jufti bilan o'zaro kesishmasa; 2) X₁ , X₂ ,...,X_n qism to'plamlarning birlashmasi X to'plam bilan mos tushsa, X to'plam X₁, X₂ ,...,X_n sinflarga ajratilgan hisoblanadi.

Masalan, Uchburchaklarning X to'plamini uchta sinfga ajratish mumkin: O'tkir burchakli, o'tmas burchakli, to'g'ri burchakli

uchburchaklar. Haqiqatdan ham ajratilgan qism to'plamlar juft-jufti bilan kesishmaydi va ularning birlashmasi X to'plamni tashkil etadi.

a) To'plamni unda berilgan 1,2 va 3 ta xossasiga ko'ra sinflarga ajratish mumkin. Buni quyidagi misollarda ko'ramiz:

M- natural sonlar to'plamida "3 ga bo'linish" xossasi berilgan bo'lsin. Bu xossaga ko'ra to'plam ikkita o'zaro kesishmaydigan sinflarga bo'linadi. A₁- 3ga bo'linadigan sonlar to'plami A₂- 3 ga bo'linmaydigan sonlar to'plami.

Bu to'plamlar to'plamni sinflarga bo'lish ta'rifidagi shartlarni qanoatlantiradi, ya'ni

1. 
   Ai^ 0;A₂^ 0
   
2. 
   Ai^ A₂ =0
   
3. 
   A1UA2=N
   

Demak, agar to'plamda elementlarning biror xossasi berilgan bo'lsa, bu xossaga ko'ra to'plam ikkita o'zaro kesishmaydigan sinflarga bo'linadi.

b) To'plam elementlarining ikkita xossasiga ko'ra uni sinflarga bo'lish. Quyidagi misolni qaraymiz.

1) M-uchburchaklar to'plamini " teng yonli bo'lish" va "to'g'ri burchakli bo'lish" xossasiga ko'ra qanday sinflarga ajratish mumkin?

Bu xossalarni qanoatlantiruvchi to'plamlarni Eyler-Venn diagrammasida tasvirlaylik, natijada quyidagi sinflar hosil bo'ladi:

INCLUDEPICTURE "C:\\Users\\User\\Documents\\media\\image15.png" \* MERGEFORMATINET

1. 
   teng yonli,to'g'ri burchak bo'lmagan uchburchaklar to'plami;
   
2. 
   to'g'ri burchakli,teng yonli bo'lmagan uchburchaklar to'plami;
   
3. 
   teng yonli va to'g'ri burchakli uchburchaklar to'plami;
   
4. 
   teng yonli ham emas, to'g'ri burchakli ham bo'lmagan uchbur­chaklar to'plami.
   

2-Misol:Natural sonlar to'plami elementlari uchun " 2 ga karrali" va "5 ga karrali"xossalari berilgan.Bu xossalarga ko'ra natural sonlar to'plami qanday sinflarga ajraladi? " 2ga karrali" va "5 ga karrali" xossalariga natural sonlar to'plami quyidagi 4 ta sinfga ajraladi:

1. 
   - 2 ga karrali, 5 ga karrali bo'lmagan sonlar to'plami.
   
2. 
   - 5ga karrali, 2 ga karrali bo'lmagan sonlar to'plami.
   
3. 
   -5 ga va 2 ga karrali bo'lgan natural sonlar to'plami.
   
4. 
   -5 ga ham 2 ga ham karrali bo'lmagan natural sonlar to'plami.
   

3. 
   -Misol: Uchburchaklar to'plami elementlari orasida quyidagi 2 ta xossa berilgan:" O'tkir burchakli bo'lish", "O'tmas burchakli bo'lish", shu xossalarga ko'ra uchburchaklar to'plami qanday sinflarga bo'linadi?
   

Bu xossalarga ko'ra uchburchaklar to'plami 3 ta

1. 
   o'tkir burchakli uchburchaklar
   
2. 
   o'tmas burchakli uchburchaklar
   

c ) o'tkir va o'tmas burchakli bo'lmagan uchburchaklar to'plamiga ajraladi.

3. 
   -misol:Natural sonlar to'plamida 3 ta xossa:"2ga karrali"; "3 ga karrali";" 5ga karrali" bo'lish xosalari berilgan bo'lsa, to'plam qanday to'plam ostilarga ajraladi?
   

Bu xossalarga ko'ra natural sonlar to'plami 8 ta o'zaro kesishmaydigan to'plam ostilarga ajraladi:

A -to'plam deb 2 ga karrali sonlar to'plamini, B to'plam deb 3 ga karrali sonlar to'plamini , C to'plam deb 5 ga karrali sonlar to'plamini olsak, u holda ular juft-juftlari bilan kesishib quyidagi 8 ta o'zaro kesishmaydigan sinflarga ajraladi:

1. 
   2 ga ,3 ga,5 ga karrali bo'lgan sonlar.
   
2. 
   2 ga,3 ga karrali bo'lib, 5 ga karrali bo'lmagan sonlar.
   
3. 
   3 ga,5 ga karrali bo'lib, 2 ga karrali bo'lmagan sonlar.
   
4. 
   2 ga, 5 ga karrali bo'lib, 3 ga karrali bo'lmagan sonlar.
   
5. 
   2ga karrali bo'lib, 3 ga, 5 ga karrali bo'lmagan sonlar
   
6. 
   3 ga karrali bo'lib, 2 ga,5 ga karrali bo'lmagan sonlar.
   
7. 
   5 ga karrali bo'lib, 2 ga ,3 ga karrali bo'lmagan sonlar.
   
8. 
   2 ga,3ga, 5ga karrali bo'lmagan sonlar.
   

To'plamlarni sinflarga ajratish tushunchasi haqida boshlang'ich sinf

o'quvchilariga ham ma'lumot berish mumkin: Masalan, o’zbek

alifbosidagi harflar to'plami unli va undosh sinflarga ajraladi.

Unli va undosh harflar birlashib, alfavitni tashkil qiladi. Boshlang'ich sinf matematika kursida to'plamlarni sinflarga ajratish bo'yicha misollar keltiring.

MISOL VA MASALALAR

1. 
   Quyidagi yozuvlar to’g'rimi?
   

1. 
   12e N v) 0£ N d) 0,48£ N g) 5,4 £ Z
   
2. 
   1e N g)-12£N e) -13 £ N z) 3.2e Q
   

2. 
   18; 225; 317; -130; 18?;-16? sonlari qaysi to'plamga tegishli ? ^e belgidan foydalanib yozing.
   
3. 
   U- tekislikdagi ko’pburchaklar to'plami .
   

a) oltiburchak b) parallelogram v) uchburchak g) kesma d) doira e) paralellopipedlar U to'plamiga tegishlimi?

4. 
   Quyidagi yozuvlarni o'qing va har bir to'plam elementlarini ko'rsating? A={x/xe N,x<7} K={x/x e Z,-4

F={x/xe Z, x<3} L={x/x e Z, -4

5. 
   Quyidagi to'plamlarni son o'qida ko'rsating :
   

A={x/x>3,2} D={x/-2,5

B={x/x<4} E={x/ -4

C={x/x<-7} K={x/-12,9

6. 
   Har bir tenglamaning echimlar to'plamini toping. Qaysi tenglama echimlar to'plami bo'sh to'plam bo'ladi?
   

1. 
   4x+5=4(x-7) c) 12(3+2x) =84
   
2. 
   2(x-5) =3x
   

7. 
   Quyidagi to'plamlar ichida teng to'plamlarni toping?
   

A={x/xe N, 2

B={ x/xe N, 1

C={x/x e N, 2

D={x/x e N, 1

E={x/xe N, 1

F={x/xe N, 1

K={3;4} L={1,2,3,4,}

8. 
   M={21,54,153,171,234} to'plam berilgan . Bu to'plamning quyidagi to'plam ostilarini tuzing: a) 7 ga karrali sonlar; b) 9 ga karrali sonlar; v) 5 ga karrali bo'lmagan sonlar; g) 4 ga karrali sonlar;
   
9. 
   A- 5 ga karrali ikki xonali sonlar to'plami
   

B - 10 ga karrali ikki xonali sonlar to'plami bo'lsa , A ^ B yoki B^A bo'ladimi? Nima uchun?

10. 
    B={a,b,c,d} to'plamning barcha to'plam ostilarini tuzing.
    
11. 
    A- 3 ga karrali sonlar to'plami, B- 8 ga karrali sonlar to'plami, C- 4ga karrali sonlar to'plami bo'lsin, 15 e (A ^ B) ^ C - yozuv to'g'rimi? Eyler doirasida ko'rsating?
    
12. 
    A={a,b,c,d,f,e} B={d,e,f,k,n,m} C={m,n,l,t} to'plamlar uchun A ^ B ^ C, A ^ B ^ C, (A ^ B) ^ (A ^ C) to'plamlarni toping
    
13. 
    Quyidagi geometrik figuralar to'plami berilgan bo'lsin:
    

S- teng yonli uchburchaklar to'plami

Y- to'g'ri burchakli uchburchaklar to'plami

P- tomoni 5 sm.dan bo'lgan uchburchaklar to'plami. Bu to'plamlarni Eyler-Venn diagrammalarida tasvirlang. S ^ Y ^ P hamda S ^ Y ^ P

to'plamlari qanday uchburchaklardan tuzilgan?

14. 
    D={0,2,5,4,7,8,12,15} to'plamni to'rtta o'zaro kesishmaydigan to'plam ostilariga ajrating.
    
15. 
    To'rtburchaklar to'plamini "to'g'ri to'rtburchak bo'lish" va "romb bo'lish" xossalariga asosan qanday sinflarga bo'lish mumkin?
    
16. 
    Natural sonlar to'plamida quyidagi uchta xossa berilgan. "2 ga karrali", "5 ga karrali" va "6 ga karrali" shu uchta xossaga ko'ra natural sonlar to'plami qanday sinflarga bo'linadi?
    
17. 
    Tub sonlar to'plamida shunday ikkita xossani aytingki , bu xossalarga ko'ra tub sonlar to'plami o'zaro kesishmaydigan uchta sinfga bo'linsin?
    

Ikki to'plamning dekart ko'paytmasi ta'rifini berishdan oldin tartiblangan juftlik tushunchasi bilan tanishib chiqishimiz kerak. Buning uchun 42 sonini olib ko'raylik. Bu son 4 va 2 raqamlari yordamida yoziladi. Bu raqamlar tartiblangan holda oldin 4 raqami , so'ngra 2 soni yoziladi. Agar ularning o'rinlari almashtirilsa , u holda boshqa son 24 soni hosil bo'ladi. Demak, (4,2) bu tartiblangan juftlikdir. Umuman x va y sonlaridan iborat tartiblangan juftlikni (x,y) deb belgilaymiz. 33 sonida 2 ta bir xil raqam qatnashayapti, Bu raqamlar (3,3) tartiblangan juftlikni ifodalaydi. Shu qatordagi tartiblangan juftlikda son takrorlanib kelishi ham mumkin. Tartiblangan juftliklarni faqat sonlardangina emas, balki istalgan to'plam elementlaridan tuzish mumkin. X-to'plam berilgan bo'lsin. x va y- lar shu to'plamning elementlari. (x,y)ga tartiblangan juftlik deb aytiladi. x-ga bu juftlikning birinchi komponenti (koordinatasi) , y - ga bu juftlikning ikkinchi komponenti (koordinatasi) deb aytiladi.

Faqat va faqatgina x₁=x₂ va y₁=y₂ bo'lganda (x₁,y₁) va (x₂,y₂)

tartiblangan juftliklar ustma ust tushuvchi juftliklar deb aytiladi. Shuning uchun x ^ ybo’lganda (x,y) va (y,x) juftliklar turlicha juftliklardir.

Masalan: X={a,b,c} to'plam elementlaridan 9 ta tartiblangan juftliklarni tuzish mumkin: (a,a), (a,b),(a,c), (b,b),(b,a), (b,c), (c,a), (c,b),(c,c). Tartiblangan juftlik tushunchasi yanada tushunarliroq bo'lishi uchun bu juftlik komponentlarini turli to'plamlardan olish etarli. Masalan, x element X to'plamdan ( to'plamning elementi istalgan ob'ekt bo'lishi mumkin) y element Y to'plamdan olinsa, tushunish oson bo'ladi. X={a,b,c,d}, Y={4,5} to'plamlar berilgan bo'lsa, bu to'plamlarning elementlaridan foydalanib juftliklar to'plamini tuzish talab qilinsa- ki, bu

juftliklarning birinchi komponenti X to'plamdan, 2- komponenti Y to'plamdan tashkil topsin:

{ (a,4), (a,5), (b,4), (b,5), (c,4), (c,5), (d,4), (d,5)}.

Bu to'plamga berilgan X va Y to'plamlarning dekart ko'paytmasi deb aytiladi va XxY kabi belgilanadi. Umuman olganda X va Y to'plamlarning dekart ko'paytmasi deb , shunday (x,y) juftliklar to'plamiga aytiladi, bu juftliklarning birinchi komponenti X to'plamdan , ikkinchi komponenti Y to'plamdan olingan bo'lsa ya'ni:

XxY={(x,y)/ x ^e X va ye Y}.

Agar X va Y to'plamlar ustma- ust tushsa ya'ni X=Y bo'lsa , u holda XxX to'plam , shunday (x,y) juftliklar to'plamidan iboratki, x^e X, y^e X.Masalan, X={m,n,p} u holda X =XxX={(m,m), (m,n), (m,p), (n,m), (n,n), (n,p), (p,m), (p,n), (p,p)}.

Istalgan X to'plam uchun Xx0=0xX=0 o'rinli.

To'plamlarning dekart ko'paytmasi kommutativlik va assotsiativlik xossalariga ega emas:

1. 
   Agar X ^ Y bo'lsa, u holda XxY ^ YxX
   
2. 
   Agar X,Y,Z^ 0 bo'lsa , u holda (XxY)x Z^Xx(YxZ)
   

Haqiqatdan ham, XxY to'plam o'z ichiga shunday (x,y) juftliklarni olganki, x^e X, y^e Y, lekin YxX to'plam esa (y,x) ko'rinishidagi juftliklarni o'z ichiga olgan bo'lib, y^e Y, x^eX. X^Y da (x,y) va (y,x) tartiblangan juftliklar turlicha juftliklardir.

Shuning uchun X ^ Y da XxY, YxX to'plamlar turlichadir. Ikki chekli to'plam dekart ko'paytmasi elementlarini jadval usulida berish mumkin.

/Bu jadvalda vertikal bo'yicha X to'plam elementlari gorizontal bo'yicha Y to'plam elementlari yoziladi. XxY to'plam elementlari esa bu qatorlar kesishmasida yoziladi. To’plamlar cheksiz bo’lgan taqdirda ularning dekart ko’paytmasini to’g’ri burchakli dekart koordinata sistemasida tasvirlash qulaydir.

KORTEJLAR HAQIDA TUSHUNCHA

Xi,X₂, X_n to'plamlar berilgan bo'lsin. Quyidagicha elementlarni

to'playmiz: X₁ to'plamdan qandaydir a₁ element, X₂ to'plamdan a₂ elementni va hokazo X_n to'plamdan a_n elementni olib bu elementlarni

tartib raqamlari o'sib borish tartibida joylashtiramiz: (a₁,a₂, a_n)

tartiblangan "n-lik"ni hosil qildik, mana shu tartiblangan "n-lik"ga"kortej" deb aytiladi. "Kortej" so'zi frantsuzcha so'z bo'lib, "tantanali tizilish" degan ma'noni bildiradi. n-soniga kortejning uzunligi

ai,a₂,^.a_n elementlar kortejning komponentlari deb aytiladi. X_bX₂, X_n

to'plamlar umumiy elementlariga , hatto ustma-ust tushishlari mumkin. Kortejning komponentlari turli obyektlar bo’lishi mumkin. Masalan: "paxta" so'zi uzunligi 5-ga teng bo'lgan "kortej" bo'lib, bu so'zda kortej komponentlari harflardan tuzilgan. “Parallelogramning diagonallari bir nuqtada kesishadi” - jumla kortej tashkil qiladi, bu kortejning uzunligi 5ga teng bo’lib, uning komponentlari so’zlardan iborat.

Agar (a₁,a₂,^,a_n) va (bbb₂,...,b_m) ikkita kortejlar bir xil uzunlikka , ya'ni n=m, kortejlar mos komponentlari o'zaro bir xil bo'lsa, ya'ni a₁=b₁, a₂=b₂ va hokazo a_n=b_n bo'lsa , u holda bunday kortejlar teng kortejlar deb aytiladi.

Masalan: (a,b,c) va (a,b,c) kortejlar teng kortejlar. (a,b,c) va (b,a,c) yoki (a,b,c) va (a,b,c,d) kortejlar teng kortejlar emas.

BIR NECHTA TO'PLAMLARNING DEKART KO'PAYTMASI. Kortej tushunchasidan foydalanib, n- ta to'plam dekart ko'paytmasi ta'rifini berish mumkin A_bA₂,....A_n - n ta to'plam berilgan bo'lsin. Bu to'plam elementlaridan uzunligi n ga teng bo'lgan kortejlarni tuzamiz. Bu kortej larning birinchi komponenti A₁ to'plamga, ikkinchisi A₂ to'plamga va hokazo. n - si A_n to'plamda yotadi. Kortejlarning bunday ko'rinishiga A₁,A₂, ...A_n to'plamlarning dekart ko'paytmasi deb aytiladi va u

A₁x xA_n deb belgilanadi. Masalan, A₁={ 1,2}, A₂={3,4}, A₃={5,6}

to'plamlar berilgan. Bu to'plamlarning dekart ko'paytmasi A₁xA₂xA₃ ni toping.

A1xA2xA3= {(1,3,5), (1,3,6), (1,4,5), (1,4,6), (2,3,5), (2,3,6), (2,4,5), (2,4,6)}

Boshlang'ich sinflarda o'quvchilar quyidagi masalani echadilar: "1,2, va3 raqamlaridan foydalanib, mumkin bo'lgan barcha ikki xonali sonlarni yozing". Bir ko'rib chiqish bilan o'quvchilar quyidagi tushunchaga ega bo'ladilar:

11	12	13
21	22	23
31	32	33

Hosil bo'lgan har bir sonning yozuvi son bilan , ikkita raqamdan iborat, bunda ularning kelish tartibi muhimdir. Masalan, 12 va 21 sonlari hosil qilingan , bular 1 va 2 raqamlaridan tuzilgan.

To'plam elementlarining kelish tartibi muhim bo'lgan hamda, matematikada elementlarning tartiblangan juftliklari haqida gap boradi.

Mazkur masalada biz tartiblangan juftliklar bilan ish ko'ramiz. Masalan,11, 22, 33 sonlarni "(1,1), (2,2), (3,3)" tartiblangan juftliklar sifatida qarash mumkin.

Boshlang'ich sinflarda mana shunday masalalar ko'p uchraydi.

Hayotda shunday masalalar uchraydiki, unda u yoki bu to'plamning qandaydir qism to'plamlarini ajratishga to'g'ri keladi. Masalan, agronomning yerlar orasidan eng mahsuldor yerni tanlash masalasi, tikuvchining sifatli mahsulotlar ishlab chiqarishi uchun yaxshi materialni tanlash masalasi, ofitserlarning soldatlar orasidan naryadlarni tanlashi, quruvchining mustahkam bino qurishi uchun qurilish materiallaridan oqilona foydalanishi, shaxmatchining yurishlardan yaxshi yurishni tanlashi , shofyorning manzilga etishi uchun barcha yo'llardan eng yaqinini tanlashi va hokazo . Bunday ko'rinishdagi masalalarda yer, material, ish , yurish u yoki bu kombinatsiyalardan foydalaniladi. Bunday ko'rinishdagi masalalarga kombinatorik masalalar deyiladi.

Matematikaning kombinatorik masalalari bilan shug'ullanuvchi bo'limiga kombinatorika fani deyiladi. Kombinatorika masalalari

birinchi marta ehtimollik nazariyasi vujudga kelishi munosabati bilan XVI - XVII asrlarda qaraldi. Kombinatorikada chekli to'plamlar, ularni to'plam ostilari, akslantirishlar, chekli to'plam elementlaridan tuzilgan kortejlar o'rganiladi. Shuning uchun kombinatorikani chekli to'plamlar nazariyasi qismi deb tushunish mumkin. Ko'pgina kombinatorik masalalarni echish asosan 2 ta qoida: yig'indi va ko'paytma qoidalariga asoslangan. Kombinatorikaning yig'indi qoidasi chekli to'plamlar birlashmasidagi elementlar sonini, ko'paytma qoidasi esa chekli to'plamlar dekart ko'paytmasidagi elementlar sonini topishdan iborat.

Shu qoidalar bilan tanishamiz.

Chekli A to'plam elementlari sonini n(A) deb belgilaylik. n ta elementdan iborat bo’lgan to'plamni n - tartibli to'plam deb ataymiz. Masalan, Agar A= {a,b,c,d,e,f} bo'lsa, u holda n(A)=6 , shuning uchun A to'plamni 6- tartibli to'plam deymiz.

A to'plam m ta elementdan tuzilgan bo'lsin: B to'plam esa n ta

elementdan tuzilgan bo'lsin . AUB to'plami nechta elementdan tashkil topgan? Bu masalaga hech ikkilanmasdan bu to'plamlar orasida ikki holni ko'rish mumkin:

1. 
   A va В to'plamlar kesishmasi 0 to’plamdan iborat;
   
2. 
   A va В to'plamlar o'zaro kesishmasi 0 to’plamdan iborat emas.
   

Agarda A va B to'plamlar kesishmasa, u holda AUB to'plami "m+n" ta elementga ega bo'ladi.

Misol: 1) A= {a,b,c,d} B={e,f,k} AUB= {a,b,c,d,e,f,k} n(A)=4 , n(B)=3 , A^B=0 , n(AUB)=7

3. 
   A={oq, ko'k, qora}
   

B={qizil, sariq}

n(A)=3 , n(B)=2 , AnB=0 , n(AUB) =5

4. 
   A=4 ta olma
   

B=6 ta anor, hamma meva nechta ?

n(A)=4 , n(B)=6 , A^B=0 , n(AUB)=10 shu qoidaga asoslanib boshlang'ich sinflarda masala va misollar tushuntiriladi.

2. 
   Agar A va В to'plamlar kesishsa, (A ^B ^ 0) u holda to'plamlar birlashmasidagi elementlar soni har bir to'plam elementlar soni yig'indisi bilan , shu to'plamlar kesishmasidagi elementlar sonining ayirmasiga teng: n(AUB)=n(A)+n(B)-n(A n B)
   

Misol: 1) A={a,b,c,d,e} B={d,e,f,g} to'plamlar berilgan bo'lsin . Bunda: n(A)=5 , n(B)=4 Bu to'plamlar birlashmasini tuzsak:

AUB={a,b,c,d,e,f,g} yoki n(AUB)=7 n(Aⁿ B )=2 Demak ,(5+4)-2=7

5. 
   Ingliz va nemis tillarini o'rganayotgan 100 o'quvchidan ingliz tilini 85 ta , nemis tilini 45 ta o'quvchi o'rganadi. Qancha o'quvchi ikkala tilni ham o'rganadi?
   

n(A)=85 talaba ingliz tilini o'rganuvchi n(B) = 45 talaba nemis tilini o'rganuvchi n(AUB)=100 ta talaba n(AUB)= n(A)+n(B)- n(A n B )

100= (85+45)-X X=(85+45)-100=30 ta

Agar to'plam 3 ta bo'lsa , quyidagi yig'indi qoidasi o'rinli : n(AUBUC)= n(A) + n(B)+ n(C) - n(A n B)- n(A n C) - n(B n C) + n(A n B n C )

Misol: A={a,b,c,d,e,f,g} B={a,e,g,l,k,o} C={a,b,d,f,o}

n(A)=7 , n(B)=6 , n(c)=5 , n(A n B)=3 n(A n C)=4 n(B n C)=2

n(A n B n C )=1

n(AUBUC)=7+6+5-2-3-4+1=10

2. 
   Kombinatorikaning ikkinchi qoidasi, berilgan chekli to'plamlar elementlaridan tuzilgan kortejlar sonini topishdan iborat .
   

Shunday masalani qaraylik.

A={ai, a₂ ,...,a_m }va B= {bi, b₂, ...,b_n} to'plamlaridan nechta (a_k;bi) ko'rinishdagi juftlik elementlarini tuzish mumkin?

Bu elementlarni jadval ko'rinishida yozamiz:

(a1 b1), (a1 b₂), (a1 Ьз) ,...,(a1 bn)

(a₂ b1), (a2 b2), (a2 Ьз),. .. ,(a2 bn)

(a3 b1), (a3 b2), (a3 Ьз),. .. ,(a3 bn) ^(am ^b1^{), (a}m ^b2^{), (a}m ^ЬзХ - • • ^,(am ^bn⁾

bu erdan shu narsa ko'rinadiki , bu juftliklar m ta qator , har bir qator n ta elementdan iborat bo'ladi. Demak, umumiy juftliklar sonini mn ga teng .

Shunday qilib , m- tartibli A to'plam , n - tartibli B to'plam elementlaridan mn ta tartiblangan juftlikni tuzish mumkin.

Bunday tartiblangan juftliklar to'plamini A va B to'plamlar dekart ko'paytmasi deb aytgan edik. Shuning uchun quyidagi yozuv o'rinli: n(AxB)=n(A)xn(B) (1)

Ko'paytma qoidasining umumiy holi :

n(A₁ xA₂xA₃x xA_n)=n(A₁ )xn(A₂)x xn(A_n) (2)

ni ham isbotlash mumkin.

Kombinatorikada (1) ni quyidagicha ta'riflash mumkin:

Agar a elementni m usulda, b elementni n usulda tanlash mumkin bo'lsa, u holda (a;b) tartiblangan juftlikni mn usulda tanlash mumkin. Masala: A qishloqdan B qishloqqa 3 ta yo'l olib boradi. B qishloqdan C qishloqqa esa 2 ta yo'l olib boradi.A qishloqdan B qishloqni bosib o'tib C ga necha usulda borish mumkin?

Yechish: A va B orasidagi yo'lni 1,2,3 sonlari bilan belgilaymiz. B va C qishloqlar orasidagi yo'lni a,b deb belgilaymiz.

2 a


INCLUDEPICTURE "C:\\Users\\User\\Documents\\media\\image17.png" \* MERGEFORMATINET

//////U holda ko'paytma qoidasiga asosan 3 x 2=6 usulda A dan C ga B ni bosib o'tish mumkin: (1;a), (1;b), (2;a), (2;b), (3;a), (3;b)

Misol: A={a,b,c,d} B={m,f} to'plamlar berilgan. Berilgan to'plamlarning Dekart ko'paytmasi n (AxB)=n(A)xn(B) qancha elementni o'z ichiga oladi? Bu masalani quyidagicha ishlaymiz: n(AxB)=n(A)xn(B) n(A)=4 n(B)=2 n(A)xn(B)=4 2=8

1. 
   Boshlang'ich sinf matematikasida kombinatorika fani asosiy o'rin tutadi, chunki ayrim kombinatorik misollar boshlang'ich sinfdanoq echiladi
   

1- sinf darsligidagi quyidagi misolga qaraymiz: Bog'da 5 tup olma bor edi, yana 3 tup olma ekishdi. Bog'dagi olmalar necha tup bo'ldi?

Bu masalani o'quvchi 5+3=8 tarzida echadi.

Ushbu masalani kombinatorik masalalarni echish , ya'ni yig'indi qoidasi tarzida bajarsak, quyidagicha bo'ladi.

A- bog'dagi 5 tup olma

B-yana ekilgan 3 tup olma

AUB- bog'dagi olmalarning necha tupligi

Misol: 10 m chit va 10 m satin sotib olishdi. 12 m matoni ishlatishdi. Necha metr mato qoldi?

Bu masalani yig'indi qoidasiga oid ekanligini tekshiramiz.

A-10m chit

B-10 m satin

C-12 m mato ishlatilgani

(AUB)\C necha metr mato qoldi?

Boshlang'ich sinf o'quvchisiga bu tarzda tushuntirish ancha murakkab bo'lganligi uchun , buni ularga ushbu misol tarzida o'rgatamiz: (10+10)-12=8 (m) - mato qoldi.