Мы приводим подборки задач по комбинаторным разделам математики. Эти задачи подобраны так, что в процессе их решения читатель освоит основы важных теорий –– как классических, так и современных. Книга будет полезна студентам, руководителям и участникам кружков для старшеклассников (в частности, ориентированных на олимпиады). Некоторые приводимые красивые задачи и важные темы малоизвестны в традиции кружков по математике, но полезны как для математического образования, так и для подготовки к...
Задачник создан на основе курса "Основы комбинаторики и теории чисел", который А. М. Райгородский читает на факультете инноваций и высоких технологий МФТИ судентам-информатикам. Курс читается в первом же семестре и служит весьма основательным введением как в теорию множеств, так и в комбинаторику, и в теорию чисел. Таким образом, он создает почву и для математического анализа, и для математической логики, и для теории вероятностей, и для тех специфических алгоритмических курсов, в которых...