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


Содержание

№97

Результат пpедлагаемой задачи учитывается дважды:
В Большом Маpафоне и в конкуpсе задач на поиск закономерности.

Конкурсная задача №97 (З-4) (3 балла)

Продолжить последовательность 10, 21, 55, 253, 1081,…

Решение

Это произведения простых чисел pq, где q = 2p+1.
Следующее число - 29*59 = 1711.

Обсуждение

Напуганный проблемами с 93-й задачкой, я, в последний момент, заменил очередную «зверскую» закономерность на достаточно простую. Что не замедлило сказаться… на снижении эстетической оценки задачи при одновременном увеличении числа решивших ;)

Некоторые участники не ограничились приведенным выше решением.
Алексей Волошин предложил альтернативную трактовку, приводящую к тому же решению: это последовательность полупростых треугольных чисел k*(k+1)/2, с четными k. Он предложил еще несколько разновидностей этого же обоснования.

Алексей Извалов нашел другое решение. Последовательность 2, 3, 5, 11, 23, 47, 97… строится по правилу: каждое следующее (начиная с третьего) число p есть наименьшее простое число, не меньшее суммы всех предыдущих. А очередной член последовательности равен p(2p+1) (при этом 2p+1 уже не обязано быть простым). При таком подходе следующим членом последовательности будет 47*95 = 4465. Здесь немного подкачало условие «начиная с третьего».

Награды

Алексей Волошин, предложивший (наряду с приведенным) красивый альтернативный вариант обоснования закономерности получает 5 призовых баллов. Алексей Извалов (он тоже не прошел мимо основного варианта) получает 4 призовых балла. Вздымщик Цыпа, Андрей Халявин, Виктор Филимоненков, Александр Расстригин и Эдвард Туркевич получают по 3 призовых балла.

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


 

 


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

marathon/problem_97.txt · Последние изменения: 2009/02/13 22:24 (внешнее изменение)
Powered by DokuWiki  ·  УКЦ ВГПУ 2006