Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения "от простого - к сложному" делает начальные разделы каждой главы доступными для старшеклассника, а заключительные - ценными для аспиранта. Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики.Книга состоит из двух томов. Во втором томе рассматриваются графы, алгоритмы в дискретной математике и теория кодирования (в том числе задачи сжатия информации, помехоустойчивого кодиро...
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. Vo vtorom tome rassmatrivajutsja grafy, algoritmy v diskretnoj matematike i teorija kodirovanija (v tom chisle zadachi szhatija informatsii, pomekhoustojchivogo kodiro...
