комбинаторика

Анаграмма — это два или более текстов (или слов), каждый из которых состоит из одного и того же набора букв. Должен совпадать не только состав букв, но и количество вхождений каждой буквы. В сборник вошли анаграммы на названия городов и населённых пу…

Анаграмма — это два или более текстов (строк или слов), каждый из которых состоит из одного и того же набора букв. Должен совпадать не только состав букв, но и количество вхождений каждой буквы. В этой книге представлены в основном анаграммы кратност…

Монография содержит результаты исследований по T-пространственной и мультипликативной структуре относительно свободной алгебры Грассмана F (3), соответствующей тождеству [[x1, x2], x3] = 0, над бесконечным полем характеристики p > 0. Наибольшее внима…

Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции,…

Учебник содержит основные разделы курса дискретной математики: «Алгебра высказываний», «Алгебра предикатов и множеств», «Элементы комбинаторики», «Отношения», «Булевы функции», «Элементы теории алгоритмов», «Элементы теории графов». Отдельная глава п…

Современный рынок переполнен различными товарами и услугами. Как в этих условиях обеспечить компании конкурентное преимущество? Управление организационным развитием – одно из самых успешных решений, а выбор наиболее оптимального метода позволит решит…

Развитие экономических информационных систем (ЭИС) неразрывно связано с увеличением числа и сложности решаемых задач, а также объема обрабатываемой информации. Для моделирования таких систем в настоящее время все чаще применяется системный анализ. Пр…

Брошюра написана по материалам цикла лекций, прочитанных автором участникам Летней школы «Современная математика» в Дубне 20-26 июля 2008 г. В ней излагается классификация правильных многогранников в евклидовом пространстве произвольной размерности. …

Книга посвящена вопросам существования и построения комбинаторных объектов со специальными свойствами. Рассматриваются частично упорядоченные множества, графы, булевы функции, матрицы со специальными свойствами, коды, блок-дизайны, конечные геометрии…

Книга содержит записи курсов лекций, прочитаных академиком В.И. Арнольдом в 2005 г. в Дубне, на летней школе «Современная математика». В книге рассказывается о нескольких новых направлениях математических исследований, основанных на численных экспери…

Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе «Современная математика» в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа вероятностном и алгебраическом. Оба…

Учебное пособие посвящено классическим задачам коммутативной алгебры и теории инвариатов. Помимо начальных сведений о градуированных алгебрах, их рядах Пуанкаре и многочленах Гильберта, приводятся доказательства теоремы Маколея о размерностях компоне…

Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для школьников 9—11 классов. В ней рассказывается об одной из знаменитых задач комбинаторной геометрии – гипотезе Борсука, которая утверждает, что в n…

Изложены основные идеи и понятия, нашедшие применение в области компьютерной криптографии. Приведены разные конструкции и методы работы с комбинаторными объектами, большое количество примеров и задач. Для студентов, изучающих курсы «Информатика», «Ди…

В представленном пособии в доступной форме рассказывается о фундаментальных понятиях дискретной математики – логике, булевых функциях, множествах, отношениях и графах. Теория изложена кратко, но иллюстрирована многочисленными простыми для понимания п…

Мы приводим подборки задач по комбинаторным разделам математики. Эти задачи подобраны так, что в процессе их решения читатель освоит основы важных теорий – как классических, так и современных. Книга будет полезна студентам, руководителям и участникам…

Нетривиальные анаграммы, представляющие собой тексты-афоризмы, тексты-шутки, приколы, двустишия и четверостишия.

Одна из самых известных зарубежных книг в области применения вероятностных методов в комбинаторике. В книге содержатся основные элементы методологии. Строгие обоснования и доказательства сопровождаются ясными и неформальными обсуждениями задач, метод…

Книга содержит один из курсов математики в задачах, на протяжении ряда лет используемых в 57 школе города Москвы. В представленном виде курс преподавался классу «В» 2008 года выпуска. Часть 1 состоит из тем, изучавшихся в 8 классе. Задания снабжены р…

Книга состоит из десяти глав, названия большинства из которых вполне традиционны для книг, предназначенных для факультативных занятий по математике. В книге приведены более трехсот задач, большая часть которых предлагается читателю для самостоятельно…