Камбінаторыка: Розніца паміж версіямі

2 375 байтаў дададзена ,  8 гадоў таму
дапаўненне на аснове БелЭн
[недагледжаная версія][недагледжаная версія]
др (вырашэнне неадназначнасцяў using AWB)
(дапаўненне на аснове БелЭн)
'''Камбінато́рыкаКамбінато́рны ана́ліз''', ці '''камбінато́рыка''' - раздзел [[дыскрэтная матэматыка|дыскрэтнай матэматыкі]], які вывучае [[канечнае мноства|канечныя мноствы]] і разнастайныя варыянты спалучэнняў іх [[Элемент, тэорыя мностваў|элементаў]], а таксама заканамернасці пры выбарцы элементаў па зададзеных правілах. Кожнае правіла вызначае спосаб пабудовы некаторай канструкцыі (камбінаторнай канфігурацыі — перастаноўкі, размяшчэння, спалучэння ці інш.) з элементаў зыходнага мноства.
 
Найважнейшыя паняцці камбінаторыкі:
 
* [[спалучэнне]]
* [[размяшчэнне]]
* [[перастаўленнеперастаноўка]].
 
Метады камбінаторнага аналізу выкарыстоўваюцца ў [[тэорыя імавернасцей|тэорыі імавернасцей]], [[тэорыя лікаў|тэорыі лікаў]] і інш.
== Спасылкі ==
Мэта камбінаторыкі — вывучэнне камбінаторных канфігурацый, пытанняў іх існавання, алгарытмаў пабудавання, рашэнне задач на пералічэнне.
* [http://slovari.yandex.ru/~книги/БСЭ/Комбинаторика/ ''Тараканов В. Е.'' Комбинаторика] // [[Вялікая савецкая энцыклапедыя]] {{ref-ru}}
 
== Гісторыя ==
{{палепшыць}}
Камбінаторныя задачы вядомы з глыбокай старажытнасці (у прыватнасці, вывучаліся магічныя квадраты).
Матэматыкам Старажытнага Усходу была вядома формула, якая выражае лік спалучэнняў праз бінаміяльныя каэфіцыенты, і формула [[біном Ньютана|бінома Ньютана]] з натуральным паказчыкам ступені.
Станаўленне камбінаторыкі як навукі звязана з працамі [[Якаб Бернулі|Я. Бернулі]], [[Готфрыд Лейбніц|Г. Лейбніца]], [[Блез Паскаль|Б. Паскаля]], [[П'ер Ферма|П. Ферма]], [[Леанард Эйлер|Л. Эйлера]].
У 1950-я г. на развіццё камбінаторыкі значна паўплывалі [[кібернетыка]], [[дыскрэтная матэматыка]], [[тэорыя планавання|тэорыі планавання]] і [[тэорыя інфармацыі|інфармацыі]].
 
== Літаратура ==
[[Катэгорыя:Камбінаторыка|*]]
* Камбінаторны аналіз // {{Крыніцы/БелЭн|7к}} С. 507.
* {{Крыніцы/МатемЭнц|2
| аўтар =
| артыкул = Комбинаторный анализ
| спасылка =
| слупкі = 974—980
}}
* Рыбников К.А. Введение в комбинаторный анализ. 2 изд М., 1985.
 
{{Раздзелы матэматыкі}}
 
{{math-stub}}
 
[[Катэгорыя:Камбінаторыка|*]]