Элементы дискретной математики - 4 стр.

UptoLike

Составители:

Рубрика:

Целью комбинаторики является изучение комбинаторных конфигураций, вопросы

их существования, алгоритмы построения, решение задач на перечисление и подсчет

количества.

Возникновение основных понятий и развитие комбинаторики шло параллельно с

развитием других разделов математики, таких как алгебра, теория чисел, теория

вероятностей, с которыми комбинаторика тесно связана. Некоторые факты комбинаторики

были известны еще математикам Древнего Востока.

В XVI веке комбинаторные задачи касались в основном азартных игр – вопросов,

сколькими способами можно выбросить данное число очков, бросая две или три игральные

кости, или сколькими способами можно получить двух королей в данной карточной игре.

Одним из первых занялся изучением вопросов комбинаторики итальянский

математик Тарталья. Рождение комбинаторики как раздела математики связано с трудами

французских ученых Б. Паскаля и П. Ферма. Дальнейшее развитие комбинаторики связано с

именами Бернулли, Лейбница и Эйлера.

В 50-х годах XX века интерес к комбинаторике возрождается в связи с бурным

развитием вычислительной техники и дискретной математики. Комбинаторные методы

используются для решения задач теории планирования и теории информации, а также для

установления свойств и выявления применимости используемых алгоритмов.