Математический факультетИнформация для студентовЭлектронная библиотека
Карта сайтаКарта сайта
Недавние измененияНедавние изменения
ПоискПоиск
  
Вы посетилиВы посетили
История страницыИстория страницы
  
Вход/выходВход


Различия

Здесь показаны различия между двумя версиями данной страницы.

Ссылка на это сравнение

marathon:problem_271 [2024/12/26 12:01] (текущий)
letsko создано
Строка 1: Строка 1:
 +===========ММ271===============
 +
 +**Конкурсная задача ММ271** (3 балла)
 +
 +Помогите Васе\\
 +Вася хочет найти натуральное число n, обладающее следующими свойствами:​\\
 +1) наивысший показатель степени в каноническом разложении n равен 1;\\
 +2) наивысший показатель степени в каноническом разложении n+1 равен 2;\\
 +3) наивысший показатель степени в каноническом разложении n+2 равен 3;\\
 +4) наивысший показатель степени в каноническом разложении n+3 равен 4.\\
 +Существуют ли такие числа?
 +
 +**Решение** ​
 +
 +Привожу решения {{:​marathon:​mm271_ovchinnikov.pdf|Дениса Овчинникова}} и {{:​marathon:​mm271_extend.pdf|Василия Дзюбенко}}.
 +
 +**Обсуждение**
 +
 +Локальные причины,​ о которых я не хочу распространятся,​ и глобальные обстоятельства,​ о которых итак все знают, привели к ожидаемому оттоку конкурсантов.
 +Впрочем,​ массового характера эта "​усушка"​ не носит.
 +
 +Первая задача XXVIII конкурса запланированно не вызвала затруднений. Но это не значит,​ что не было неожиданностей. Главная из них - далеко не все конкурсанты (всего двое) нашли наименьшее натуральное число, удовлетворяющее условию. В то время как задачка была придумана именно ради него.
 +Зная, что старт конкурса будет приурочен к новогодним праздникам,​ я стремился придумать задачу,​ где число 2022 не просто будет фигурировать в условии,​ а будет играть особую роль. Разумеется,​ чисел с требуемыми свойствами бесконечно много, но 2022 не просто одно из них, а наименьшее такое число.
 +
 +Последовательность "​Васиных"​ чисел есть в OEIS (A176913). ​  
 +
 +Изменения в правилах,​ при которых обобщения и аналоги задачи,​ как правило,​ не поощряются дополнительными баллами,​ позволили мне лишь по диагонали посмотреть присланное Василием Дзюбенко доказательство бесконечности множества искомых чисел. Желающие могут изучить его более внимательно.
 +Если к условиям ММ271 добавить требование "​наивысший показатель степени в каноническом разложении n+4 равен 5" , то наименьшим подходящим числом будет 5095949.
 +КТО позволяет легко найти числа, для которых,​ наряду с вышеперечисленными,​ выполнено условие "​наивысший показатель степени в каноническом разложении n+5 равен 6". Одним из таких чисел (не обязательно наименьшим) будет 3247538747. 4044491827309371 открывает аналогичную цепочку уже из 7 чисел.
 +Вслед за Владом Франком и Мерабом Левиашвили,​ я уверен,​ что существуют подобные цепочки последовательных натуральных чисел любой наперед заданной длины.
 +
 +Эстетическая оценка ММ271 невысока. Вполне соглашаясь с тем, что задача вполне рутинна,​ я все же рассчитывал на дополнительные баллы, за наименьшее подходящее число. Но одни конкурсанты его не заметили,​ а другие не оценили.
 +
 +**Награды**
 +
 +За решение задачи ММ271 Владимир Дорофеев,​ Владислав Франк, Василий Дзюбенко,​ Виктор Филимоненков,​ Денис Овчинников,​ Константин Швмсутдинов и Мераб Левиашвили получают по 3 призовых балла:
 +
 +**Эстетическая оценка задачи - 3.3 балла**
  
 

 


Страница: [[marathon:problem_271]]

marathon/problem_271.txt · Последние изменения: 2024/12/26 12:01 — letsko
Powered by DokuWiki  ·  УКЦ ВГПУ 2006