fixfix
2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 43, 44, 45, 46, 47, 48, 49 ... 58  След.
 
 Re: Обсуждение и разбор марафонских задач
Сообщение29.10.2018, 19:15 
Заслуженный участник


27/06/08
4065
Волгоград
JohnDou в сообщении #1350043 писал(а):
А как поучаствовать в марафоне? И нет ли pdf'a со всеми задачами? (и решениями?)
К комментарию rockclimber'а добавлю, что решения можно высылать мне в ЛС или на адрес val-etc на Яндексе.
Разбор всех задач, начиная с ММ91 есть в этой ветке. Ссылку на полный архив можно найти, заглянув в мой профиль.

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение06.11.2018, 15:42 
Заслуженный участник


27/06/08
4065
Волгоград
Обратите внимание! Нашего полку (решивших ММ238) прибыло. Причем давно. Владимир Дорофеев прислал свое решение еще 30 сентября. Но из-за хронической расхлябанности ведущего оно осталось необработанным. Наверняка оставалось бы и дальше, если бы Владимир не забил тревогу.

Оценка за решение выставлена с учетом нескольких ошибок (при верном подходе и ответе).

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение18.11.2018, 13:09 
Заслуженный участник


27/06/08
4065
Волгоград
===========ММ239===============

ММ239 (10 баллов)

Существует ли выпуклый многогранник, у которого:
a) не менее половины граней семиугольники;
b) более половины граней семиугольники;
с) не менее половины граней восьмиугольники;
d) более половины граней восьмиугольники;
e) не менее половины граней девятиугольники?

Примечание: Если у вас получается, что ответ на пункт <а> отрицательный, а на пункт <b> - положительный, подумайте еще.

Решение

Привожу решения Виктора Филимоненкова, Анатолия Казмерчука, Владимира Чубанова и vpb.

(Решение Владимира Чубанова)



(Решение vpb)



Обсуждение

Ровно в половине всех присланных (и всех приведенных) решений авторы обошлись без картининок.
Чтобы восполнить этот пробел, приведу пару своих картинок (зря, чтоли рисовал?).
Первый рисунок иллюстрирует ответы сразу к трем пунктам задачи: a), b), c).
Отрезав от додекаэдра красные вершины, получим многогранник в котором более (а значит, и не менее) половины граней являются семиугольниками.
Если же наоборот, оставить красные вершины, а остальные отрезать, получим многогранник, в котором ровно половина граней - восьмиугольники.

Изображение

На втором рисунке приведен граф многогранника с вектором граней (28,0,0,4,0,36), обосновывающий положительный ответ к пункту d).

Изображение

ММ239 (как и ММ235) - это отголосок XXII Марафонского конкурса, посвященного данной тематике. Участники, пропустившие тот конкурс, вынуждены были переотрывать утверждения типа Теоремы Эберхарда etc (конечно, можно было просто найти нужные результаты в сети, но наши конкурсанты не ищут легких путей :-)). С удовольствием констатирую, что нашлись те, кто преодолел эти трудности (были ли те, кто не смог - неизвестно, они решений не прислали).
Изучение вопроса о верхней грани отношения количества k-угольных граней к общему числу граней ($6\le k\le 12$) поощрялось дополнительными баллами. В случае vpb, это поощрение скомпенсировалось сбавкой за штейнеровское отношение к читателю :-). (Каюсь, сам я работ Якоба Штейнера в первоисточнике не читал, но, говорят, он свои сугубо геометрические выкладки вообще не снабжал чертежами.)
Остальные изъятия сделаны либо за отсутствие примеров на некоторые пункты, либо за присутствие примеров с невозможными многогранниками (с нецелым количеством ребер :-))
Волшебное превращение восьмиугольных граней в семиугольные (при склейке по общей треугольной грани) я оценивать не стал :-)

Награды

За решение задачи ММ239 участники Марафона получают следующие призовые баллы:
Анатолий Казмерчук - 12;
Владимир Чубанов - 11;
vpb - 10;
Константин Шамсутдинов - 10;
Виктор Филимоненков - 9;
Владислав Франк - 6.

Эстетическая оценка задачи - 4.8 балла


Вложения:
Комментарий к файлу: Решение Анатолия Казмерчука
Kazmerchuk_mm_239.docx [678.06 Кб]
Скачиваний: 418
Комментарий к файлу: Решение Виктора Филимоненкова
fiviol_ММ239.docx [13.36 Кб]
Скачиваний: 400
 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение21.11.2018, 12:37 


29/11/14
9
Уточните, пожалуйста, что подразумевается в задаче ММ240 под $n$ прямыми общего положения.

-- 21.11.2018, 11:39 --

Именно, в проективной плоскости.

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение21.11.2018, 18:14 
Заслуженный участник


27/06/08
4065
Волгоград
zmerch в сообщении #1355591 писал(а):
Уточните, пожалуйста, что подразумевается в задаче ММ240 под $n$ прямыми общего положения.

-- 21.11.2018, 11:39 --

Именно, в проективной плоскости.
Никакие 3 не имеют общей точки.

PS: Впрочем, если добавить привычное условие, что никакие 2 не параллельны, хуже не станет :wink:

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение22.11.2018, 09:32 


29/11/14
9
Спасибо

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение02.12.2018, 12:38 
Заслуженный участник


27/06/08
4065
Волгоград
===========ММ240===============

ММ240 (13 баллов)

Проективную плоскость разбили несколькими прямыми общего положения. При этом образовалось ровно 17 треугольников. Сколько пятиугольников могло при этом получиться?

Решение

Поскольку на последнюю задачу традиционно поступило немного ответов, привожу все.

(Решение Владимира Чубанова)



Обсуждение

Задача ММ240 - побочный продукт попытки найти решение другой задачи.
Я пытался понять, верно ли, что любом $n>4$ можно найти такое расположение $n$ прямых общего положения на проективной плоскости, что в разбиении будут возникать только треугольники, четырехугольники и пятиугольники.
Мы с ученицей (которой я предложил эту задачу) довольно быстро продвинулись в деле отыскания все больших $n$, но на общий принцип (а есть ли он?) так и не вышли.
Надо будет внимательнее присмотреться к подходам, предложенным конкурсантами. Возможно, они помогут решить и задачу-предшественник.

В условии фиксировалось количество треугольников, но не прямых. Любопытно, что, доказывая реализуемость возможных значений пятиугольников приводили конфигурации с различными количествами прямых:
Виктор Филимонеков использовал от 9 до 11 и от 15 до 17 прямых:
Анатолий Казмерчук от 12 до 17 прямых;
в авторском решении участвуют от 9 до 17 прямых, исключая 15.
Наиболее красиво в этом плане решение Константина Шамсутдинова, в котором все конфигурации построены по единой схеме с использованием только 17 прямых (мне до сих пор не верится, что такое возможно).

За сим заканчиваю обзор завершающей задачи XXIV Марафонского конкурса и приступаю к: подведению итогов; поиску ошибок в решении Константина; размышлению над тем, почему никто не догадался использовать 18 прямых :-)

Награды

За решение задачи ММ240 участники Марафона получают следующие призовые баллы:
Константин Шамсутдинов - 16;
Анатолий Казмерчук - 15;
Виктор Филимоненков - 13;
Владимир Чубанов - 7.

Эстетическая оценка задачи - 4.7 балла


Вложения:
Комментарий к файлу: Решение Константина Шамсутдинова
kosshams_MM240.docx [87.95 Кб]
Скачиваний: 397
Комментарий к файлу: Решение Анатолия Казмерчука
Kazmerchuk_mm_240.docx [1.01 Мб]
Скачиваний: 411
Комментарий к файлу: Решение Виктора Филимоненкова
fiviol_ММ240.docx [187.08 Кб]
Скачиваний: 385
 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение02.12.2018, 13:17 


29/11/14
9
К вопросу, поставленному ведущим в обсуждении.
Стартуем с конфигурации 5 прямых, содержащих стороны выпуклого пятиугольника. Вектор граней (5,5,1). Добавляем прямую, проходящую через точку общей стороны двух четырёхугольных граней, мало отклоняющейся от прямой, содержащей общую сторону. Получаем конфигурацию с вектором граней (7,6,3). А после повторения этой процедуры $n-5$ раз получаем конфигурацию $n$ прямых. При этом образуется $2n-5$ треугольников,$2n-9$ пятиугольников, а остальные грани - четырёхугольные.

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение02.12.2018, 13:21 
Заслуженный участник


27/06/08
4065
Волгоград
zmerch в сообщении #1358118 писал(а):
К вопросу, поставленному ведущим в обсуждении.
Стартуем с конфигурации 5 прямых, содержащих стороны выпуклого пятиугольника. Вектор граней (5,5,1). Добавляем прямую, проходящую через точку общей стороны двух четырёхугольных граней, мало отклоняющейся от прямой, содержащей общую сторону. Получаем конфигурацию с вектором граней (7,6,3). А после повторения этой процедуры $n-5$ раз получаем конфигурацию $n$ прямых. При этом образуется $2n-5$ треугольников,$2n-9$ пятиугольников, а остальные грани - четырёхугольные.
Спасибо!
Сейчас посмотрю внимательно.
Проблема в том, что такой подход мы пробовали первым. Но, почему-то, отвергли. Почему - уже забыл, дело в апреле было.

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение02.12.2018, 13:23 


29/11/14
9
А можно стартовать и с конфигурации шести прямых с шестью треугольными и двумя пятиугольными гранями. И эта и предыдущая конструкции описаны в представленном решении.

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение02.12.2018, 13:38 
Заслуженный участник


27/06/08
4065
Волгоград
zmerch в сообщении #1358121 писал(а):
А можно стартовать и с конфигурации шести прямых с шестью треугольными и двумя пятиугольными гранями. И эта и предыдущая конструкции описаны в представленном решении.
Я видел.
Поэтому и написал:
VAL в сообщении #1358110 писал(а):
Надо будет внимательнее присмотреться к подходам, предложенным конкурсантами. Возможно, они помогут решить и задачу-предшественник.
Просто, финиш конкурса пришелся на момент большой запарки с другими делами. И решения я смотрел, больше доверяя, чем проверяя :-)
Конкурсантам проще, они решали задачку только что, а я - 7-8 месяцев назад :-) Необходимо время, чтобы вникнуть. А его, почему-то, всегда нет :-(

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение02.12.2018, 15:28 
Заслуженный участник
Аватара пользователя


09/09/14
6328
VAL цитируя решение В.Чубанова в сообщении #1354878 писал(а):
Для произвольных $k\in \mathbb N, k\ne 6$ максимально возможную долю $f_k$ в общем количестве граней легко можно вычислить, используя теорему Эберхарда, утверждающую, что существует простой многогранник для любого набора $f_k, k\ne 6$, удовлетворяющего равенству в (1). Следовательно, (недостижимый) супремум возможной доли $f_k, k> 6,$ составляет $\frac{3}{k-3}$.
Вот здесь глупость какая-то написана. Супремум таким и будет, наверное, но это никак не следует из теоремы Эберхарда, которая не ограничивает количество 6-угольных граней.

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение03.12.2018, 09:26 
Заслуженный участник


27/06/08
4065
Волгоград
Завершен XXIV конкурс в рамках Математического марафона.
Убедительную победу одержал Анатолий Казмерчук!
Второе место уверенно занял Виктор Филимоненков.
Только этим двум участникам покорились все задачи.
Третье финишным рывком завоевал Владимир Чубанов.

Благодарю за участие лауреатов и всех их достойных конкурентов!

Итоговое положение участников в XXIV конкурса в рамках Математического марафона
\begin{tabular}{|l|l|r|r|r|r|r|r|r|r|r|r|r|} \hline №& Участники& 231 & 232 & 233 & 234 & 235 & 236 & 237 & 238 & 239 & 240 & \Sigma \\ 
\hline & \textit{Номинал задачи} & \textit{4} & \textit{6} & \textit{5} & \textit{5} & \textit{7} & \textit{7} & \textit{7} & \textit{7} & \textit{10} & \textit{13} & \textit{71} \\
\hline 1.& Анатолий Казмерчук  & 6 & 6 & 5 & 6 & 9 & 9 & 10 & 7 & 12 & 15 & 85 \\ 
\hline 2.& Виктор Филимоненков & 3 & 6 & 5 & 5 & 9 & 7 & 7 & 7 & 9 & 13 & 71 \\ 
\hline 3.& Владимир Чубанов  & 4 & 6 & 4 & 5 & 8 & 6 & - & 7 & 11 & 7 & 58 \\ 
\hline 4.& Владислав Франк & 4 & 6 & 4 & 5 & 7 & 7 & 7 & 6  & 6 & - & 52 \\
\hline 5.& Константин Шамсутдинов & - & - & - & - & 8 & 3 & 6 & 6 & 10 & 16 & 49 \\ 
\hline 6.& Валентина Колыбасова  & 4 & 6 & 5 & 5 & 8 & 7 & 5 & - & - & - & 40 \\
\hline 7.& vpb & - & - & - & 6 & 8 & - & 8 & 7 & 10 & - & 39 \\ 
\hline 8.& Евгений Гужавин & 6 & 6 & 5 & 5 & - & 7 & 2 & 7 & - & - & 38 \\
\hline 9.& Юрий Варламов & 4 & 6 & 5 & 5 & - & 7 & - & - &  - & - & 27 \\
\hline 10.& Владимир Дорофеев & - & - & - & 6 & - & 7 & - & 5 & - & - & 18 \\
\hline 11.& Василий Дзюбенко & - & 6 & 5 & 6 & - & - & - & - & - & - & 17 \\ 
\hline 12.& Дмитрий Курашкин  & - & - & - & - & - & 6 & - & - & - & - & 6 \\ 
\hline 13.& Лев Песин & - & - & 1 & - & - & - & - & - & - & - & 1 \\ 

\hline \end{tabular}

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение03.12.2018, 13:29 


15/05/13
357
Владимир, спасибо за это долгоиграющее удовольствие!

Начиная с 15 тура занимаемые мною места подозрительно напоминали числа сторон граней какой-нибудь конфигурации общего положения: одно третье место, одно пятое и семь четвертых. Так что на этот раз у меня прорыв!
Ничего, марафон и требует правильной тактики прохождения - вперед не рваться, сильно не отставать. Еще посоревнуемся! Настоящий марафон, как известно, начинается только после 40 километра тура. :D

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение03.12.2018, 20:32 
Заслуженный участник


27/06/08
4065
Волгоград
Таблица суммарных достижений марафонцев существенных изменений не претерпела.
Главное изменение - преодоление Анатолием Казмерчуком рубежа в 1000 баллов. Набранная Анатолием сумма даже не помещается целиком в таблицу! (Администрация конкурса усиленно работает над этой проблемой.)

Новым лицом в списке 25 лучших стал Василий Дзюбенко. В прошедшем конкурсе он не слишком усердствовал, но и скромных усилий хватило для вхождения в топ-25.

Положение лидирующей группы после 24-го конкурса Марафона
\begin{tabular}{|l|r|r|r|r|r|r|r|r|r|r|r|r|r|r|c|}
\hline
Участники \ \    Туры$\to$    &1-11&12&13&14&15&16&17&18&19&20&21&22&23&24&\Sigma\\
\hline
1. А.Казмерчук &183&74&61&45&54&53&51&73&79&69&82&85&79&85&1073\\
\hline
2. О.Полубасов &268&-&-&-&-&64&56&83&97&73&79&87&80&-&887\\
\hline
3. В.Филимоненков &262&32&22&-&48&55&46&71&53&62&23&36&53&71&833\\
\hline
4. С.Половинкин &-&80&57&64&56&58&41&74&60&63&36&2&-&-&591\\
\hline
5. В.Франк &379&6&-&26&-&-&-&-&-&-&-&69&37&52&569\\
\hline
6. А.Волошин &65&72&61&47&52&54&50&76&3&-&-&-&-&-&480\\
\hline
7. Н.Дерюгин &51&49&21&20&19&43&18&54&21&4&-&-&-&-&300\\
\hline
8. Д.Пашуткин &-&41&16&48&43&24&3&-&45&54&-&25&-&-&293\\
\hline
9. E.Гужавин &-&-&4&34&9&9&21&34&17&-&18&-&39&38&223\\
\hline
10. В. Колыбасова &-&-&-&-&-&-&-&-&10&57&17&-&54&40&178\\
\hline
11. А.Халявин &66&6&-&-&43&-&-&-&14&-&-&-&-&-&129\\
\hline
12. А.Богданов &112&-&-&-&-&-&-&-&-&-&-&-&-&-&112\\
\hline
12. В.Дорофеев &-&-&-&-&-&-&-&-&9&21&10&18&36&18&112\\
\hline
14. К.Веденский &30&18&-&17&20&-&-&23&-&-&-&-&-&-&108\\
\hline
15. А.Извалов &46&-&-&-&-&-&-&34&-&-&15&-&-&-&95\\
\hline
16. В.Чубанов &0&-&-&-&-&-&-&-&-&-&-&35&-&58&93\\
\hline
17. А.Никонов &0&-&-&-&-&-&-&-&38&40&2&9&-&-&89\\
\hline
18. И.Козначеев &88&-&-&-&-&-&-&-&-&-&-&-&-&-&88\\
\hline
19. К.Кноп &75&-&-&-&-&-&-&-&-&10&-&-&-&-&85\\
\hline
20. Б.Бух &81&-&-&-&-&-&-&-&-&-&-&-&-&-&81\\
\hline
21. М.Алексеев &80&-&-&-&-&-&-&-&-&-&-&-&-&-&80\\
\hline
22. В.Дзюбенко &-&-&-&-&-&-&-&-&-&-&34&25&2&17&78\\
\hline
23. Э.Туркевич &9&54&11&-&-&-&-&-&-&-&-&-&-&-&74\\
\hline
24. А.Винокуров &73&-&-&-&-&-&-&-&-&-&-&-&-&-&73\\
\hline
24. Д.Милосердов &73&-&-&-&-&-&-&-&-&-&-&-&-&-&73\\
\hline
\end{tabular}

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 861 ]  На страницу Пред.  1 ... 43, 44, 45, 46, 47, 48, 49 ... 58  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group