Комбинаторна математика — разлика између измена

Садржај обрисан Садржај додат
Autobot (разговор | доприноси)
м ispravke
мНема описа измене
Ред 1:
'''Комбинаторика''' је грана [[чиста математика|чисте математике]] која се бави проучавањем [[пребројив скуп|дискретних]] (и обично [[коначан скуп|коначних]]) објеката. Повезана је са многим другим гранама [[математика|математике]], попут [[алгебра|алгебре]], [[теорија вероватноће|теорије вероватноће]], и [[геометрија|геометрије]], као и са разним областима у [[рачунарство|рачунарству]] и [[статистичка физика|статистичкој физици]]. Аспекти комбинаторике укључују ''пребројавање'' објеката кои задовољавају одређени критеријум (''[[енумеративна комбинаторика]]''), одређивање да ли неки критеријум може бити испуњен, конструисање и анализирање објеката који испуњавају неки критеријум, налажење ''највећих'' ''најмањих'' или ''оптималних'' објеката, и налажење [[алгебарска структура|алгебарских структура]] у које ови објекти могу спадати (''[[алгебарска комбинаторика]]'').<ref>Група аутора, ''„Математика I Алгебра“'', [[Београд]] [[2004]].</ref>
 
Комбинаторика се подједнако тиче решавања проблема као и изградње теорија, мада је развила моћне теоријске моделе, поготово у другом делу двадесетог века. Једна од најстаријих и најчешће коришћених области комбинаторике је [[теорија графова]], која такође има изузетно бројне везе са другим областима.<ref>О. Шлимлих и Ј. Мајцен, ''„Логаритамске таблице“'', [[Загреб]] [[1972]].</ref>
 
Постоје многе комбинаторне шеме и теореме у вези са структуром комбинаторних скупова. Оне се обично фокусирају на [[подела скупа|поделу]] или уређену поделу скупа.
Ред 35:
где је n број елемената '''скупа''' који могу бити изабрани, а r број елемената који треба да буду изабрани.
 
== ЛитератураРеференце ==
{{reflist|2}}
*Група аутора, ''„Математика I Алгебра“'', [[Београд]] [[2004]].
 
*О. Шлимлих и Ј. Мајцен, ''„Логаритамске таблице“'', [[Загреб]] [[1972]].
 
== Спољашње везе ==