kombinatorika guruhlashga doir masalalar

PPT 10 стр. 791,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 10
математический диктант kombinatorika guruhlashga doir masalalar kombinatorikaning yig’indi qoidasi a va b to’plamlar berilgan bo’lsin.bu to’plamlar birlashmasining elementlari sonini yig’indi qoidasidan foydalanib topiladi.bu qoida quyidagicha: a to’plamning elementlari n ta bo’lsin. r(a)=n. b to’plamning elementlari soni m ta bo’lsin. r (b)=m. a va b to’plamlar umumiy elementga ega bo’lmasa,u holda bu to’plamlar birlashmasining elementlari soni a to’plam elementlari soni bilan b to’plam elementlari soni yig’indisidan iborat bo’ladi. yani: a) r (a b) = r (a) + r (b) = n + m bu qoidani n ta to’plam uchun ham to’g’ri deb qabul qilamiz. ya’ni a1, a2 … an ta to’plam berilgan bo’lsin va bu to’plamlar umumiy elementga ega emas.ya’ni o’zaro kesishmaydigan to’plamlardir. u holda. r (a1a2…an)=r(a1)+r(a2)+…+r(an) b) a va b to’plamlar umumiy elementga ega bo’lsin. kombinatorikaning yig’indi qoidasi r (a  b) = r (a) + r (b) – r (a  b) a1 a2 … an to’plam uchun bu …
2 / 10
y1) (x1; y2) …(x1; ym) (x2 ;y1) (x2 ;y2)…(x2; ym) ………………………… (xn; y1) (xn; y2)…(xn; ym) bu yerda har bir satrda m ta juftlik bor bo’lib,har bir ustunda n ta juftlik bor bo’lib,hammasi bo’lib bu yerdagi juftliklar soni m*n juftlik bor. r (x y) = r (x) · r (y) bu qoida n ta to’plam uchun ham to’g’ri. r (x1  x2 … xn) = r (x1) · r (x2) …· r (xn) x va y chekli to’plamlar dekart ko’paytmasining elementlari soni x to’plam bilan y to’plamdagi elementlari sonlarining ko’paytmasiga teng. x va y to’plamlar dekart ko’paytmasi (x,y) ko’rinishidagi juftliklardan iborat bo’lib,bu juftliklar soni nechta degan savolga ko’paytirish qoidasi javob beradi.bu juftliklarni tuzaylik. x = {x1, x2 …xn} va y = {y1, y2,…ym} xy (x1; y1) (x1; y2) …(x1; ym) (x2 ;y1) (x2 ;y2)…(x2; ym) ………………………… (xn; y1) (xn; y2)…(xn; ym) bu yerda har bir satrda m ta juftlik bor …
3 / 10
an sonlar ko’paytmasi factorial deyiladi. pn = n! gruppalashlar ta’rif: n ta elementni k tadan gruppalashlar deb kamida 1 tadan elementi bilan farq qiluvchi o’rinlashtirishlarga aytiladi. teorema: n elementni k tadan gruppalashlar soni ckn = akn / pk ga teng isbot: dastlab 4 ta elementdan 3 tadan a,b,c,d o’rinlashtirishlar tuzaylik. abc, abd, acd, bcd acb, adb, adc, bdc bac, bad, bca, bda cab, cad, cbd, cba cda, cdb, dab, dbc dac, dca, dba, dcb 4 ta a34 = 24 = 6 · 4 p3 = 6 = 1 · 2 · 3 = 6 ckn = akn / pk = 4 · 3 · 2 / 1 · 2 · 3 = 24 / 6 = 4 ckn = 4 demak, bu to’g’ri bo’ladi. ckn = akn / pk ckn = n (n-1) (n-(k-1) / k! takrorlanuvchi o’rin almashtirishlar ta’rif: bir necha elementi bir xil bo’lgan n ta elementni o’rin …
4 / 10
kombinatorika guruhlashga doir masalalar - Page 4
5 / 10
kombinatorika guruhlashga doir masalalar - Page 5

Хотите читать дальше?

Скачайте все 10 страниц бесплатно через Telegram.

Скачать полный файл

О "kombinatorika guruhlashga doir masalalar"

математический диктант kombinatorika guruhlashga doir masalalar kombinatorikaning yig’indi qoidasi a va b to’plamlar berilgan bo’lsin.bu to’plamlar birlashmasining elementlari sonini yig’indi qoidasidan foydalanib topiladi.bu qoida quyidagicha: a to’plamning elementlari n ta bo’lsin. r(a)=n. b to’plamning elementlari soni m ta bo’lsin. r (b)=m. a va b to’plamlar umumiy elementga ega bo’lmasa,u holda bu to’plamlar birlashmasining elementlari soni a to’plam elementlari soni bilan b to’plam elementlari soni yig’indisidan iborat bo’ladi. yani: a) r (a b) = r (a) + r (b) = n + m bu qoidani n ta to’plam uchun ham to’g’ri deb qabul qilamiz. ya’ni a1, a2 … an ta to’plam berilgan bo’lsin va bu to’plamlar umumiy elementga ega emas.ya’ni o’zaro kesishmaydigan to’plamlardir. u holda. r (a1a2…an)=r(a1)...

Этот файл содержит 10 стр. в формате PPT (791,5 КБ). Чтобы скачать "kombinatorika guruhlashga doir masalalar", нажмите кнопку Telegram слева.

Теги: kombinatorika guruhlashga doir … PPT 10 стр. Бесплатная загрузка Telegram