Қазақстан республикасының білім және ғылым министірлігі

жүктеу 21,8 Mb.

бет	81/214
Дата	09.01.2018
өлшемі	21,8 Mb.
	#7265
түрі	Мазмұндама

1 ... 77 78 79 80 81 82 83 84 ... 214

2 - тұжырым.

Шынында да, әрбір Х_i ішкі жиынын қайталанбайтын теру деп қарауға болады, олай болса,

Мысал. 25 адамнан тұратын топқа староста сайланды. 12 адам келісті, 10 қарсы болды, 3-і қалыс қалды. Мұндай сайлау қанша әдіспен жүргізіледі?

Енді i=1, 2, …, n үшін әрқайсысында i элементі бар mi ішкі жиыны бар болатын

|X|=n, Х жиынын қанша ішкі жиынға бөлуге болатынын есептейік: Мұнда алдыңғы жағдайға қарағанда ішкі жиындарды таңдау реттелмеген. Мысалы, Х = {1, 2, 3, 4, 5}жиыны үшін келесі үш бөліктеу бірдей.

{1, 3}, {4}, {2, 5}; {4}, {2, 5}, {1, 3}; {2, 5}, {4}, {1, 3}

Бұл бөліктеуде m₁=1, m₂=2, m₃=m₄=m₅=0.Аталған бөліктеулердің санын N(m₁, m₂, …, m_n) арқылы белгілейміз. 3 - тұжырым.

Қарастырылып отырған реттелмеген бөліктеудің әрқайсысын m₁!m₂!…m_n! тәсілмен төмендегі реттелген бөліктеуге түрлендіруге болады:

мұндағы,

. Мұндай реттелген бөліктеудің саны:

Ал реттелмеген бөліктеудің саны бұдан m₁!…m_n! есе аз.

Мысал. 25 адамнан тұратын топты әрқайсысы 5 адамнан 5 коалацияға қанша әдіспен топтастыруға болады? |X| = 25, m₁=…=m₄=0, m₅=5, m₆=…=m₂₅=0;

N(0, 0, 0, 0, 5, 0, …, 0) =

=5194672859376.

жүктеу 21,8 Mb.

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

1 ... 77 78 79 80 81 82 83 84 ... 214