 |
реклама |
|
|
|
|
|
|
История науки и техники Аннотация к статье << Назад
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
ЭЛЕМЕНТАРНОЙ КОМБИНАТОРИКИ. ФОРМИРОВАНИЕ И РАЗВИТИЕ
|
Малых А.Е.
Янкович Е.И.
На основе анализа многочисленных первоисточников раскрыт исторический процесс формирования подходов к решению кон-кретных практических задач комбинаторного анализа. Показано возникновение приемов и правил нахождения числа решений для классов однотипных задач. Описаны поиски получения независимых и рекуррентных формул для нахождения известных к тому времени комбинаторных видов соединений с повторением (ограниченным, неограниченным) и без повторения элементов. Такими комплексами были: все возможные перестановки из п элементов , где п1+п2+…+пk=п); сочетания – неупорядо-ченные m-подмножества, взятые из n-элементного множества размещения – упорядоченные m-подмножества, со-ставленные из n элементов Показаны приемы решения таких задач у разных народов до XVII столетия. Среди них – ученые Китая, Индии, стран арабского халифата, евреи, средневековой Западной Европы. Оценен научный вклад ученых того пе-риода в формирование комбинаторного учения.
Ключевые слова: элементарная комбинаторика, размещения, перестановки, сочетания; соединения с повторением элементов; перечислительные формулы.
Контактная информация: E-mail: malych@pspu.ru
E-mail: LenuMF@mail.ru
Стр. 12-21. |
|
|
|
Последние новости:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |