Современная дискретная математика в задачах и решениях: От перечислительной комбинаторики до криптог

Вниманию читателя предлагается задачник по современной дискретной математике, содержащий более 700 задач, разнообразных по тематике и различных по сложности. Он включает как задачи, относящиеся к таким традиционным темам дискретной математики, как перечислительная комбинаторика, булевы функции, графы и помехоустойчивое кодирование, так и задачи по комбинаторным блок-схемам, NP-полноте, вероятностному методу и криптографии. Все задачи снабжены решениями, ответами и указаниями к решениям, что позволяет рассматривать задачник как дополнение к основному теоретическому курсу, содержащемуся в монографии автора «Современная дискретная математика: От перечислительной комбинаторики до криптографии XXI века», также вышедшей в нашем издательстве. При этом ряд задач, относящихся к Вводной главе, существенно расширяет материал этой главы, относящийся к теории чисел и теории групп. Задачник будет полезен как специалистам, так и самому широкому кругу читателей, желающих познакомиться с основами дискретной математики..