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

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