Задачи студенческих математических олимпиад : сборник задач
Покупка
Тематика:
Математика
Издательство:
Дело (РАНХиГС)
Год издания: 2021
Кол-во страниц: 226
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-89781-686-6
Артикул: 864425.01.99
Сборник содержит задачи студенческих межвузовских математических олимпиад, проводившихся с 2007 по 2020 г. Приведены не только задачи, но и порядок их решения. Подробная их разработанность (более подробная, чем это обычно принято) делает сборник хорошо приспособленным для самостоятельной работы студентов.
Книга может быть полезна как студентам, магистрантам и аспирантам, желающим повысить уровень своего математического образования, так и преподавателям, участвующим в подготовке и проведении математических олимпиад, в том числе интернет-олимпиад, например проводимых на платформе i-exam.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 01.03.01: Математика
- 01.03.02: Прикладная математика и информатика
- ВО - Магистратура
- 01.04.01: Математика
- 01.04.02: Прикладная математика и информатика
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Федеральное государственное бюджетное образовательное учреждение высшего образования «РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ» СЕВЕРО-ЗАПАДНЫЙ ИНСТИТУТ УПРАВЛЕНИЯ К 25-летию факультета экономики и финансов Г. А. Евдонин, З. Н. Литвиненкова ЗАДАЧИ СТУДЕНЧЕСКИХ МАТЕМАТИЧЕСКИХ ОЛИМПИАД Сборник задач Санкт-Петербург 2021
УДК 51 ББК 22.1 З 15 Рецензент: Борисова Е. Ю., канд. техн. наук, доцент, директор образовательной программы «Бизнес-информатика», факультет экономики и финансов Северо-Западного института управления РАНХиГС Г. А. Евдонин, З. Н. Литвиненкова З15 Задачи студенческих математических олимпиад : сборник задач / Г.А. Евдонин, З. Н. Литвиненкова. — СПб. : ИПЦ СЗИУ РАНХиГС, 2021. — 226 с. ISBN 978-5-89781-686-6 Сборник содержит задачи студенческих межвузовских математических олимпиад, проводившихся с 2007 по 2020 г. Приведены не только задачи, но и порядок их решения. Подробная их разработанность (более подробная, чем это обычно принято) делает сборник хорошо приспособленным для самостоятельной работы студентов. Книга может быть полезна как студентам, магистрантам и аспирантам, желающим повысить уровень своего математического образования, так и преподавателям, участвующим в подготовке и проведении математических олимпиад, в том числе интернет-олимпиад, например проводимых на платформе i-exam. УДК 51 ББК 22.1 © Г. А. Евдонин (насл.), 2021 © З. Н. Литвиненкова, 2021 © Северо-Западный институт управления РАНХиГС, 2019 ISBN 978-5-89781-686-6
СОДЕРЖАНИЕ Предисловие .......................................................................................... 4 Введение ................................................................................................ 8 1. Задачи для студентов первого курса .............................................. 11 2. Задачи повышенной сложности ...................................................... 64 3. Задачи с управленческим содержанием ...................................... 141 4. Задачи от В. Пупкина ..................................................................... 185 Список литературы ............................................................................ 225
ПРЕДИСЛОВИЕ Математика занимает особое место в науке, культуре, общественной жизни, являясь одной из важнейших составляющих мирового научно-технического прогресса. Изучение математики играет системообразующую роль в образовании, развивая познавательные способности человека, в том числе и к логическому мышлению. Она влияет на преподавание других дисциплин. Качественное математическое образование необходимо каждому для успешной жизни в современном обществе. Значимость математического образования возрастает в связи с информатизацией общества, цифровой трансформацией основных бизнес-процессов, широким внедрением цифровых технологий, основанных на использовании математической статистики, линейной алгебры, аналитической геометрии, методов оптимизации, дифференциального исчисления, числовых и функциональных рядов и др. Необходима интеграция математических и информационных знаний, объединения математики и компьютерной науки. Новая область знаний, называемая наукой о данных (data science), представляет собой такую конвергенцию. Здесь математика нужна, чтобы понять разработанные алгоритмы и используемые инструментальные средства, а информатика — чтобы снизить трудоемкость решаемых задач, уменьшить рутину математических расчетов, увеличить долю творческого, экспериментального, исследовательского. В Национальной стратегии развития искусственного интеллекта на период до 2030 года указано, что одним из направлений повышения уровня обеспечения российского рынка технологий искусственного интеллекта квалифицированными кадрами является увеличение количества и повышение привлекательности конкурсов и олимпиад, направленных на развитие интеллектуальных и творческих способностей обучающихся, формирование компетенций и навыков в области математики, программирования, анализа данных. При этом приоритетное значение приобретает конвергентное знание, обеспечиваемое в том числе за счет интеграции математического, естественно-научного и социально-гуманитарного образования. Принятая в США национальная стратегия STEM (Science, Technology, Engineering, Mathematics) сформулирована следующим образом: «США должны победить в соревновании за STEM-таланты». Россия, издавна известная миру своими талантами в этих областях, не должна уступить в этом соревновании. В Северо-Западном институте управления начиная с 2007 г. ежегодно проводятся олимпиады по математике. Целью данных олимпиад являлась популяризация математики среди студентов института. За более чем десятилетний срок сложилась система их подготовки и проведения. Олимпиады проводились два раза в год — в конце года и весной. Первую, внутривузовскую олимпиаду можно было рассматривать как начальный, подготовительный этап в отработанной схеме ежегодных олимпиад. В нем всегда принимали участие многие студенты разных факультетов института. Победители данного этапа участвовали во втором, межвузовском туре олимпиады.
К участию в нем приглашались студенты других вузов, в том числе Санкт-Петербургского государственного экономического университета, Санкт-Петербургского педагогического университета им. А. И. Герцена, Санкт-Петербургского университета аэрокосмического приборостроения, филиалов РАНХиГС (СЗАГС) и др. Несмотря на то, что в последние годы появилось большое число различных интернет-олимпиад, традиционный формат не потерял свою актуальность. Этот вывод подтверждается, например, тем, что в декабре 2020 г. в математической олимпиаде приняли участие более 100 студентов различных направлений и специальностей, по которым проводится обучение в институте. У олимпиад появилась своя неофициальная символика. На четвертой межрегиональный олимпиаде (2010), помимо математического конкурса, среди участников (студентов) и преподавателей (руководителей команд, членов предметной группы) был проведен импровизированный неофициальный конкурс рисунков на лучшее изображение виртуального персонажа, некоего В. Пупкина. В роли жюри выступили все студенты и преподаватели — участники олимпиады. Большинство из них отдали предпочтение портрету, нарисованному доцентом нашей кафедры З. Н. Литвиненковой. Этот портрет, сопровожденный девизом «Попробуй реши!», стал своеобразным символом проводимых впоследствии межрегиональных олимпиад, а сам В. Пупкин — виртуальным их участником, «автором» олимпиадных задач. Его увеличенный портрет вывешивался в помещении, где проходила олимпиада, а самые экзотические (и трудные) задачи в конкурсных заданиях предварялись минипортретом, девизомподначкой «Попробуй реши!» и указанием, что эти задачи присланы В. Пупкиным (в настоящем сборнике можно найти и сам портрет, и примеры таких задач). Накопленный многолетний опыт проведения олимпиад, а также сформированный фонд задач определили необходимость их систематизации и публикации в виде отдельного сборника. Отметим, что в настоящее время имеется ряд подобных изданий, например сборники задач В. А. Садовничего и А. С. Подколзина [9; 10], Ф. Д. Беркович, В. С. Федий, В. И. Шлыкова [2; 3]. Однако большинство задач, размещенных в подобных сборниках, не имеют экономической и управленческой интерпретации, не ориентированы на студентов управленческих и экономических вузов. К сожалению, таких изданий сравнительно немного. Любое новое издание достойно уважения. Изменяющиеся в последние годы форматы проведения олимпиад, в том числе интернетолимпиады, не снижают актуальность сборника. Международный характер многих проводимых олимпиад, наоборот, повышает интерес к ним со стороны студентов. Опыт участия студентов института в подобных мероприятиях показывает необходимость подготовительной работы по подготовке студентов. Зарождение и развитие олимпиадного движения в значительной степени явились заслугой заведующего (на тот период) кафедры математики и моделирования социально-экономических процессов (кафедра много раз меняла свое название) профессора Владимира Анатольевича Курзенева, а также доцента кафедры Геннадия Александровича Евдонина.
Г. А. Евдонин на одной из олимпиад по математике Геннадий Александрович Евдонин был одним из инициаторов создания настоящего сборника и одним из его авторов. К сожалению, в 2020 г. он ушел из жизни, не успев закончить свою работу над ним. Данное издание посвящено его памяти. Сборник состоит из введения, четырех разделов и списка литературы, которой пользовались авторы при разработке олимпиадных заданий. Введение написано Геннадием Александровичем Евдониным. В сборнике сохранена его авторская редакция. В первом разделе приведены задачи, по степени сложности доступные студентам первого курса. Их содержание ориентировано на учебные планы образовательных программ по специальностям и бакалавриатам Северо-Западного института управления. В третий раздел вошли задачи, большинство из которых имеют экономическую и управленческую интерпретацию. Ценность таких задач заключается в возможной их применимости при решении исследовательских задач. Во втором и четвертом разделах приведены задачи повышенной сложности, предполагающие комплексное использование различных математических методов. Многие задачи этих двух разделов также имеют смысловую нагрузку, связанную с прикладными задачами экономики и управления. В сборник включены задачи прошедших олимпиад, оригинальные, разработанные преподавателями института, в том числе авторами настоящего сборника, а также задачи, которые были опубликованы в других книгах. Их перечень приведен в списке литературы в конце сборника. При размещении их в сборнике авторы учитывали специфику обучения в Северо-Западном институте управления.
Сборник в первую очередь адресован студентам, готовящимся к участию в олимпиадах, и преподавателям, руководящим этой подготовкой. В нем приведены не только сами задачи, но и их решения. Подробная разработанность решений (более подробная, чем это обычно принято) делает сборник хорошо приспособленным для самостоятельной работы студентов. Некоторые задачи решены не одним, а разными способами. Часто бывает полезнее решить одну задачу несколькими различными способами, чем несколько разных задач. Это помогает установить связь между, казалось бы, совершенно разными разделами математики. Так вырабатывается опыт. Широкий спектр задач дает возможность использовать сборник в учебном процессе, в разработке кружков и семинаров. Решение приводится не в конце сборника, а непосредственно после формулировки задачи. При работе над сборником авторы ориентировались на трудолюбивого и вдумчивого читателя, который прежде всего попытается найти решение самостоятельно. Такая структура, по мнению авторов, очень удобна. При описании задачи сохранены оценки трудности задач в баллах. Хотя они и субъективны (отражают точку зрения составителей олимпиадных заданий), однако дают некоторую ориентировку для студента при подготовке к олимпиаде. В подготовке рукописи принял участие Валерий Владимирович Литвиненков. Коллектив кафедры бизнес-информатики, на которой трудился до последних дней своей жизни Геннадий Александрович Евдонин, выражает ему благодарность за большую работу по систематизации задач олимпиад, проводимых в разные годы, а также по подготовке рукописи сборника. В подготовке рукописи приняли участие выпускники института, ученики Г. А. Евдонина Елена Игоревна Тагильцева и Сусань Байрамова, участники олимпиад, проводимых в институте. Считаю необходимым привести слова Е. И. Тагильцевой: «Хотелось бы отметить, что основной вклад в создание данного сборника, а также реализацию проведения математических олимпиад, безусловно, вложил доцент кафедры Г. А. Евдонин. Он являлся основным родоначальником, вдохновителем и куратором данных олимпиад. Превозмогая всевозможные трудности и непредсказуемые препятствия, Г. А. Евдонин прикладывал все усилия, чтобы олимпиады ежегодно проводились, математические задачи усовершенствовались и усложнялись, а количество участников увеличивалось. Его вклад в подготовку студентов, организацию проведения олимпиад, а также никогда не прекращающийся поиск новых задач позволил сделать возможной публикацию данного сборника, который станет безукоризненным помощником для всех будущих студентов и преподавателей. Выражаем глубокое уважение и признательность Г. А. Евдонину, который до последних дней жизни продолжал трудиться во благо математики». Заведующий кафедрой бизнес-информатики доктор военных наук, профессор Владимир Николаевич Наумов
ВВЕДЕНИЕ Математика в управлении применялась гораздо раньше, чем это принято думать. Еще в III веке до нашей эры величайший математик Древней Греции Архимед во время Второй Пунической войны организовал инженерную оборону Сиракуз от римлян. Он не только изобрел военные камнеметательные машины рычажного типа (применение математики в технике), но и расположил их таким образом, чтобы обеспечить эффективное использование (применение математики в управлении). В результате вынудил противника отказаться от попыток взять город штурмом и перейти к блокаде, которая затянулась на год. Другой исторический пример. При осаде мятежного Тулона войсками якобинской диктатуры в 1793 г. артиллерией командовал до этого никому не известный капитан Наполеон Бонапарт. Он так расставил артиллерию, что она продемонстрировала невиданную по тем временам эффективность стрельбы, т. е. решил управленческую задачу. Наполеон знал и любил математику. Он учился в парижской военной школе, где преподавал П. С. Лаплас. Благодаря компетентной инициативе капитана Бонапарта части революционной армии 17 декабря 1793 г. освободили Тулон, захваченный монархическими мятежниками и английскими интервентами. Якобинское правительство произвело капитана в бригадные генералы. Так началась головокружительная карьера Наполеона. Всякая естественная наука в своем развитии претерпевает две стадии: 1) описательная — накопление и фиксация фактов; 2) математизация — внедрение количественных методов анализа, создание математических моделей процессов и явлений, изучаемых данной наукой. Другими словами, по мере своего развития всякая наука с неизбежностью насыщается математикой. Например, биология: на первой стадии были описаны, изображены и классифицированы все виды живых существ. На второй стадии стали создаваться математические модели. Причем настолько успешно, что некоторые из них нашли более широкое применение далеко за рамками биологии. Так, модель изменения численности популяции, известная как модель «гибели и размножения», нашла применение в теории массового обслуживания, технике, экономике, в военном деле и других далеких от биологии областях знаний. Пришел черед математизации и управленческой деятельности, а также научных дисциплин, ее обслуживающих: социологии, политологии, психологии и др. Ресурс развития упомянутых дисциплин вне математики резко сузился. Не питайте иллюзий, что можно достигнуть значительных научных результатов без математики. Логика развития управленческих наук требует применения математических методов. Изучайте математику, пока вы молоды, потом будет труднее поднимать эту глыбу... Не попадайтесь в эту ловушку. Мы обращаемся к студентам — потенциальным участникам олимпиад. Вы молоды, перед вами большая палитра всевозможных радостей жизни. Однако пройдет
не так много времени — и придет понимание того, что все прочие радости жизни удивительно пресны по сравнению с радостью от решения трудной задачи, не обязательно олимпиадной, научной — вообще какой-либо жизненной задачи. И тогда вы гордо скажете себе: «Я это смог!» или «Я это смогла!» Среди западных экономистов ныне стала модной так называемая теория человеческого капитала. Основные составляющие человеческого капитала — это знание и квалификация. Однако математическое знание имеет отличие от любого другого — оно не устаревает, только расширяется — появляются новые разделы. Другими словами, не надо жалеть времени и сил на изучение математики. Это окупится. Не следует думать, что решение трудных, нестандартных задач олимпиадного уровня — детская забава. Многие известные ученые коллекционировали подобные задачи, например академик В. И. Арнольд или один из основоположников исследования операций Томас Саати. Знакомая нам система обучения математике, состоящая из цепочки взаимно увязанных определений, аксиом или теорем, началась с Евклида. Прежде было не так: под каждую конкретную задачу разрабатывался метод ее решения. Но и после Евклида, наряду с систематическим, строгим, последовательным изложением математических фактов параллельно существовало направление, сфокусированное на решении экзотических, неординарных задач. Одним из ярких представителей последнего был Диофант. Надо признать, что система обучения, введенная Евклидом, является основой при овладении математикой. Однако решение трудных, нестандартных задач существенно дополняет систематическое изучение материала, способствует его закреплению. В Древней Греции существовали состязания по физическим видам спорта — Олимпийские игры. В истории нет указаний на существование в древнем мире подобных соревнований в умственном виде спорта, каковым является решение математических задач. Вместе с тем возрождение математики после упадка в Средние века началось с «Математических турниров» (наподобие рыцарских турниров), которые проводились при дворе Фридриха II Гогенштауфена (император «Священной Римской империи германской нации», он же король Неаполитанского королевства, он же руководитель шестого крестового похода). Математические турниры проводились в несколько ином формате, чем наши олимпиады. Участники предлагали соперникам задачи, с которыми сами не могли справиться, — «Попробуй реши!». На этих турнирах неизменно отличался Леонардо из Пизы по прозвищу Фибоначчи. Прозвище стало псевдонимом, под этим псевдонимом он вошел в историю как первый крупный математик средневековой Европы (начало XIII в.). Значительная часть его «Книги абака» («Liber abaci») и последующих книг связаны с анализом и разбором задач, предложенных на «Математических турнирах». Традиция «Математических турниров» продолжилась в Италии, включая период Возрождения.
Олимпиадное движение в его современном виде получило свое развитие с середины XX в. Сначала между школьниками: участники математических кружков могли помериться силами. Потом и между студентами — на региональном, союзном и международном уровнях. Сохранилась, правда не получила большого распространения, и форма проведения, подобная «Математическим турнирам» Средневековья: ведущие математические факультеты страны — матмех ЛГУ и мехмат МГУ устраивали между собой «математический бой». Правила допускали включение в число задач и таких, которые составители (жюри) не знали, как решать. Требовалась лишь их корректная постановка. В настоящее время у олимпиадного движения нет такого могущественного покровителя, как Фридрих II. Оно поддерживается усилиями и энтузиазмом преподавателей, понимающих его важность, и участием студентов, серьезно и активно относящихся к своей будущей профессии. Главное — «чтобы не угасло пламя свечи». Желаем успехов! До встречи на олимпиаде. Геннадий Александрович Евдонин