Дискретная математика. Комбинаторика. Соколова С.В. - 5 стр.

UptoLike

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

5
ВВЕДЕНИЕ
Термин "комбинаторика" был введён в математический обиход
знаменитым Лейбницем. Готфрид Вильгельм Лейбниц(1.07.1646 -
14.11.1716) - всемирно известный немецкий учёный, занимался
философией, математикой, физикой, организовал Берлинскую
академию наук и стал её первым президентом. В математике он вместе с
И. Ньютоном разделяет честь создателя дифференциального и
интегрального исчислений.
В 1666 году Лейбниц опубликовал "Рассуждения о
комбинаторном искусстве". В своём сочинении Лейбниц, вводя
специальные символы, термины для подмножеств и операций над ними
находит все k -сочетания из n элементов выводит свойства сочетаний:
(
)
1 2
1 1
0
1
; ; 2 ,
2
n
k k k k n
n n n n n
k
n n
C C C C C
=
= + = =
строит
таблицы
сочетаний
до
n = k = 12,
после
чего
рассуждает
о
приложениях
комбинаторики
к
логике
,
арифметике
,
к
проблемам
стихосложения
и
др
.
В
течение
всей
своей
жизни
Лейбниц
многократно
возвращался
к
идеям
комбинаторного
искусства
.
Комбинаторику
он
понимал
весьма
широко
,
именно
,
как
составляющую
любого
исследования
,
любого
творческого
акта
,
предполагающего
сначала
анализ
(
расчленение
целого
на
части
),
а
затем
синтез
(
соединение
частей
в
целое
).
Мечтой
Лейбница
,
оставшейся
,
увы
,
неосуществлённой
,
оставалось
построение
общей
комбинаторной
теории
.
Комбинаторике
Лейбниц
предрекал
блестящее
будущее
,
широкое
применение
.
В
XVIII
веке
к
решению
комбинаторных
задач
обращались
выдающиеся
математики
.
Так
,
Леонард
Эйлер
рассматривал
задачи
о