Составители:
Рубрика:
4
Целью комбинаторики является изучение комбинаторных конфигураций, вопросы
их существования, алгоритмы построения, решение задач на перечисление и подсчет
количества.
Возникновение основных понятий и развитие комбинаторики шло параллельно с
развитием других разделов математики, таких как алгебра, теория чисел, теория
вероятностей, с которыми комбинаторика тесно связана. Некоторые факты комбинаторики
были известны еще математикам Древнего Востока.
В XVI веке комбинаторные задачи касались в основном азартных игр – вопросов,
сколькими способами можно выбросить данное число очков, бросая две или три игральные
кости, или сколькими способами можно получить двух королей в данной карточной игре.
Одним из первых занялся изучением вопросов комбинаторики итальянский
математик Тарталья. Рождение комбинаторики как раздела математики связано с трудами
французских ученых Б. Паскаля и П. Ферма. Дальнейшее развитие комбинаторики связано с
именами Бернулли, Лейбница и Эйлера.
В 50-х годах XX века интерес к комбинаторике возрождается в связи с бурным
развитием вычислительной техники и дискретной математики. Комбинаторные методы
используются для решения задач теории планирования и теории информации, а также для
установления свойств и выявления применимости используемых алгоритмов.
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
