Вероятностные методы в комбинаторном анализе

Abstract

В последние два десятилетия для решения комбинаторных за дач в дискретной математик эффективно используются вероятностные методы. На этой основе сложилось определенное направление исследований, содержащее целый ряд интересных и закон ценных результатов.Основной целью данной мои о графим является изложение некоторых общих принципов применения вероятностных методов в исследованиях по комбинаторном) анализу и их иллюстрация при решении конкретных комбинаторных задач преимущественно перечислительного характера. Наибольшее внимание уделяется получению асимптотических результатов, тал как применение указанных методов в этом случае является наиболее плодотворным.Наряду с общими предельными теоремами теории вероятностей, в книге используются специфические приемы получения асимптотических распределений, основанные, как правило,на применении метода моментов, характеристических функций и производящих функций моментов.Книга имеет определенную связь с опубликованной монографией автора "Комбинаторные методы дискретной математики", которая в известной степени может служить введением в рассматриваемый круг вопросов. В то же время наличие в книге необходимого справочного материала дает возможность не обуславливать ее чтение предварительным знакомством с литературой по данной проблематике.