kombinatorika elementlari

PPT 1,9 МБ Бесплатная загрузка

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

Прокрутите вниз 👇

1485112461_65475.ppt математический диктант kombinatorika elementlari kombinatorikaning yig’indi qoidasi. ko’paytirish qoidasi. o’rinlashtirish. o’rin almashtirish. gruppalashlar. takrorlanuvchi o’rin almashtirishlar reja: 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) …

borat 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 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; …

n a= n (n-1)…(n-(n-1)) = n (n-1) (n-2)…1=1·2·3·…(n-2) (n-1)n = n! pn =a = n! demak, n elementni o’rinlashtirishlar soni n faktorialga teng.birdan n gacha bo’lgan 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 …

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

Скачайте полный файл бесплатно через Telegram.

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

О "kombinatorika elementlari"

1485112461_65475.ppt математический диктант kombinatorika elementlari kombinatorikaning yig’indi qoidasi. ko’paytirish qoidasi. o’rinlashtirish. o’rin almashtirish. gruppalashlar. takrorlanuvchi o’rin almashtirishlar reja: 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....

Формат PPT, 1,9 МБ. Чтобы скачать "kombinatorika elementlari", нажмите кнопку Telegram слева.

Теги: kombinatorika elementlari PPT Бесплатная загрузка Telegram