Архив Марафона

• Задачи ММ1-100

• Задачи ММ101-200

Конкурсная задача ММ245 (5 баллов)

В остроугольном треугольнике ABC провели высоту BH. Найти отношение площадей треугольников ABH и CBH, если первый из них подобен треугольнику из своих медиан, а второй – треугольнику из своих высот.

Решение

Привожу решения Анатолия Казмерчука, Валентины Колыбасовой (оба, как обычно, подробные, с чертежами) и Виктора Филимоненкова (как обычно, краткое, хотя и не самое краткое).

Обсуждение

ММ245 не вызвала больших затруднений у участников. Изъятые баллы - следствие, скорее, недостаточной аккуратности. Хотя у меня были сомнения, стоит ли вообще изымать баллы. Ведь в условии сказано просто «найти отношение площадей», а не «найти отношение площади первого к площади второго».

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

Награды

За решение задачи ММ245 участники Марафона получают следующие призовые баллы:
Александр Домашенко - 6;
Анатолий Казмерчук - 5;
Константин Шамсутдинов - 5;
Мераб Левиашвили - 5;
Виктор Филимоненков - 5;
Анна Букина - 5;
Валентина Колыбасова - 5;
Владимир Дорофеев - 5;
Владислав Франк - 4;
Валентин Пивоваров - 4.

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

Конкурсная задача ММ244 (6 баллов)

Галя предложила Ане, Боре и Васе такую загадку:
- Я задумала три попарно различных ненулевых цифры. Сейчас я по секрету сообщу Ане сумму квадратов, Боре произведение, а Варе сумму задуманных цифр. Попробуйте отгадать эти цифры. Узнав сумму квадратов произведение и сумму, Аня, Боря и Вася сначала задумались, а затем разговорились:
А: Я не могу определить, что это за цифры.
Б: И я не могу.
В: И я тоже.
A: Тогда я их знаю!
Б: После этой реплики и я их знаю.
Что это за тройка цифр?
Примечание: У Ани, Бори и Васи все хорошо с арифметикой и логикой.

Решение

Привожу решения Анатолия Казмерчука и Константина Шамсутдинова.

Обсуждение

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

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

Наиболее коварный момент в задаче - второе заявление Бори. Сразу несколько конкурсантов проигнорировали начало этого заявления… и получили лишние решения. Меня удивило, что это их не удивило (иначе они бы перепроверили свои рассуждения).

Представленные ниже призовые баллы - плод моих мучительных раздумий и рандомных порывов. Так что, не судите строго (как старался делать и я).

На FB можно найти несколько разновидностей ММ244, предложенных Константином Кнопом. Там же есть решение Олега Полубасова (ушедшего в марафонское подполье).

Награды

За решение задачи ММ244 участники Марафона получают следующие призовые баллы:
Анатолий Казмерчук - 7;
Константин Шамсутдинов - 6;
Мераб Левиашвили - 6;
Владислав Франк - 6;
Виктор Филимоненков - 5;
Анна Букина - 4;
Валентин Пивоваров - 4;
Валентина Колыбасова - 3;
Антон Никонов - 3;
Александр Домашенко - 3;
Лев Песин - 3.

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

Конкурсная задача ММ243 (5 баллов)⊥

В треугольнике ABC a<b<c и a⋅l_a=c⋅l_c Найти угол β.

Решение

Привожу решения Анатолия Казмерчука, Валентины Колыбасовой и Анны Букиной (только они не поленились сделать чертежи).

Еще одно решение (Виктора Филимоненкова) - пример одного из наиболее кратких решений

Обсуждение

Задача не вызвала затруднений у конкурсантов. Зато присланные решения довольно разннобразны.
Тем самым, они оправдали ожидания ведущего, получившего данный результат в качестве побочного продукта при решении более сложной задачи. Соответственно, и решение ММ243 получилось весьма громоздким. Искать более простые решения ведущий не стал (хотя подозревал, что они есть), доверив это участникам Марафона.

Награды

За решение задачи ММ243 участники Марафона получают следующие призовые баллы:
Анатолий Казмерчук - 6;
Александр Домашенко - 5;
Константин Шамсутдинов - 5;
Мераб Левиашвили - 5;
Владислав Франк - 5;
Валентина Колыбасова - 5;
Анна Букина - 5;
Валентин Пивоваров - 5;
Виктор Филимоненков - 5;
Антон Никонов - 3.

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

Конкурсная задача ММ242 (5 баллов)

На сайте проводится опрос, кого из m номинированных футболистов посетители сайта считают лучшим по итогам сезона. Каждый посетитель голосует один раз за одного футболиста. На сайте отображается рейтинг каждого футболиста - доля голосов, отданных за него, в процентах, округленных до целого числа. После того, как проголосовали n посетителей, суммарный рейтинг номинантов составил 95%.
a) При каком наименьшем m такое возможно?
b) При каком наименьшем n такое возможно?
c) При каком наименьшем m+n такое возможно?

Решение

Привожу решения Анатолия Казмерчука и Валентины Колыбасовой.

Обсуждение

Судьбу задачи ММ242 решал ответ на 3-й вопрос. Придумав условие, я сразу для себя решил, что если в наименьшем m+n не будут участвовать ни наименьшее m, ни наименьшее n, то задача будет достаточно интересна, а в противном случае - скучна. О том, что можно будет заменить в условии число 95 (взятое от фонаря) я в тот момент почему-то не думал.

Я был уверен, что наиболее сложен пункт c, и ожидал ошибок именно там. К чести конкурсантов с этим пунктом справились все. Но одному из участников неожиданно не покорился пункт b. Еще более неожиданной для меня были две попытки дать неверный ответ к пункту a, в связи с альтернативной трактовкой термина «округление». Мудрые составители ЕГЭ-шной задачи (коей навеяна ММ242) дали полное определение правил округления прямо в условии, а я был уверен, что у конкурсантов с этим проблем не будет…

Любопытны примеры, приведенные участниками в подтверждение ответа 11 к пункту a. В них встретились следующие значения n:
29 - 3 раза;
31 - 2 раза;
67 - 1 раз;
73 - 1 раз;
201 - 2 раза;
10000 - 2 рвза.

Я не стал штрафовать участников ни за неверное утверждение, что минимальное n, при котором достигается m = 11, равно 31 (ведь в задаче про это не спрашивалось), ни за краткость в обоснованиях, полагая, что ссылка на перебор, с правильным указанием границ перебора является (при наличии верного ответа) достаточным обоснованием.

Я ожидал достаточно массового упоминания того факта, что суммарный рейтинг может быть любым целым числом в пределах от 0 (например, каждый из 201 номинантов получил по 1 голосу) до 200 (например, каждый из 200 номинантов получил по 1 голосу). Однако данное утверждение обнаружилось лишь в одной работе и было поощрено дополнительным баллом.

Награды

За решение задачи ММ242 участники Марафона получают следующие призовые баллы:
Анатолий Казмерчук - 6;
Владимир Дорофеев - 6;
Александр Домашенко - 5;
Константин Шамсутдинов - 5;
Мераб Левиашвили - 5;
Владислав Франк - 5;
Валентина Колыбасова - 5;
Антон Никонов - 5;
Анна Букина - 5;
Валентин Пивоваров - 5;
Виктор Филимоненков - 4.

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

Конкурсная задача ММ241 (4 балла)

При каких натуральных n множество {1, 2, …, n} можно разбить на два подмножества так, что произведение элементов первого подмножества равно сумме элементов второго?

Решение задачи ММ241

Решение

Привожу решения Александра Домашенко и Валентины Колыбасовой.

Обсуждение

На первую задачу юбилейного Марафонского конкурса поступило 10 решений. Радует появление сразу троих новых участников. Огорчает исчезновение примерно такого же числа участников предыдущего конкурса. Призываю их подключиться к конкурсу со следующей задачи.

Задача ММ241 не вызвала затруднений у большинства конкурсантов. Но был один момент, вызвавший разногласия участников. Он касается разрешимости задачи для значений n=1 и n=3. Участники разделись на 3 категории:
первые (Константин Шамсутдинов и Владислав Франк) считают, что задача разрешима для каждого из этих n;
вторые (их большинство) полагают, что задача разрешима для n=3, но не для n=1;
наконец Александр Домашенко придерживается мнения, что задача не разрешима для обоих упомянутых n.

Александр не проаргументировал свое мнение, что постановка задачи имеет смысл, начиная с n=4. Полагаю, он отталкивался от бинарности операций сложения и умножения. Аргументы Владислава и Константина - произведение элементов пустого множества равно 1, поэтому для n=1 можно поместить 1 в первое подмножество, а во второе не помещать ничего. Я согласен с аргументом про произведение элементов пустого множества, но… В формулировке идет речь о разбиении. А в разбиении по определению участвуют только непустые подмножества. Поэтому (а вовсе не из конформизма) я склонен присоединиться к большинству. Но при этом не снижал баллы тем, кто придерживается альтернативных мнений.

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

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

Награды

За решение задачи ММ241 участники Марафона получают следующие призовые баллы:
Александр Домашенко - 6;
Константин Шамсутдинов - 5;
Анатолий Казмерчук - 4;
Мераб Левиашвили - 4;
Виктор Филимоненков - 4;
Владислав Франк - 4;
Валентина Колыбасова - 4;
Антон Никонов - 4;
Владимир Дорофеев - 4;
Анна Букина - 2.

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

Конкурсная задача ММ2409 (13 баллов)

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

Решение задачи ММ240

Конкурсная задача ММ239 (10 баллов)

Решения принимаются до 17.11.2018

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

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

Решение задачи ММ239

Конкурсная задача ММ238 (7 баллов)

Вася написал на доске k последовательных натуральных чисел и нашел их НОК - V.
Петя написал k последовательных натуральных чисел, больших Васиных, и тоже нашел их НОК - P.
Оказалось, что 2018 < V/P < 2019.
При каком наименьшем k такое возможно?

Решение задачи ММ238

Конкурсная задача ММ237 (7 баллов)

Студент математического факультета Вася Пупкин написал на доске некоторую перестановку A из S₁₀ в виде произведения независимых циклов (запись каждого цикла начинается с наименьшего элемента; опускались ли в записи циклы длины 1 - неизвестно). Васины однокурсники прокомментировали эту запись.

Аня: A⁶ – тождественная перестановка.
Ваня: Длины всех циклов A – числа Фибоначчи.
Даня: В S₁₀ существует ровно 3 перестановки, квадрат которых равен A.
Маня: Хм, уравнение X² =B не может иметь в S₁₀ ровно 3 решения ни при каком B.
Саня: Более того, количество решений уравнения X² =B в S₁₀ не может быть нечетным ни при каком B.
Таня: Квадрат наибольшего элемента в самом длинном цикле меньше порядка A.
Зина: A⁵ имеет столько же циклов, сколько и A.
Лина: Внутри всех циклов элементы строго возрастают.
Нина: Произведение всех элементов одного из циклов кратно произведению всех элементов более длинного цикла и сумме всех элементов более короткого.
Фаина: Зина, Лина и Нина правы.

Вася (умница и отличник) заметил, что количество верных утверждений его однокурсников равно наибольшей длине цикла в A.
Найдите A.

Решение задачи ММ237

Конкурсная задача ММ236 (7 баллов)

Натуральные числа от 1 до 4n разбили на четыре группы по n чисел в каждой. Оказалось, что произведение всех чисел из первой группы равно произведениям всех чисел из второй и третьей групп. Найти наименьшую возможную сумму чисел четвертой группы.

Решение задачи ММ236

Конкурсная задача ММ235 (7 баллов)

Существует ли выпуклый многогранник, у которого равны: количество ребер; количество диагоналей; суммарное количество диагоналей граней?

Решение задачи ММ235

Конкурсная задача ММ234 (5 баллов)

Функция g(n) натурального аргумента n задается так:
Пусть n натуральное число. Определим f(n) как число, полученное удалением последней цифры из десятичной записи n, увеличенное на квадрат этой цифры.
Например, f(576) = 57 + 36 = 93.
Тогда g(n) = |{n, f(n), f(f(n)), f(f(f(n))), …}|.
Пусть a и b – 2018-значные числа. Может ли оказаться, что g(a) = g(b) + 26?

Решение задачи ММ234

Конкурсная задача ММ233 (6 баллов)
Очередной отголосок ЕГЭ в Марафоне

При каких значениях параметра a множество точек плоскости, задаваемых системой
(x - a + 1)² + (y - 3)² ≤ 80,
(x - 3)² + (y - 4a + 1)² ≤ 20a²,
230 - 2a = |4x + 3y + 115 - a| + |4x + 3y - 115 + a|
является кругом?

Решение задачи ММ233

Конкурсная задача ММ232 (6 баллов)

Сколько решений в натуральных числах, имеет уравнение x³ + y³ = z³ - i для каждого i ∈ {1, 2, 4} ?

Я нашел воистину замечательные ответы на эти вопросы, но поля… Надеюсь, у конкурсантов с полями все хорошо.

Решение задачи ММ232

Конкурсная задача ММ231 (4 балла)

На сторонах AB, BC и AC египетского треугольника ABC выбрали точки C₁, A₁ и B₁ соответственно. Оказалось, что треугольники AB₁C₁, BC₁A₁ и CA₁B₁ равновелики. Какую часть площади ABC составляет площадь треугольника A₁B₁C₁ при условии, что последний - прямоугольный?

Решение задачи ММ231

Несколько (не менее трех) прямых на плоскости называются прямыми общего положения, если любые 3 их них высекают треугольник. На рисунке 1 представлены 7 прямых общего положения.

Внешним контуром конфигурации n прямых общего положения назовем многоугольник, высекаемый данными прямыми. На рисунке 1 это красный девятиугольник ABCDEFGHJ.
Внешним циклом конфигурации назовем список количеств вершин внешних областей конфигурации, перечисленных в порядке обхода этих областей (направление и начало обхода не важны). Внешний цикл конфигурации, представленной на рисунке 1: (1, 2, 3, 3, 1, 3, 1, 5, 1, 2, 2, 2, 2, 2).
Выпуклыми вершинами внешнего контура назовем вершины, в которых углы меньше развернутого. На рисунке 1 выпуклыми вершинами являются A, C, E, J.
Обратными вершинами назовем вершины внешнего контура, углы при которых больше развернутого. На рисунке 1 это вершины B, D, F, G, H.
Элементарными отрезками назовем отрезки, концы которых являются соседним точками пересечения одной из прямых конфигурации с другими прямыми. Отрезок CD на рисунке 1 элементарен, а отрезок BC – нет.
Элементарными многоугольниками назовем многоугольники, стороны которых являются элементарными отрезками (одна сторона – один отрезок). Например, треугольник DEF на рисунке 1 элементарен, а треугольник BCD – нет.
Впадиной назовем участок внешнего контура между двумя соседними выпуклыми вершинами, содержащий хотя бы одну обратную вершину. Конфигурация, изображенная на рисунке 1 имеет 3 впадины ABC, CDE и EFGHJ.
Вектором граней конфигурации назовем упорядоченный набор из n-2 чисел (где n – количество прямых), первое из которых равно количеству элементарных треугольников, второе – количеству элементарных четырехугольников и т. д. Вектор граней конфигурации, представленной на рисунке 1 – [6, 8, 1, 0, 0].

Конкурсная зхадача ММ230 (15 баллов)

Может ли вектор граней конфигурации нескольких прямых общего положения начинаться с чисел 157, 5250, 52?

Решение задачи ММ230

Конкурсная задача ММ229 (7 баллов)

Петя нарисовал на доске несколько прямых общего положения так, что все попарные точки пересечения прямых попали на чертеж.
Вася выписал себе в тетрадь внешний цикл возникшей конфигурации: (1, 4, 3, 1, 4, 1, 2, 2, 3, 2, 3, 1, 2, 3, 1, 2, 4, 2, 1, 3).
После этого Петя стер рисунок. Сможет ли Вася восстановить:
1) количество прямых;
2) количество элементарных многоугольников:
3) количество выпуклых вершин;
4) количество элементарных отрезков, ограничивающих внешний контур;
5) количество сторон выпуклой оболочки внешнего контура;
6) суммарное число сторон элементарных многоугольников;
7) количество обратных вершин;
8) количество впадин;
9) количество сторон внешнего контура?

Примечание: Вася – умный.

Решение задачи ММ229

Конкурсная задача ММ228 (4 балла)

Какое наименьшее число элементарных четырехугольников может быть в конфигурации из семи прямых общего положения?

Решение задачи ММ228

Конкурсная зхадача ММ227 (7 баллов)

Пусть - каноническое разложение n. Обозначим через sopf(n) число .
Назовем натуральное число k слабым, если уравнение x = k*sopf(x) неразрешимо в натуральных числах, и сильным в противном случае.
Доказать, что сильных чисел бесконечно много.
Найти наименьшее слабое число.
Доказать, что слабых чисел бесконечно много.

Решение задачи ММ227

Конкурсная зхадача ММ226 (5 баллов)

Назовем натуральное число n счастливым, если оно является точной седьмой степенью, а седьмой (при упорядочении по возрастанию) натуральный делитель n равен количеству натуральных делителей n. А есть ли, вообще, счастье в жизни? В смысле, существуют ли счастливые числа?

Решение задачи ММ226

Конкурсная задача ММ225 (6 баллов)

Найти все значения параметра a, при которых уравнение (2a+3)x² + xa + 3a - 1 = 0 имеет два целых корня.

Решение задачи ММ225

Конкурсная задача ММ224 (6 баллов)

В задаче, которую задали на дом Пете и Васе, требовалось найти площади треугольников, на которые разбивается исходный треугольник ABC трисектрисами, проведенными из вершины C. При сверке ответов у Пети и Васи совпали значения двух площадей: 2 и 4. Третья площадь у Пети оказалась равной 10, а у Васи - 20. Найти угол С, если известно, что один из учеников получил за домашнее задание пятерку.

Решение задачи ММ224

Конкурсная задача ММ223 (6 баллов)

Рассмотрим две задачки.

1. Вася получил за четверть 5 оценок по географии. Ему удалось незаметно исправить в журнале первую из них с тройки на пятерку. Выставляя итоговую оценку, учительница находит среднюю оценку и округляет ее до целой. Какова вероятность, что Васина оценка за четверть повысится при условии, что учительница не выявит подлога, а все допустимые упорядоченные наборы оценок равновероятны?

2. Вася получил за четверть 5 оценок по географии. Ему удалось незаметно исправить в журнале первую попавшуюся из них с тройки на пятерку. Выставляя итоговую оценку, учительница находит среднюю оценку и округляет ее до целой. Какова вероятность, что Васина оценка за четверть повысится при условии, что учительница не выявит подлога, а все допустимые упорядоченные наборы оценок равновероятны?

Какое из условий выгоднее для жуликоватого Васи?

Примечание: Был ли журнал электронным – не важно. Но важно, что колы не ставим: разрешается использовать только оценки 2, 3, 4, 5

Решение задачи ММ223

Конкурсная задача ММ222 (6 баллов)

На доске написано 10 попарно различных натуральных чисел. После того как 5 из этих чисел разделили на 5, а другие 5 умножили на 5 возникли 10 попарно различных натуральных чисел, отличных от исходных. При этом сумма новых чисел оказалась в 3 раза больше суммы исходных. Пусть n - наименьшее возможное значение наибольшего из исходных чисел, для которых возможна описанная ситуация. Сколько существует различных наборов исходных чисел с наибольшим числом n+1?

Решение задачи ММ222

Конкурсная задача ММ221 (4 балла)

Сколько решений в натуральных числах имеет уравнение 3x⁴ + 2y³ = 37^z ?

Решение задачи ММ221

Конкурсная задача ММ220 (15 баллов)

Найти наименьшее v такое, что существует многогранник, имеющий v вершин и 2016 диагоналей, а многогранника, имеющего v+1 вершину и 2016 диагоналей, не существует.

Решение задачи ММ220

Конкурсная задача ММ219 (8 баллов)

Какое наибольшее количество диагоналей может иметь одиннадцатигранник?

Решение задачи ММ219

Конкурсная задача ММ218 (5 баллов)

Найти наименьшее возможное количество диагоналей многогранника, имеющего 2017 ребер.

Решение задачи ММ218

Конкурсная задача ММ217 (6 баллов)

Диагонали AC₁ и BD₁ шестигранника ABCDA₁B₁C₁D₁, все грани которого четырехугольны, пересекаются в точке O. Могут ли остальные пары диагоналей скрещиваться?

Решение задачи ММ217

Конкурсная задача ММ216 (10 баллов)

Назовем натуральное число n красивым, если наименьшее натуральное число, имеющее ровно n натуральных делителей, кратно n.
1. Доказать, что все праймориалы красивы.
2. Верно ли, что все факториалы красивы?
3. Сколько существует красивых чисел вида k⁷, где k - некоторое натуральное число?
4. Сколько существует красивых чисел вида 7^k, где k - некоторое натуральное число?

Решение задачи ММ216

Конкурсная задача ММ215 (4 балла)

На какое наименьшее количество тетраэдров можно разрезать шестиугольную призму?

Решение задачи ММ215

Конкурсная задача ММ214 (4 балла)

1. Все грани многогранника - n-угольники. При каких n это возможно?
2. При каком наименьшем числе граней существует многогранник, все грани которого пятиугольны?

Решение задачи ММ214

Конкурсная задача ММ213 (4 балла)

1. Пусть H = {h₁, h_2,…, h_f} , где f - количество граней, а h_i - число сторон i -й грани. Какое наименьшее значение может принимать f-|H| ?
2. Пусть g_i означает число i-угольных граней многогранника для каждого значения i . Могут ли все g_i не превышать 2?

Решение задачи ММ213

Конкурсная задача ММ212 (4 балла)

Доказать, что любой многогранник, имеющий 2016 вершин, может быть разрезан на 4030 тетраэдров.

Решение

Решение задачи ММ212

Конкурсная задача ММ211 (3 балла)

Доказать, что при любом четном f > 4 существует многогранник, имеющий f граней, все грани которого четырехугольники.

Решение задачи ММ211

Конкурсная задача ММ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 ≤ b ≤ c и рассматриваем строгое упорядочивание классов одинаковых величин. Перестановки внутри класса не важны.)

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

Решение задачи 210

Конкурсная задача ММ209 (9 баллов)

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

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

Решение задачи 209

Конкурсная задача ММ208 (7 баллов)

От двух до пяти.

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

Решение задачи 208

Конкурсная задача ММ207 (13 баллов)

Задача ММ207 является прямым продолжением задач ММ77 и ММ206

Обозначим через A(a,d) максимально возможное количество последовательных натуральных чисел таких, что первое из имеет ровно a натуральных делителей, второе - a+d, третье - a+2d и т.д. (иными словами, количества делителей последовательных чисел образуют арифметическую прогрессию с первым членом a и разностью d).
1) найти наибольшее возможное значение A(n,1);
2) найти наибольшее возможное значение A(n,3);
3) найти A(2,2);
4) найти A(4,2);
5) доказать, что при подходящем n A(n,2) ≥ 8.

Решение задачи 207

Конкурсная задача ММ206 (11 баллов)

Задача ММ206 является прямым продолжением задачи ММ77

Каждое из n натуральных чисел, идущих подряд, имеет ровно k натуральных делителей. Какое наибольшее значение может принимать n, если
1) k = 18;
2) k = 20;
3) k = 22;
4) k = 202.

Замечание: Относительно скромное количество призовых баллов за эту задачу обусловлено тем, что при ее решении можно воспользоваться не только решением ММ77, но и результатами статьи, на которую есть ссылка в обсуждении.

Решение задачи 206

Конкурсная задача ММ205 (7 баллов)

Вася выписывает в порядке возрастания натуральные числа, имеющие по 2016 натуральных делителей. На каком шаге он впервые выпишет число, не кратное 2016?

Решение задачи 205

Конкурсная задача ММ204 (5 баллов)

Найти натуральное число, которое в трех различных системах счисления записывается 102, 201 и 20001 соответственно.

Решение задачи 204

Конкурсная задача ММ203 (5 баллов)

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

Решение задачи 203

Конкурсная задача ММ202 (5 баллов)

При каких значениях параметра a разрешимо уравнение x² - a = [x]{x}?

Решение задачи 202

Конкурсная задача ММ201 (3 балла)

Для каждого натурального k найти все возможные n, при которых множество {1, 2, …, n} можно разбить на классы так, что наибольший элемент в каждом классе ровно в k раз больше количества элементов класса.

Решение задачи 201

• Задачи ММ1-100

• Задачи ММ101-200

• Конкурс вне конкурса

• Приложение к ММ56