Показаны сообщения с ярлыком аукцион. Показать все сообщения
Показаны сообщения с ярлыком аукцион. Показать все сообщения

06 апреля 2010

Математический аукцион 2: числа Смита

Итак, в первом математическом аукционе мы дошли до 56 цифр в числе, но всё ещё далеко находимся от теоретического потолка в 78 знаков.

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

Требуется найти арифметическую прогрессию из чисел Смита, состоящую из как можно большего количества членов.

Числами Смита называются числа, у которых сумма цифр равна сумме цифр всех простых сомножителей.
Например, в числе 627=3х11х19 сумма цифр равна 6+2+7=15, что равно сумме цифр всех простых сомножителей: 3+1+1+1+9=15

Разность арифметической прогрессии может быть любая (разумеется, отличная от нуля, а также не равная единице, потому что для разности равной единице - это уже другая задача - поиск смитов-близнецов).

Первая ставка - прогрессия длины 5 (из 5 членов), эту прогрессию нашла сама Наталия с помощью своей программы:

627, 636, 645, 654, 663

Кто больше?

16 марта 2010

Математический аукцион 1: необычное число.

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

Задача
Число 210 делится на 21 и на 10.
Найдите как можно более длинное число, которое делится на все двузначные числа, образованные его соседними цифрами.  (Нули внутри числа и повторяющиеся 2-значные фрагменты в нём не допускаются).