|
||||||||||||||||||
|
Это старая версия документа. Математический марафонСтартовал 23-й конкурс в рамках Математического марафона Какой-то единой тематикой задачи 23-го конкурса не объединены. Однако, легко разбить конкурсные задачи на три группы. Две из них посвящены традиционно любимым ведущим арифметике и комбинаторной геометрии. Третью можно условно озаглавить «Сон абитуриента в ночь перед ЕГЭ». Окажется ли этот сон кошмарным, узнаем осенью. Выполняя взятые на себя обязательства, я постарался сделать задачи не слишком трудными. Впрочем, это замечание не касается последней задачи (оценка трудности которой - сама по себе трудная задача). Еще одна цель, которую я преследовал, составляя задачи - избавиться от чрезмерного перекоса в сторону компьютерщины. Впрочем, от самого компьютера участникам избавляться не стоит, кое-где он пригодится. Более ранний, по сравнению с предыдущими, старт конкурса не окажет существенного влияния на его дальнейший календарь. Как обычно, активная фаза конкурса начнется осенью. Это не значит, что нельзя решать задачи и присылать решения уже сейчас.Стать участником марафона может любой желающий. Некоторые задачи вполне доступны школьникам. Для решения других требуются знания, выходящие за рамки школьного курса. Одни задачи могут показаться вам интересными, а другие - не очень. На вкус и на цвет… Но если любите поломать голову над нестандартными задачами, участвуйте, не стесняйтесь. Жду от вас комментариев марафонских задач, а также пожеланий Марафону. Эта обратная связь позволит сделать Марафон интереснее для вас. Не забывайте, пожалуйста, присылать вместе с Вашими решениями свои эстетические оценки задач по пятибалльной шкале. Ведущий Марафона — Vladimir letsko Текущие задачиММ221Конкурсная задача ММ221[/color] (4 балла) Решения принимаются до 08.09.2017 Сколько решений в натуральных числах имеет уравнение 3x4 + 2y3 = 37z ? ММ222Конкурсная задача ММ222[/color] (5 баллов) Решения принимаются до 15.09.2017
На доске написано 10 попарно различных натуральных чисел. После того как 5 из этих чисел разделили на 5, а другие 5 умножили на 5 умножили на 5 возникли 10 попарно различных натуральных чисел, отличных от исходных. При этом сумма новых чисел оказалась в 3 раза больше суммы исходных. ММ223Конкурсная задача ММ223[/color] (6 баллов) Решения принимаются до 22.09.2017 Рассмотрим две задачки. 1. Вася получил за четверть 5 оценок по географии. Ему удалось незаметно исправить в журнале первую из них с тройки на пятерку. Выставляя итоговую оценку, учительница находит среднюю оценку и округляет ее до целой. Какова вероятность, что Васина оценка за четверть повысится при условии, что учительница не выявит подлога, а все допустимые упорядоченные наборы оценок равновероятны? 2. Вася получил за четверть 5 оценок по географии. Ему удалось незаметно исправить в журнале первую попавшуюся из них с тройки на пятерку. Выставляя итоговую оценку, учительница находит среднюю оценку и округляет ее до целой. Какова вероятность, что Васина оценка за четверть повысится при условии, что учительница не выявит подлога, а все допустимые упорядоченные наборы оценок равновероятны? Какое из условий выгоднее для жуликоватого Васи? Примечание: Был ли журнал электронным – не важно. Но важно, что колы не ставим: разрешается использовать только оценки 2, 3, 4, 5 ММ224Конкурсная задача ММ224[/color] (6 баллов) Решения принимаются до 22.09.2017 В задаче, которую задали на дом Пете и Васе, требовалось найти площади треугольников, на которые разбивается исходный треугольник ABC трисектрисами, проведенными из вершины C. При сверке ответов у Пети и Васи совпали значения двух площадей: 2 и 4. Третья площадь у Пети оказалась равной 10, а у Васи — 20. Найти угол С, если известно, что один из учеников получил за домашнее задание пятерку. ММ225Конкурсная задача ММ225[/color] (6 баллов) Решения принимаются до 06.10.2017 Найти все значения параметра a, при которых уравнение (2a+3)x2 + xa + 3a - 1 = 0 имеет два целых корня. ММ226Конкурсная задача ММ226[/color] (5 баллов) Решения принимаются до 13.10.2017 Назовем натуральное число n счастливым, если оно является точной седьмой степенью, а седьмой (при упорядочении по возрастанию) натуральный делитель n равен количеству натуральных делителей n. А есть ли, вообще, счастье в жизни? В смысле, существуют ли счастливые числа? ММ227Конкурсная задача ММ227[/color] (7 баллов) Решения принимаются до 20.10.2017
Пусть - каноническое разложение n. Обозначим через sopf(n) число . Терминология ММ228-230Несколько (не менее трех) прямых на плоскости называются прямыми общего положения, если любые 3 их них высекают треугольник. На рисунке 1 представлены 7 прямых общего положения.
Внешним контуром конфигурации n прямых общего положения назовем многоугольник, высекаемый данными прямыми. На рисунке 1 это красный девятиугольник ABCDEFGHJ. ММ228Конкурсная задача ММ228[/color] (4 балла) Решения принимаются до 27.10.2017 Какое наименьшее число элементарных четырехугольников может быть в конфигурации из семи прямых общего положения? ММ229Конкурсная задача ММ229[/color] (7 баллов) Решения принимаются до 03.11.2017
Петя нарисовал на доске несколько прямых общего положения так, что все попарные точки пересечения прямых попали на чертеж. Примечание: Вася – умный. ММ230Конкурсная задача ММ230[/color] (15 баллов) Решения принимаются до 01.12.2017 Может ли вектор граней конфигурации нескольких прямых общего положения начинаться с чисел 157, 5250, 52? Разбор задачММ220Конкурсная задача ММ220 (15 баллов) Найти наименьшее v такое, что существует многогранник, имеющий v вершин и 2016 диагоналей, а многогранника, имеющего v+1 вершину и 2016 диагоналей, не существует. Решение
Привожу все поступившие решения этой трудной задачи: Анатолия Казмерчука, Олега Полубасова и Владислава Франка (как обычно сохранившего в итоговом решении весь тернистый путь к нему). Обсуждение До финиша 22-го марафонского конкурса добрались 3 (с лишним )участника. С учетом тенденций прошлых конкурсов и сложности заключительной задачи такой итог был вполне предсказуем, хотя ведущий, с присущим ему оптимизмом, до последнего надеялся на лучшее. Как это часто практикуется в Марафоне, вопрос задачи ММ220 был частным. Но в данном случае обобщение задачи не только естественно, но, по сути, необходимо. Поскольку проще всего искать ответ к задаче, исследуя вопрос о возможных количествах диагоналей многогранников с фиксированным числом вершин в общем виде. В связи с этим обстоятельством прибавки за обобщение и рассмотрение других случаев задачи несущественны по отношению к базовой стоимости.
Возможные количества диагоналей, а также мощности множеств возможных количеств диагоналей для относительно небольших значений v приведены здесь: Приложения. Интересно, что вторая из этих последовательностей обнаружилась в OEIS: A023536. При этом в описании последовательности никакие диагонали многогранников не упоминались. В этом списке не хватает не только тривиальных случаев, типа «Наименьшее возможное количество диагоналей многогранников с данным числом граней (вершин)», но и нескольких содержательных вариаций. Наибольшие возможные количества диагоналей многогранников с данным числом вершин описываются треугольными числами. А вот , например, вопрос о наименьшем возможном количестве диагоналей простых многогранников с данным числом вершин (коих в данном случае, разумеется должно быть четное число) ждет своего исследователя. Любопытно, что исчерпывающее описание возможных значений количеств диагоналей многогранников с данным числом вершин удалось получить вопреки тому обстоятельству, что задача существования многогранников с требуемым вектором граней (участвующим в формуле подсчета числа диагоналей) в общем виде (насколько мне известно) до сих пор не решена. (Отмечу, что условия (2) - (5) из решения Олега Полубасова, насколько я могу судить, не дают решения для общего случая.) Я пробовал применить технику (введение параметра, отвечающего за количество вершин вне грани с наибольшим числом сторон), приведшую к полному описанию возможных значений количеств диагоналей многогранников с данным числом вершин, к аналогичным задачам в случаях, когда фиксируется количество граней или ребер. Но ничего хорошего из этого не вышло. Вместо отрезков натурального ряда, сплошь заполненных возможными значениями, возникает какое-то решето Возможно, иной подход окажется удачнее. Но «ручное» вычисление начальных значений A279647 и A279679 оптимизма не внушает - каких-либо закономерностей не видно. Награды
За решение и обобщение ММ220 Анатолий Казмерчук получает 17 призовых баллов, а Олег Полубасов и Владислав Франк - по 15 призовых баллов. Эстетическая оценка задачи - 4.7 балла ММ219Конкурсная задача ММ219 (8 баллов) Какое наибольшее количество диагоналей может иметь одиннадцатигранник? ММ218Конкурсная задача ММ218 (5 баллов) Найти наименьшее возможное количество диагоналей многогранника, имеющего 2017 ребер. ММ217Конкурсная задача ММ217 (6 баллов) Диагонали AC1 и BD1 шестигранника ABCDA1B1C1D1, все грани которого четырехугольны, пересекаются в точке O. Могут ли остальные пары диагоналей скрещиваться? ММ216Конкурсная задача ММ216 (10 баллов)
Назовем натуральное число n красивым, если наименьшее натуральное число, имеющее ровно n натуральных делителей, кратно n. ММ215Конкурсная задача ММ215 (4 балла) На какое наименьшее количество тетраэдров можно разрезать шестиугольную призму? ММ214Конкурсная задача ММ214 (4 балла)
1. Все грани многогранника - n-угольники. При каких n это возможно? ММ213Конкурсная задача ММ213 (4 балла)
1. Пусть H = {h1, h_2,…, hf} , где f - количество граней, а hi - число сторон i -й грани. Какое наименьшее значение может принимать f-|H| ? ММ212Конкурсная задача ММ212 (4 балла) Доказать, что любой многогранник, имеющий 2016 вершин, может быть разрезан на 4030 тетраэдров. Решение ММ211Конкурсная задача ММ211 (3 балла) Доказать, что при любом четном f > 4 существует многогранник, имеющий f граней, все грани которого четырехугольники.
|
|||||||||||||||||
|
||||||||||||||||||
|