Математические науки — Шень А.

В жизни «перестановками» называют самые разные вещи; эта книжка содержит начальные сведения о том, что математики называют «группой перестановок конечного множества». Мы покажем, как можно разделить перестановки на «чётные» и «нечётные» и как это помогает проанализировать известную головоломку c 15 фишками в квадрате 4x4, как перестановка разлагается в циклы и почему это бывает полезно, почему повторение одного и того же действия с «кубиком ...(Подробнее)Рубика» рано или поздно вернёт его в...

В этих заметках, написанных по материалам лекций М. Судана в Массачусетсом технологическом институте (с его любезного разрешения), излагаются базовые результаты теории кодирования, а также некоторые более новые её достижения, представляющие интерес для computer science. Книга рассчитана на математиков и программистов (начиная со студентов младших курсов), впервые знакомящихся с теорией кодирования. Первое издание книги вышло в 2011 г.

Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях «наивной теории множеств» (мощности, упорядоченные множества, трансфинитная индукция, ординалы). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории множеств. Книга включает около 150 задач различной трудности.