8-mavzu takrorlanuvchi o‘rin almashtirishlar. Takrorlanuvchi guruhlashlar. Reja



Download 174 Kb.
Sana09.06.2022
Hajmi174 Kb.
#648490
Bog'liq
takrorlanuvchi orin almashtirishlar. takrorlanuvchi guruhlashlar.
2 5465508598996014021, Diskret sirtqi 2-kurs UZB(1)

8-MAVZU

  • Takrorlanuvchi o‘rin almashtirishlar.
  • Takrorlanuvchi guruhlashlar.

REJA:

  • Takrorlanuvchi o‘rin almashtirishlar.
  • Polinimial koeffitsiyentlar.
  • Takrorlanuvchi o‘rin almashtirishni Excel dasturlar paketidan foydalanib hisoblash.
  • Takrorlanuvchi guruhlashlar soni.

n ta elementdan iborat A to‘plamni m ta qism to‘plamlar yig‘indisi ko‘rinishida necha xil usulda yoyish mumkin degan savol qo‘yamiz.

  • n ta elementdan iborat A to‘plamni m ta qism to‘plamlar yig‘indisi ko‘rinishida necha xil usulda yoyish mumkin degan savol qo‘yamiz.
  • Shunday bo‘lishi kerakki n(B1)=k1, n(B2)=k2 , ... , n(Bm)=km bo‘lib, k1, k2,...,km berilgan sonlar uchun
  • shartlar bajariladi. to‘plamlar umumiy elementlarga ega emas.

A to‘plamning k1 elementli B1 to‘plam ostisini usulda tanlash mumkin, n-k1 qolgan elementlardan k2 elementli B2 to‘plam ostisini usulda tanlash mumkin va hokazo. Turli xil to‘plamlarni tanlash usullari ko‘paytirish qoidasiga ko‘ra

  • A to‘plamning k1 elementli B1 to‘plam ostisini usulda tanlash mumkin, n-k1 qolgan elementlardan k2 elementli B2 to‘plam ostisini usulda tanlash mumkin va hokazo. Turli xil to‘plamlarni tanlash usullari ko‘paytirish qoidasiga ko‘ra
  • Demak quyidagi teorema isbotlandi.
  • Teorema. Aytaylik k1 , k2 ,...,km - butun manfiymas sonlar bo‘lib, va A to‘plam n ta elementdan iborat bo‘lsin. A ni elementlari mos ravishda k1 , k2 ,...,km ta bo‘lgan m ta to‘plam ostilar yigindisi ko‘rinishida ifodalash usullari soni
  • ta bo‘ladi.
  • sonlar polinomial koeffitsiyentlar deyiladi.

Teorema. Elementlarining k1 tasi 1- tipda, k2 tasi 2-tipda, va hokazo km tasi m-tipda bo‘lgan n elementli to‘plamning barcha o‘rin almashtirishlar soni

  • Teorema. Elementlarining k1 tasi 1- tipda, k2 tasi 2-tipda, va hokazo km tasi m-tipda bo‘lgan n elementli to‘plamning barcha o‘rin almashtirishlar soni
  • ta bo‘ladi.

BMI, magistrlik dissertatsiyasi yoki ilmiy ishingizda ko‘p miqdordagi takrorlanuvchi o‘rin almashtirishlarni hisoblashga to‘g‘ri kelsa, unda Excel dasturlar paketidagi МУЛЬТИНОМ komandasidan foydalanish mumkin: Masalan

  • BMI, magistrlik dissertatsiyasi yoki ilmiy ishingizda ko‘p miqdordagi takrorlanuvchi o‘rin almashtirishlarni hisoblashga to‘g‘ri kelsa, unda Excel dasturlar paketidagi МУЛЬТИНОМ komandasidan foydalanish mumkin: Masalan
  • ekanligini tezlik bilan
  • hisoblash hech qanday qiyinchilik tug‘dirmaydi.

Ta’rif. Har bir elementi n ta xildan biri bolishi mumkin k ta elementli guruxlarga n ta elementdan k ta elementli takrorlanuvchi guruhlashlar deb aytiladi.

  • Ta’rif. Har bir elementi n ta xildan biri bolishi mumkin k ta elementli guruxlarga n ta elementdan k ta elementli takrorlanuvchi guruhlashlar deb aytiladi.
  • Teorema. n ta elementdan k ta elementli takrorlanuvchi guruhlashlar soni
  • ta bo‘ladi.
  • ko‘rinishdagi tenglama butun manfiymas yechimlari soni ham ta bo‘ladi.

Download 174 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2022
ma'muriyatiga murojaat qiling

    Bosh sahifa