Вероятностный метод: учебное пособие / Пер. 2-го англ. издания под ред. А.А. Сапоженко. - (Математика)

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