Комбинаториканын элементтери

Тигил же бул оъектилерди тандап алуу,аларды белгилөө,бир тартипте жайгаштыруулардын ичинен эң ыңгайлуусун издөө сыяктуу маселелер менен адамдар байыркы заманда эле кездешип келген.Мисалга алсак аң уулоодо мергенчилерди,согуш учурунда аскерлерди,кийим кооздоодо ууздарды,керамикага оймо-чийме түшүрүүдө ж.б.бир тартипте жайгаштыруу маселелери.

Биздин эранын VIIIкылымында арабдар грек окумуштууларынын жетишкендиктерин үйрөнүп,теңдеме чыгаруу,эсептөө теориясын андан ары өркүндөтүшкөн.Каалаган даражадагы тамырдан чыгаруу маселесин чечүүдө эки сандын суммасынын каалаган даражасын табуу формуласына келишкен."Ньютондун биномунун формуласы"деп аталуучу формуланы XIкылымда Омар Хаям да билген.Арабдар менен катар эле биномиалдык коэффициенттерди кытайлар да эсептешкен.Мисалы,VIIIкылымда И.Синь деген адамшахматка окшогон оюндагы фигуралардын ар түрдүү жайланыштарынын санын эсептеген.

Турмушта,практикада берилген чектүү сандагы элементтердин же объектилердин арасынан керектүү бир нечесин тандап алуу же аларды түрдүү жол менен жайгаштыруу жөнүндөгү маселелеер көп кездешет.

Бизге кандайдыр бир чектүү көптүк берилсин.Бири-биринен элементтери же элементтеринин ирети менен айырмаланган камтылган көптүк биригүү деп аталат.Биригүүлөр 3 түрдүү болот

-орундаштыруу

-орун алмаштыруу

-топтоштуруу