ÓZBEKSTAN RESPUBLIKASĺ CIFRLĺ TEXNOLOGIYALAR MINISTRLIGI
MUHAMMED AL-XOREZMIY ATĺNDAǴĺ
TASHKENT INFORMACIYALÍQ TEXNOLOGIYALARĺ UNIVERSITETI NÓKIS FILIALĺ
“KOMPYUTER INJINIRINGI” FAKULTETI
«304-22 Programmaliq inginiring » baǵdarı
« 2- » kurs studenti_Saginbaev Baxitjan
“ Diskret strukturalar” páninen
ÓZ BETINSHE JUMÍSÍ
Orınlaǵan: _Saginbaev Baxitjan_
Qabıllaǵan: _______________________
Nókis 2023 - jıl.
TEMA;
Gruppalaw, orinlastiriw, órin almastiriw formulalarinan paydalanip misallar sheshiw.
JOBA:
1.Gruppalaw haqinda
2. Orinlastiriw haqinda qisqasha tusinik ham misalar
3. Orin almastiriw haqinda
Gruppalawdıń ózgeshelikleri
1
2
3
Bulózgesheliklerdi tastıyıqlaw ushın kombinatsiyalardı faktorial kórinisinde jazıp shıǵıw hám esaplaw jetkilikli.
Teorema;Elementli jıynaqtıń barlıq bólim jıynaqari sanı ga teń hám tómendegi teńlik orınlı
Haqıyqatlıqtan da,- elementli jıynaqtıń barlıq elementli jıynaq astıları sanı bolǵanı ushın, túsiniletuǵını barlıq jıynaq astılar sanı
jıyındına teń bolıp, olardıń jıyındısı ga teń boladı.
1-Misal.
30 ta studentten 20 tasi ul balalar, táwekeline jurnal daǵı keste boyınsha 5 student shaqırildi, olardıń ishinde kópi menen 3 tasi ul bala bolatuǵın etip neshe qıylı usılda tańlaw múmkin?
Sheshiliwi:
Másele shártida berilgen jıynaqtı ápiwayı jıynaqlar
jıyındısı formasında jazıp alamız :
A={0 tasi ul bala, 5 tasi qız bala}
B={1 tasi ul bala, 4 tasi qız bala }
C={2 tasi ul bala, 3 tasi qız bala }
D={3 tasi ul bala, 2 tasi qız bala }
{Kópi menen 3 tasi ul bala}=ABCD kesidhmaydigan jıynaqlar jıyındısınıń quwatı, bul jıynaqlar quwatları jıyındısına teń boladı :
n ({ko'pi menen 3 tasi ul bala}) =n (ABCD) =n (A) +n (B) +n (C) +n (D) =
= + + + = +
Sonday eken, 30 ta studentten kópi menen 3 tasi ul bala bolatuǵın26478900 tańlaw usılı bar.
|
