O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi
3.3. Takrorli guruhlashlar. ta elementdan tadan olib tuzilgan
elementlari istalgancha takrorlanishi mumkin bo„lgan kombinatsiyalarni
qaraylik. Bu kombinatsiyalar bir-biridan faqat elementlarining tarkibi
bilan farqlanib, tartibi rol o„ynamasin.
Masalan,
{ } to„plamning elementidan
ta,
elementidan
ta olib tuzilgan uzunligi
songa teng
kombinatsiyalar tuzamiz:
bu yerda
bu yerda
bu yerda
bu yerda
Bu kombinatsiyalar bir-biridan hech bo„lmaganda bitta elementi
bilan farqlanadi. Bunday usul bilan tuzilgan kombinatsiyalar
ta
elementdan
tadan olib tuzilgan takrorli guruhlashlar deb ataladi.
Teorema. ta elementdan tadan olib tuzilgan takrorli guruh-
lashlar soni
