Открытие того, что детерминированные утверждения могут быть доказаны с помощью вероятностных соображений, позволило уже в первой половине XX в. получить ряд замечательных утверждений из анализа, теории чисел, комбинаторики и теории информации. Вскоре стало ясно, что метод, который сейчас называется вероятностным, является весьма мощным инструментом получения результатов в математике. Главная цель монографии - изложение идей вероятностного подхода к решению задач дискретной математики. Авторы придерживаются известного тезиса о том, что пример учит лучше, чем теория. Подбор примеров в книге отвечает самым высоким требованиям целесообразности и вкуса, а некоторые из них являются избранными шедеврами. По существу, это - мастер-класс двух маэстро для лиц, заинтересованных в освоении вероятностных методов. Книга будет полезна специалистам в области дискретной математики (комбинаторики, теории сложности, приложений теории вероятностей), студентам, аспирантам и преподавателям...
Otkrytie togo, chto determinirovannye utverzhdenija mogut byt dokazany s pomoschju verojatnostnykh soobrazhenij, pozvolilo uzhe v pervoj polovine XX v. poluchit rjad zamechatelnykh utverzhdenij iz analiza, teorii chisel, kombinatoriki i teorii informatsii. Vskore stalo jasno, chto metod, kotoryj sejchas nazyvaetsja verojatnostnym, javljaetsja vesma moschnym instrumentom poluchenija rezultatov v matematike. Glavnaja tsel monografii - izlozhenie idej verojatnostnogo podkhoda k resheniju zadach diskretnoj matematiki. Avtory priderzhivajutsja izvestnogo tezisa o tom, chto primer uchit luchshe, chem teorija. Podbor primerov v knige otvechaet samym vysokim trebovanijam tselesoobraznosti i vkusa, a nekotorye iz nikh javljajutsja izbrannymi shedevrami. Po suschestvu, eto - master-klass dvukh maestro dlja lits, zainteresovannykh v osvoenii verojatnostnykh metodov. Kniga budet polezna spetsialistam v oblasti diskretnoj matematiki (kombinatoriki, teorii slozhnosti, prilozhenij teorii verojatnostej), studentam, aspirantam i prepodavateljam...
