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