Misol 2. “Dada” so‘zidagi harflardan nechta so‘z yasash mukin?
Dada, daad, ddaa, adda, adad, aadd.
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.
S hu o‘rinda eslatib o‘tamiz 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.
Takrorlanuvchi guruhlashlar.
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.
Nazorat savollari 1. Takrorlanuvchi o‘rin almashtirishlar qanday hisoblanadi? Polinimial koeffitsiyentlar qanday hisoblanadi?
Takrorlanuvchi o‘rin almashtirishni Excel dasturlar paketidagi qaysi komanda orqali hisoblanadi?
Takrorlanuvchi guruhlashlar soni qanday hisoblanadi?
Takrorlanuvchi guruhlashlarning tadbiqi?
ADABIYOTLAR
1.
Т.А. Азларов ва бошк. Математикадан кулланма. «Укитувчи» нашриёти, Т., 1990.-352б.
2.
Ф.А.Новиков. Дискретная математика для программистов. ЗАО Издательский дом «Питер», 2007
3.
Г.П.Гаврилов, А.А.Сапоженко Задачи и упражнения по дискретной математике. –М.:ФИЗМАТЛИТ, 2005.-416с.