Основы комбинаторики и теории чисел Сборник задач (м) Глибичук

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