Вниманию читателя предлагается задачник по современной дискретной математике, содержащий более 700 задач, разнообразных по тематике и различных по сложности. Он включает как задачи, относящиеся к таким традиционным темам дискретной математики, как перечислительная комбинаторика, булевы функции, графы и помехоустойчивое кодирование, так и задачи по комбинаторным блок-схемам, NP-полноте, вероятностному методу и криптографии. Все задачи снабжены решениями, ответами и указаниями к решениям, что позволяет рассматривать задачник как дополнение к основному теоретическому курсу, содержащемуся в монографии автора «Современная дискретная математика: От перечислительной комбинаторики до криптографии XXI века», также вышедшей в нашем издательстве. При этом ряд задач, относящихся к Вводной главе, существенно расширяет материал этой главы, относящийся к теории чисел и теории групп.Задачник будет полезен как специалистам, так и самому широкому кругу читателей, желающих познакомиться с основами дискретной математики.
Vnimaniju chitatelja predlagaetsja zadachnik po sovremennoj diskretnoj matematike, soderzhaschij bolee 700 zadach, raznoobraznykh po tematike i razlichnykh po slozhnosti. On vkljuchaet kak zadachi, otnosjaschiesja k takim traditsionnym temam diskretnoj matematiki, kak perechislitelnaja kombinatorika, bulevy funktsii, grafy i pomekhoustojchivoe kodirovanie, tak i zadachi po kombinatornym blok-skhemam, NP-polnote, verojatnostnomu metodu i kriptografii. Vse zadachi snabzheny reshenijami, otvetami i ukazanijami k reshenijam, chto pozvoljaet rassmatrivat zadachnik kak dopolnenie k osnovnomu teoreticheskomu kursu, soderzhaschemusja v monografii avtora «Sovremennaja diskretnaja matematika: Ot perechislitelnoj kombinatoriki do kriptografii XXI veka», takzhe vyshedshej v nashem izdatelstve. Pri etom rjad zadach, otnosjaschikhsja k Vvodnoj glave, suschestvenno rasshirjaet material etoj glavy, otnosjaschijsja k teorii chisel i teorii grupp.Zadachnik budet polezen kak spetsialistam, tak i samomu shirokomu krugu chitatelej, zhelajuschikh poznakomitsja s osnovami diskretnoj matematiki.
