Комбинаторика, ықтималдық және статистика

жүктеу 12,26 Mb.

бет	18/112
Дата	31.05.2018
өлшемі	12,26 Mb.
	#18531

1 ... 14 15 16 17 18 19 20 21 ... 112

Қайталанбалы терулер.

Анықтама. п элементтерден тұратын жиыннан к элементтер көлеміндегі таңдама өзінің көлемі бойынша емес, құрамы бойынша өзгешеленетін (кем дегенде бір элементімен) таңдаманы қайталанбалы терулер деп атайды.

Мұндай қайталанбалы терулер саны символымен белгіленеді және төмендегі формуламен есептеледі.

(7)

1-мысал. Гүлдер сататын дүкенде үш түрлі гүл бар. Әрқайсысында 5 гүлден болатын әр түрлі неше гүл шоғын алуға болады?

Шешуі. Гүл шоғындағы бір сортты гүлдердің түрлері қайта-ланып,гүлдердің орналасу реті ескерілмейтіндіктен, біз қайталанбалы терулер формуласын пайдаланамыз. Қарастырылып отырған жиын 3 элементтен тұрады, ал таңдама (гүл шоғы) 5 элементтен тұрады, яғни гүлдер шоғының саны – 3 элементтен 5-тен алынған терулер саны , яғни n=3, k=5 болады, (7) формула бойынша

әртүрлі гүлдер шоғын алуға болады.

жүктеу 12,26 Mb.

Достарыңызбен бөлісу:

1 ... 14 15 16 17 18 19 20 21 ... 112