2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 27, 28, 29, 30, 31, 32, 33 ... 58  След.
 
 Re: Обсуждение и разбор марафонских задач
Сообщение15.11.2015, 15:23 
Заслуженный участник


27/06/08
4058
Волгоград
fiviol в сообщении #1073680 писал(а):
Было приятно обнаружить, прочитав условие ММ208, что уважаемый ведущий марафона решил занять нас гитикообразными конструкциями, которые я так люблю. :) Можно было бы сформулировать задачу примерно так:
найти минимальное число, четырьмя разными способами представимое в виде:
НОЕТ+АКЫН+РЕКИ+ГОРЫ+ГАТИ
(одинаковым буквам соответствуют одинаковые простые числа, разным - разные, знаки умножения между переменными, как положено , отсутствуют).
Вы же в курсе, что аналоги приветствуются.
Надо было поделиться этой аналогией чуть раньше. Я бы призовые баллы начислил :-)
Цитата:
Увы, объявленная в начале тура ориентированность задач на использование компьютера заставила меня в этот раз сойти с дистанции...
Надеюсь, временно.
Настоятельно рекомендую ММ209 и ММ210. Как обычно, лучшие (на мой взгляд) задачи завершают в тур.

PS: Я,было, хотел уже розыск объявлять. Но обнаружил Вас в "Анаграммах". Ваше послание застало меня во время тщетных попыток подбора стиха подходящего размера.

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение16.11.2015, 10:33 
Аватара пользователя


08/12/11
110
СПб
VAL писал(а):
Masik в сообщении #1073629
писал:
Цитата:
Кто бы мог подумать, что в требуемом решении совпадают не только суммы пятёрок чисел, но и их произведения.
Да. Для меня это было не очевидно.
А тем, кому очевидно, я вычел один балл :wink:
В требуемом решении (44813) совпадают не только суммы пятёрок чисел, но и их произведения. Никто не утверждал, что это очевидно, и никто не утверждал, что эти значения будут совпадать при всех обобщениях задачи, просто было подмечено их совпадение в данном конкретном случае. Теперь буду знать, что проявление излишней наблюдательности в этом конкурсе наказуемо.

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


27/06/08
4058
Волгоград
Masik в сообщении #1073906 писал(а):
VAL писал(а):
А тем, кому очевидно, я вычел один балл :wink:
В требуемом решении (44813) совпадают не только суммы пятёрок чисел, но и их произведения. Никто не утверждал, что это очевидно, и никто не утверждал, что эти значения будут совпадать при всех обобщениях задачи, просто было подмечено их совпадение в данном конкретном случае. Теперь буду знать, что проявление излишней наблюдательности в этом конкурсе наказуемо.

Наблюдательность поощряема. Наказуема очевидность неочевидного :-)

Причем не в комментариях, а в решении. Я пытался найти хотя бы намек на то, что рассматривался не только один набор попарных НОД. Но не нашел.
Или плохо искал? Со мной это бывает :-(

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


27/06/08
4058
Волгоград
VAL в сообщении #1073649 писал(а):
Обоснование минимальности найденного числа в решении Олега Полубасова показалось мне недостаточно строгим. Из его решения не видно, рассматривал ли он наборы попарных делителей, отличные от минимального набора $(2,3,5,7,11,13,17,19,23,29)$ (1). Между тем, рассмотрение набора $(2,3,5,7,11,13,17,19,23,31) (2)$ необходимо, поскольку наименьшее число, допускающее требуемое представление в помощью данного набора, меньшее чем число 44813, являющееся ответом к задаче.
Олег Полубасов убедил меня, что мои претензии к его решению были напрасны.
Достаточно рассмотреть пример
$48437 = 12765 + 10659 + 10166 + 9842 + 5005,$
$48437 = 13685 + 12597 + 8547 + 7030 + 6578,$
$48437 = 15295 + 9867 + 9435 + 7106 + 6734,$
$48437 = 17391 + 11305 + 9614 + 5642 + 4485,$
$48437 = 20995 + 9177 + 6902 + 6578 + 4785,$
приведенный в его решении, чтобы убедиться, что рассматривались не только пятерки чисел, сконструированные из фиксированных десяти простых чисел. Ведь в разложении слагаемых на множители участвуют 12 (а не 10) первых простых чисел.
Аналогично устроены и многие другие примеры, приведенные у Олега.
Так что ситуация с представлениями числа 44813 (ответа к задаче), скорее, исключение, чем правило.

К сожалению, я не проделал соответствующих вычислений при разборе решения Олега, а из его (на мой взгляд, чрезмерно лаконичного) описания решения выхватил только фразу
Цитата:
... выберем C(N, 2) попарных наибольших общих делителей слагаемых – попарно взаимно простых числа, больших 1.

На основании вышеизложенного я:
привычно посыпаю голову пеплом;
изымаю фрагмент, приведенный в начале этого поста, из обзора задачи;
добавляю Олегу незаконно изъятый призовой балл.

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


05/08/08
55
Санкт-Петербург
Торжество справедливости detected

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


27/06/08
4058
Волгоград
Срок приема решений ММ209 продлен на сутки.

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


27/06/08
4058
Волгоград
===========ММ209===============

ММ209 (9 баллов)

Эта задача прямое продолжение задач ММ29 и ММ39

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

Решение

Привычно привожу решения Анатолия Казмерчука, Василия Дзюбенко и Олега Полубасова.

Вложение:
Комментарий к файлу: Решение Олега Полубасова
MM209_Полубасов.pdf [346.47 Кб]
Скачиваний: 326

Вложение:
Комментарий к файлу: Решение Василия Дзюбенко
mm209_Dzubenko.docx [16.42 Кб]
Скачиваний: 331

Вложение:
Комментарий к файлу: Решение Анатолия Казмерчука
Kazmerchuk_pr_209.docx [39.01 Кб]
Скачиваний: 385


Обсуждение

К сожалению, притормозившие марафонцы не спешат возвращаться "на трассу".
По-видимому, эксперимент с уклоном Марафона в "компьютерщину" можно считать успешно проваленным :-(
Это несколько неожиданно для меня. Поскольку задачи, требующие компьютерного перебора, нередко встречались и в прошлых турах, но не вызывали массового оттока участников.


Для дальнейшего обобщения чисел, рассматриваемых в задачах ММ29, ММ39, ММ209, удобно ввести более подходящую терминологию (чтобы не увязнуть в "четверть-пятых степенях" и т.п.)

Пусть $s, k, n, g$ - натуральные числа, причем $s$, $k$ и $g$ больше 1. Натуральное число $R$ будем называть реппауэром, отвечающим набору $(s, k, n, g)$, если $R$ является точной s-й степенью и в системе счисления с основанием $g$ число $R$ записывается группой из $n$ цифр, повторенной $k$ раз.

Очевидно, что при $n = 1, k = 2$ для любого $s$ существует бесконечно много реппауэров для подходящих $g$. Например, при $g=a^s-1$ число, записанное двумя единицами, будет точной s-й степенью.

При $s = 2, k = 2$ для каждого основания $g$ существует бесконечно много реппауэров при подходящих $n$ (MM29).

При $s = 3, k = 2, n = 2$ существует бесконечно много оснований $g$, для которых есть реппауэры (MM39).

При $s = 2, k = 3, n = 1$ существует бесконечно много оснований $g$, для которых есть реппауэры (см. решение Олега Полубасова).

При $s = 3, k = 3, n = 1$ существует бесконечно много оснований $g$, для которых есть реппауэры (ММ209).

При $s = 3, k = 2, n = 3$ вопрос о конечности числа реппауэров (трехзначных полукубов в старой терминологии) открыт. При этом отдельные примеры реппауэров с такими характеристиками встречаются довольно часто:

$57^3 =\overline{5 \ 5 \ 1 \ 5 \ 5 \ 1}_{8}$

$140^3 =\overline{1 \ 2 \ 1 \ 1 \ 2 \ 1}_{19}$

$234^3 =\overline{1 \ 22 \ 18 \ 1 \ 22 \ 18}_{23}$
...
$24962695604^3 =\overline{49336 \ 192746 \ 166070 \ 49336 \ 192746 \ 166070}_{199407}$
...

При $s = 2, k = 3, n = 2$ (случай двузначных третьквадратов в старой терминологии) картина аналогична: есть примеры реппауэров, но неизвестно, конечно ли их число:

$160797^2 =\overline{17 \ 53 \ 17 \ 53 \ 17 \ 53}_{68}$

$7575393^2 =\overline{19 \ 32 \ 19 \ 32 \ 19 \ 32}_{313}$

$274088893^2 =\overline{450 \ 133 \ 450 \ 133 \ 450 \ 133}_{699}$

$4649437443^2 =\overline{13 \ 2735 \ 13 \ 2735 \ 13 \ 2735}_{4366}$

$134669813878873^2 =\overline{49737 \ 9460 \ 49737 \ 9460 \ 49737 \ 9460}_{51567}$

$3266513519259697^2 =\overline{14911 \ 203389 \ 14911 \ 203389 \ 14911 \ 203389}_{234924}$

Еще один такой случай (есть примеры, но, конечно ли их число, неизвестно) $s = 4, k = 2, n = 2$:

$78^4 =\overline{2 \ 170 \ 2 \ 170}_{239}$

$305^4 =\overline{27 \ 191 \ 27 \ 191}_{682}$

$2810^4 =\overline{710 \ 3910 \ 710 \ 3910}_{4443}$

$7930^4 =\overline{1823 \ 10935 \ 1823 \ 10935}_{12943}$

Наконец, при $s = 2, k = 4, n = 1$ имеется, много примеров реппауэров, но неизвестно, конечно ли это множество:

$20^2 =\overline{1 \ 1 \ 1 \ 1}_{7}$

$1218^2 =\overline{21 \ 21 \ 21 \ 21}_{41}$

$7540^2 =\overline{58 \ 58 \ 58 \ 58}_{99}$
...

И.., собственно, все!
То есть, конечно же существуют реппауэры и для наборов параметров, не описанных выше:

$57459558593^3 =\overline{4208 \ 7128 \ 8441 \ 5457 \ 4208 \ 7128 \ 8441 \ 5457}_{12400} \\  (s=3, k=2, n=4)$

$57^3= \overline{101101001 \ 101101001}_2 \  \  (s=3, k=2, n=9)$

$70^4 =\overline{9 \ 13 \ 4 \ 9 \ 13 \ 4}_{19} \  \ (s=4, k=2, n=3)$

$78^6 =\overline{22 \ 150 \ 22 \ 150}_{239} \  \ (s=6, k=2, n=2)$

Но таких примеров не более чем конечное число.
В противном случае мы будем иметь бесконечно много троек взаимно простых натуральных чисел $(a, b, c)$, таких что при $\epsilon = \frac1{23} \ \ (rad(abc))^{1+\epsilon}<c$. А это противоречит утверждению abc-гипотезы, которая, не исключено, уже 3 года как не гипотеза.

Отмечу, что на возможность применения abc-гипотезы (за 4 года до (довольно тихой) шумихи с ее возможным доказательством) при рассмотрении реппауэров указал мне Руст.

Награды

За решение и обобщение задачи ММ209 Олег Полубасов получает 12 призовых баллов. За верное решение ММ209 Анатолий Казмерчук и Василий Дзюбенко получают по 9 призовых баллов. Сергей Половинкин (не добравшийся до бесконечности) получает 3 призовых балла.

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

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


27/06/08
4058
Волгоград
По просьбам конкурсантов срок приема решений ММ210 продлен до 24:00 16.12.2015

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


27/06/08
4058
Волгоград
===========ММ210===============

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

1. Пусть $М = \{h_a, h_b, h_c, b_a, b_b, b_c, m_a, m_b, m_c\}$ - множество, состоящее из величин высот, биссектрис, и медиан некоторого треугольника. Сколько элементов может быть в M?
2. Пусть в разностороннем треугольнике ABC $(a < b < c)$ и множество М из п.1 содержит 9 элементов. Соответствующие числа расположили в порядке возрастания. Сколько различных упорядочиваний может при этом получится?
3. Тот же вопрос для случая, когда среди чисел $\{h_a, h_b, h_c, b_a, b_b, b_c, m_a, m_b, m_c\}$ могут быть одинаковые. (В этом случае полагаем $a \le b \le c$ и рассматриваем строгое упорядочивание классов одинаковых величин. Перестановки внутри класса не важны.)

Примечание.
Получить ответ для каждого из случаев:
1) рассматриваются только невырожденные треугольники;
2) допускаются вырожденные треугольники (все вершины лежат на одной прямой).

Решение

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

Вложение:
Комментарий к файлу: Решение Олега Полубасова
MM210_Полубасов.pdf [342.43 Кб]
Скачиваний: 330

Вложение:
Комментарий к файлу: Решение Анатолия Казмерчука
Kazmerchuk_pr_210.docx [552.67 Кб]
Скачиваний: 314

Вложение:
Комментарий к файлу: Авторское решение
triangles_report.pdf [647.22 Кб]
Скачиваний: 168


Обсуждение

Малое количество присланных решений вполне компенсируется их размером. И это только "видимая часть айсберга". Так, кроме выложенного мной на всеобщее обозрение 30-страничного трактата, Анатолий Казмерчук прислал еще несколько файлов с "кухней". У меня тоже имеется солидная "подводная часть" решения (преимущественно она относится к обоснованию отсутствия неучтенных точек пересечения рассматриваемых кривых в интересующей нас области). Полагаю, что и Олег Полубасов при получении тех результатов, которые приведены в его решении без сопровождающих подробностей, опирался не только на "метод божественного озарения" :-)

Расхождение в общем количестве числа упорядочиваний классов одинаковых величин в случае, допускающем вырожденные треугольники, (по 63 у меня и Олега, 62 у Анатолия) объясняется просто. Анатолий не включил в рассмотрение "треугольник" ABC, у которого вершины B и C совпадают, и аргументировал это. Олег привел те же аргументы в пользу неопределенности высоты из вершины A, но включил этот случай. Я же полагал, что высота из вершины A в таком "треугольнике" равна его медиане и биссектрисе из той же вершины, поскольку равнобедренность этого "треугольника" не вызывает сомнений (в отличие от его треугольности :-)) Полагаю, это вопрос договоренности.

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

Любопытно, что среди тупоугольных треугольников представлены целых 51 из 56 возможных классов невырожденных треугольников. Если допустить к рассмотрению вырожденные треугольники, то среди тупоугольных будут представлены 57 классов. Отпадет еще описанный выше класс "треугольников" с двумя совпадающими вершинами (у таких "треугольников", на мой взгляд, один острый угол и пара прямых, но я не настаиваю на таком толковании :-)).
Среди остроугольных треугольников представлены всего 20 классов из 56 (8 при |M|=9, 8 при |M|=8, 1 при |M|=7, 2 при |M|=4, 1 при |M|=1).
14 классов из 56 представлены среди прямоугольных треугольников.

Награды

За решение задачи ММ210 Анатолий Казмерчук и Олег Полубасов получают 13 призовых баллов.

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

PS:
Я заменил два из трех приложенных решений:
Анатолий Казмерчук поправил некоторые неточности.
В моем решени после преобразования в pdf резко упало качество рисунков. Вернул docx.

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


27/06/08
4058
Волгоград
21-й тур Математического марафона завершен!
Лауреата тура, Анатолия Казмерчкуа, и его главного конкурента, Олега Полубасова поздравляю с мощным впечатляющим выступлением!

Спешу поздравить и остальных конкурсантов... с наступающим Новым годом! :wink:

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

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

А пока вашему вниманию предлагается предлагается традиционная сводная таблица результатов тура.

Итоговое положение участников в XXI туре Математического марафона
\begin{tabular}{|l|l|r|r|r|r|r|r|r|r|r|r|r|} \hline №& Участники& 201 & 202 & 203 & 204 & 205 & 206 & 207 & 208 & 209 & 210 & \Sigma \\ 
\hline & \textit{Номинал задачи} & \textit{3} & \textit{5} & \textit{5} & \textit{5} & \textit{7} & \textit{11} & \textit{13} & \textit{7} & \textit{9} & \textit{13} & \textit{78} \\
\hline 1.& Анатолий Казмерчук  & 3 & 5 & 5 & 5 & 7 & 12 & 15 & 8 & 9 & 13 & 82 \\ 
\hline 2.& Олег Полубасов  & 5 & 6 & 6 & 5 & 9 & - & 15 & 8 & 12 & 13 & 79 \\ 
\hline 3.& Сергей Половинкин  & 4 & 5 & 4 & 5 & 7 & -  & -  & 8 & 3 & -  & 36 \\ 
\hline 4.& Василий Дзюбенко & - & - & - & - & - & 7 & 13 & 5 & 9 & - & 34 \\ 
\hline 5.& Виктор Филимоненков & 3 & 5 & 4 & 5 & 6 & - & - & - & - & - & 23 \\ 
\hline 6.& Евгений Гужавин & 3 & 6 & 4 & 5 & - & - & - &   & - & - & 18 \\
\hline 7.& Валентина Колыбасова & 3 & 5 & 4 & 5 & - & - & - & - & - & - & 17 \\ 
\hline 8.& Алексей Извалов & 3 & 3 & 4 & 5 & - & - & - & - & - & - & 15 \\ 
\hline 9.& Игорь Ханов  & 3 & 5 & - & 5 & - & - & - & - & - & - & 13 \\ 
\hline 10.& Владимир Дорофеев  & 3 & 3 & - & - & 4 & - & - & - &  - & - & 10 \\ 
\hline 11.& Тимофей Ломоносов  & - & 5 & - & - & - & - & - & - & - & - & 5 \\ 
\hline 11.& worm2  & - & - & - & 5 & - & - & - & - & - & - & 5 \\ 
\hline 13.& Антон Никонов & 2 & - & - & - & - & - & - & - & - & - & 2 \\ 
\hline \end{tabular}

Продолжение следует

 Профиль  
                  
 
 Re: Обсуждение и разбор марафонских задач
Сообщение18.12.2015, 08:05 
Аватара пользователя


08/12/11
110
СПб
VAL в сообщении #1082950 писал(а):
Понятно, что рассматриваемые вопросы зависят только от формы, но не от размеров треугольника. Поэтому задача является двухпараметрической. Но сами параметры можно выбирать по-разному. Подход, который еще со времен задачи ММ80 предпочитаю я, нравится мне своей наглядностью - на рисунке представлены сами изучаемые треугольники, а не их характеристики. Удивительно, что я ни разу не встречал такой параметризации в литературе (она встречалась в решении задачи ММ80, присланном Виктором Филимоненковым, но в этом туре Виктор сошел с дистанции посреди этапа :( ).
Я обычно назначаю параметрами именно координаты точек, потому что с векторами работать удобнее. И в этой задаче я тоже сначала попробовал использованную Вами параметризацию, но мне не понравились формулы для биссектрис, поэтому выбрал параметризацию, использованную Анатолием Казмерчуком. Без особых изменений формул можно было бы и зафиксировать не сторону c, а сторону b (если зафиксировать сторону a, то одна из вершин ОДЗ улетает в бесконечность). А вот параметризация двумя углами не пригодна для исследования вырожденных треугольников. Понятно, что все пригодные параметризации порождают изоморфные отношения смежности областей, разница только в формулах. Так как я предполагал решать уравнения численно, то требовалось, чтобы в формулах не было потерь точности вычислений, например, не было вычитания близких чисел.
Вообще, все три опубликованных решения, по сути, одинаковы, отличаются только акцентами на тех или иных подробностях. С обобщением задачи - та же история. Как и Анатолий, я тоже рассмотрел возможность добавления и других характерных для треугольника длин, и тоже решил, что задача и без того достаточно объёмна и содержит достаточно ловушек. Причём, вырожденные и равнобедренные треугольники оказались просты для исследования (кроме одной "капризной" точки) и допускают решение в радикалах, а все ловушки располагаются в области невырожденных разносторонних треугольников.
Для меня первым "сюрпризом" оказалось поведение кривой h_b = m_c, вторым - поведение кривой h_a = m_c. Очень порадовала точка пересечения трёх кривых. Жаль, что она оказалась единственной. Точка пересечения кривых h_b = b_c и b_b = m_c отстоит довольно далеко от угла области (хотя и близко к границе), поэтому обнаруживается без особого труда. Три микрообласти, расположенные близко к углам, потребовали применения мелкоскопа, а "на сладкое" выпало доказательство отсутствия других пересечений.
К стыду своему, я не люблю (и, соответственно, не умею) пользоваться математическими пакетами, а всё, что требуется, программирую сам на С++. Это отражается на способах решения и объяснения задач, но об этом - в другом сообщении.
Цитата:
Любопытно, что среди тупоугольных треугольников представлены все 56 возможных классов невырожденных треугольников. Если допустить к рассмотрению вырожденные треугольники, то среди тупоугольных будут представлены 62 класса.
Не могу согласиться с этим утверждением, так как тупоугольными треугольниками не представлена область 16 (в Вашей нумерации), два ограничивающих её отрезка кривых и две точки на границе области.

-- 18.12.2015, 09:14 --

Теперь по задачам тура. При решении задач я традиционно пользуюсь компьютером. Машинка помогает найти закономерность в последовательности, подтвердить (индуктивно) или опровергнуть гипотезу, проанализировать, как часто встречаются рассматриваемые в задаче числа или другие обьекты. Даже если задача кажется совсем простой, я обычно проверяю правильность решения с помощью компьютера. Это, например, помогло мне обнаружить ошибку в первом варианте решения задачи ММ201.
Поэтому объявление ориентированности тура на использование компьютера меня воодушевило. К сожалению, эта ориентированность оказалась не на алгоритмы, а на численные расчёты.
Первые 4 задачи решались и без компьютера. Вероятно, поэтому и привлекли «могучую кучку» марафонцев. Мне понравилась задача ММ202, а особенно, ММ203, хотя куда в ММ203 применить компьютер – загадка. А вот ММ204 огорчила. Избыточное условие, решение практически в одну строку и сомнительность возможности хоть какого-то обобщения. Наверное, по этой причине задача ММ204 отсутствует в сводной таблице, а вместо неё обнаруживается знаменитая ошибка «страница не найдена». :-)
Задача ММ205 уже потребовала машинного поиска. Хоть рассматриваемые числа оказались и не очень большими, число участников сразу уменьшилось.
А вот ММ206 уже потребовала рассмотрения больших чисел. Как я уже писал, математическими пакетами я не пользуюсь, а собственную арифметику длинных чисел дописать не успел, поэтому задачу пришлось пропустить, хотя задача хорошая.
ММ207 не требовала проверки длинных чисел на простоту, поэтому решить её удалось. Задача понравилась, с удовольствием повозился с таблицами представлений.
В ММ208 наконец-то потребовался алгоритм. Так как без использования перебора справиться с этой задачей затруднительно, было решено перебором и обойтись. Грамотно организованные отсечения ветвей позволили провести исчерпывающий перебор в пространстве 15 параметров всего за 5 секунд. Не потребовалось рассмотрения никаких фиксированных множеств, никаких перестановок, всё легко и просто. И очень неожиданно было получить обвинения в «очевидном-невероятном».
С удовольствием повозился с ММ209.
ММ210 поначалу показалась слишком простой для заключительной задачи тура, но потом стали обнаруживаться «сюрпризы».

В целом, ориентированность задач на численные расчёты, да ещё и в длинных числах считаю не очень хорошей идеей, но само продолжение Марафона, безусловно, радует. Ведущему огромное спасибо!

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


27/06/08
4058
Волгоград
Masik в сообщении #1083166 писал(а):
Цитата:
Любопытно, что среди тупоугольных треугольников представлены все 56 возможных классов невырожденных треугольников. Если допустить к рассмотрению вырожденные треугольники, то среди тупоугольных будут представлены 62 класса.
Не могу согласиться с этим утверждением, так как тупоугольными треугольниками не представлена область 16 (в Вашей нумерации), два ограничивающих её отрезка кривых и две точки на границе области.
Конечно!
Саму задачу решал долго и аккуратно (настолько, насколько это слово вообще употребимо по отношению ко мне). А вот "Обсуждение" набросал на скорую руку и традиционно ляпнул :-(

Сейчас внесу исправления. А то правильное решение где-то запрятано, а неверный комментарий красуется на самом видном месте.

Спасибо за подробный разбор задач!

Что бы такое придумать, чтобы и другие участники (а главное неучастники) откликнулись? Может опрос провести?

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


27/06/08
4058
Волгоград
Создал в "Свободном полете" опрос про Марафон.
Даже если вы не нашли несколько часов (дней, месяцев) на ММ210, найдите несколько минут, помогите ведущему и конкурсе стать лучше.

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


27/06/08
4058
Волгоград
Положение лидирующей группы после 21-го тура Марафона
\begin{tabular}{|l|r|r|r|r|r|r|r|r|r|r|r|r|r|c|}
\hline
Участники \ \    Туры$\to$    &1-10&11&12&13&14&15&16&17&18&19&20&21&\Sigma\\
\hline
1. А.Казмерчук &122&61&74&61&45&54&53&51&73&79&69&82&824\\
\hline
2. О.Полубасов &258&-&-&-&-&-&64&56&83&97&73&79&720\\
\hline
3. В.Филимоненков &229&32&32&22&-&48&55&46&71&53&62&23&673\\
\hline
4. С.Половинкин &-&-&80&57&64&56&58&41&74&60&63&36&589\\
\hline
5. А.Волошин &45&20&72&61&47&52&54&50&76&3&-&-&480\\
\hline
6. В.Франк &379&-&6&-&26&-&-&-&-&-&-&-&411\\
\hline
7. Н.Дерюгин &21&30&49&21&20&19&43&18&54&21&4&-&300\\
\hline
8. Д.Пашуткин &-&-&41&16&48&43&24&3&-&45&54&-&268\\
\hline
9. E.Гужавин &-&-&-&4&34&9&9&21&34&17&-&18&146\\
\hline
10. А.Халявин &49&17&6&-&-&43&-&-&-&14&-&-&129\\
\hline
11. А.Богданов &112&-&-&-&-&-&-&-&-&-&-&-&112\\
\hline
12. К.Веденский &-&30&18&-&17&20&-&-&23&-&-&-&108\\
\hline
13. А.Извалов &46&-&-&-&-&-&-&-&34&-&-&15&95\\
\hline
14. И.Козначеев &88&-&-&-&-&-&-&-&-&-&-&-&88\\
\hline
15. К.Кноп &75&-&-&-&-&-&-&-&-&-&10&-&85\\
\hline
16. В. Колыбасова &-&-&-&-&-&-&-&-&-&10&57&17&84\\
\hline
17. Б.Бух &81&-&-&-&-&-&-&-&-&-&-&-&81\\
\hline
18. М.Алексеев &80&-&-&-&-&-&-&-&-&-&-&-&80\\
\hline
18. А.Никонов &80&-&-&-&-&-&-&-&-&38&40&2&80\\
\hline
20. Э.Туркевич &9&-&54&11&-&-&-&-&-&-&-&-&74\\
\hline
21. А.Винокуров &73&-&-&-&-&-&-&-&-&-&-&-&73\\
\hline
21. Д.Милосердов &73&-&-&-&-&-&-&-&-&-&-&-&73\\
\hline
23. А.Ларин &-&-&-&7&-&31&29&-&-&-&-&-&67\\
\hline
24. Е.Машеров &45&-&-&5&-&4&10&-&-&10&-&-&64\\
\hline
25. М.Митрофанов &51&-&-&-&-&-&-&-&-&-&-&-&51\\
\hline
\end{tabular}

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


27/06/08
4058
Волгоград
Проведенный опрос показал, что ожидать значительного пополнения наших марафонских рядов не приходится.

Но я искренне надеюсь, что участники, слегка подуставшие в середине прошедшего тура, отдохнут наберутся сил и вернутся в нашу не слишком многочисленную но дружную команду.

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

На всякий случай: среди авторов и исполнителей меня нет.

Поздравляю всех участников и сочувствующих со стартовавшей чередой новогодне-рождественских праздников!

Наш девиз неизменен: В новый год с новыми задачами!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 861 ]  На страницу Пред.  1 ... 27, 28, 29, 30, 31, 32, 33 ... 58  След.

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



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

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


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

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