Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения "от простого - к сложному" делает начальные разделы каждой главы доступными для старшеклассника, а заключительные - ценными для аспиранта. Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики.Книга состоит из двух томов. В первом томе даются основные идеи и понятия дискретной математики, изучаются теория и методы перечисления, булевы функции. Второй том, посвященный графам, ал...
Soderzhanie nastojaschej knigi okhvatyvaet vuzovskij kurs diskretnoj matematiki, vkljuchaja perechislitelnuju kombinatoriku, bulevy funktsii, grafy, algoritmy, pomekhoustojchivoe kodirovanie i kriptografiju, a takzhe rjad dopolnitelnykh tem. Printsip postroenija "ot prostogo - k slozhnomu" delaet nachalnye razdely kazhdoj glavy dostupnymi dlja starsheklassnika, a zakljuchitelnye - tsennymi dlja aspiranta. Dlja samostojatelnogo reshenija predlagaetsja bolshoe chislo zadach razlichnoj slozhnosti, snabzhennykh otvetami i ukazanijami. V knige rasskazyvaetsja takzhe ob istorii matematicheskikh otkrytij i formulirujutsja otkrytye problemy diskretnoj matematiki.Kniga sostoit iz dvukh tomov. V pervom tome dajutsja osnovnye idei i ponjatija diskretnoj matematiki, izuchajutsja teorija i metody perechislenija, bulevy funktsii. Vtoroj tom, posvjaschennyj grafam, al...
