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

UptoLike

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

6
разбиении
чисел
,
о
паросочетаниях
,
о
циклических
расстановках
,
о
построении
магических
и
латинских
квадратов
.
В
1713
году
было
опубликовано
сочинение
Я
.
Бернулли
"
Искусство
предположений
",
в
котором
с
достаточной
полнотой
были
изложены
известные
к
тому
времени
комбинаторные
факты
. "
Искусство
предположений
"
появилось
после
смерти
автора
и
не
было
автором
завершено
.
Сочинение
состояло
из
4
частей
,
комбинаторике
была
посвящена
вторая
часть
,
в
которой
содержатся
формулы
:
для
числа
перестановок
из
n
элементов
для
числа
сочетаний
(
называемого
Я
.
Бернулли
классовым
числом
)
без
повторений
и
с
повторениямими
,
для
числа
размещений
с
повторениями
и
без
повторений
.
Для
вывода
формул
автор
использовал
наиболее
простые
и
наглядные
методы
,
сопровождая
их
многочисленными
таблицами
и
примерами
.
Сочинение
Я
.
Бернулли
превзошло
работы
его
предшественников
и
современников
систематичностью
,
простотой
методов
,
строгостью
изложения
и
в
течение
XVIII
века
пользовалось
известностью
не
только
как
серьёзного
научного
трактата
,
но
и
как
учебно
-
справочного
издания
.
В
работах
Я
.
Бернулли
и
Лейбница
тщательно
изучены
свойства
сочетаний
,
размещений
,
перестановок
.
Перечисленные
комбинаторные
объекты
относятся
к
основным
комбинаторным
конфигурациям
.
В
математике
в
XIX
веке
появился
сначала
термин
"
геометрическая
конфигурация
"
в
лекциях
по
проективной
геометрии
профессора
университета
в
Страсбурге
К
.
Т
.
Рейе
(1882
г
.).
Комбинаторика
,
пройдя
многовековой
путь
развития
,
обретя
собственные
методы
исследования
,
с
одной
стороны
,
широко