Настоящее пособие представляет собой сборник задач по математике, предназначенный прежде всего для учеников старших классов с углубленным изучением математики, интересующихся точными науками. Он также будет полезен преподавателям математики и студентам, изучающим математику в высших учебных заведениях. Значительная часть материала может быть использована для подготовки к письменным и устным вступительным экзаменам в вузы. Основу сборника составляют задачи, к курсу алгебры, который в 1995— 2000 годах читался в школе-интернате им. А. Н. Колмогорова.

Пособие рассчитано на самостоятельную или с помощью учителя подготовку учащихся к ГИА. В него входят задания, включающие темы «Уравнения и неравенства с переменной под знаком модуля», «Уравнения, неравенства, системы с параметром», «Элементы комбинаторики» и «Элементы теории вероятностей и статистики». Каждый раздел предваряется кратким теоретическим материалом и содержит большое количество примеров решения задач. Количество заданий в теме варьируется в зависимости от ее сложности, а также количества заданий в ГИА, посвященных данной теме. Каждая тема включает в себя упражнения, которые позволяют учащимся самостоятельно повторить и закрепить изученное и успешно справиться с заданиями ГИА. Чтобы проверить, усвоен ли материал, приведено решение всех упражнений.

Предлагаемая вниманию читателя книга принадлежит перу одного из крупных современных геометров, С. Лефшеца,- основные работы которого относятся к алгебраической геометрии и к топологии. Обе главнейшие специальности Лефшеца тесно переплетаются между собой: в алгебраической геометрии Лефшец является основателем нового, топологического направления; с другой стороны, предложенный им метод „умножения и пересечения" в значительной степени явился результатом перенесения в область топологии точек зрения и приемов, взятых из алгебраической геометрии. Этот метод является фундаментом гомологической теории непрерывных отображений многообразий, основателем которой является тоже Лефшец; сила этой теории продемонстрирована формулой, дающей алгебраическое число неподвижных точек любого непрерывного отображения. Лефшец впервые доказал эту формулу своим методом „умножения и пересечения" для непрерывных отображений многообразий; впоследствии Хопф дал другое элементарное доказательство для любых полиэдров, после чего Лефшец обобщил свою формулу на общий случай локально-стягиваемых компактов. Значительное отражение в книге Лефшеца нашли работы советских топологов; так, например, исследование компактов и более общих топологических пространств методами комбинаторной топологии, являющееся одним из основных достижений московской топологической школы, подверглось Лефшецем дальнейшей разработке и заняло существенное место в его книге „Алгебраическая топология", к краткой характеристике которой я сейчас и перехожу. Книга эта представляет собой построение комбинаторной топологии в самых общих предположениях. Она не является учебником топологии, ни, тем более, книгой для первого чтения по этой области математики: для этого предпосылки, выбранные автором для изложения различных теорий, чересчур общи, а принятый метод изложения чересчур абстрактен (все изложение, кстати, последовательно ведется „от общего к частному"). Но для читателя, уже знакомого с основами комбинаторной топологии по тому или иному из довольно многочисленных имеющихся в настоящее время изложений, в особенности же для сложившегося математика, желающего работать как собственно в комбинаторной топологии, так и в области больших общих проблем теоретико-множественной топологии, книга Лефшеца может быть очень полезна, так как в ней изложен весь ассортимент выработанных к настоящему моменту методов гомологической топологии, причем это изложение сделано с учетом различных возможностей обстановки, в которой эти методы придется применять.

Предназначено для студентов при изучении дисциплины "Дискретная математика" и смежных с ней дисциплин. Будет полезным при подготовке к семинарам и контрольным работам. Каждая глава содержит алгоритмы дискретной математики, реализованные в виде программ на алгоритмическом языке Паскаль. Программы проверены на контрольных примерах.

  Текст у форматі PDF 3.51 Мб

В этой книге даётся введение в современную комбинаторику и теорию чисел. Она представляет собой начальный курс для студентов математиков и информатиков, решивших специализироваться в этих областях или использовать их в работе. Ныне набирает силу тенденция повышения роли конкретной математики, а принятый здесь элементарный подход находится в русле этой тенденции. Главное место в нашей книге играют примеры и задачи, а не теории и аксиоматика. Для понимания основной части книги не требуется знаний, выходящих за рамки школьной программы.

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

Т. 1. - 1964. - 511 с.

Розглянуто множини та відношення, натуральні числа та елементи комбінаторики, бульові алгебри, графи, автомати й алгоритми; деякі методи кодування та шифрування. Підібрано вправи до кожної теми. Для студентів молодших курсів університетів.

Пособие для студентов механико-математического факультета. Три раздела: Комбинаторика, Элементы математической логики, Теория графов. Много заданий для самостоятельного решения.

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

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

Учебное пособие по дискретной математике. Содержит разделы: алгебра высказываний, алгебра предикатов и множеств, отображения, элементы комбинаторики, отношения, булевы функции, элементы теории графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов.

Викладаються основи таких розділів дискретної математики: комбінаторика, дискретна теорія ймовірностей, різницеве числення, системи числення. Викладання супроводжується великою кількістю прикладів і задач для самостійного розв’язування. Навчальний посібник призначений для студентів педагогічних вузів, вчителів та учнів шкіл з поглибленим вивченням математики.

В книге собраны задачи, представляющие основной круг идей школьного курса алгебры и начал математического анализа; специальные равделы посвящены комбинаторике и комплексным числам. Особенностью книги является группировка задач в серии: в каждой серии задачи свяваны общей идеей решения и расположены в порядке возрастания трудности. Это расположение материала, а также указания к каждой серии, составляющие вторую часть книги, и вводные замечания к отдельным главам помогут читателю в самостоятельной работе и приобретении навыков математического мышления. Для школьников, преподавателей, лиц, занимающихся самообразованием, студентов педагогических вузов.

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

От читателя этой книги требуется весьма ограниченная подготовка. Кроме владения основными положениями элементарной геометрии и учения о действительных числах, желательно лишь некоторое знакомство с идеями теории множеств и с понятием плоского точечного множества. Там, где это необходимо, в тексте кратко поясняется смысл используемых понятий, относящихся к двум последним областям.

Систематическое и современное изложение комбинаторной теории групп. Значительная часть книги посвящена геометрическим методам и теории малых сокращений, представлены разделы по биполярным структурам Столлингса, разрешимости проблемы тождества слов и др. В книге отражены интенсивные исследования последнего десятилетия. От книги Магнуса и др. с тем же названием, вышедшей в издательстве "Наука" в 1975 г., она выгодно отличается подбором материала и способом изложения. Книга может служить как учебным пособием, так и источником информации для математика-специалиста. Она будет полезна всем, кто занимается теорией групп и смежными вопросами.