Factorials

[Pavlovsky]

Так его можно искать по частям. Как делает Keller.
У нас есть начальная последовательность. Получем все числа, которые можно получить из чисел начальной последовательности за 3 операции. Полученные числа должны быть делителями g. Затем из полученных чисел выбираем число K, которое нам больше нравится. Удлиняем начальную последовательность до K. Продолжаем поиск уже с числом g=g/K.

PS Эх, если бы Эд разрешил своей программе строить последовательности больше 22-х операций.

-- Пн апр 29, 2013 12:38:22 --

dimkadimon в сообщении #717139 писал(а):

Значит g =p1*p2*...pk, где каждое pk простое число >= 503.

Гораздо больше.

[Nataly-Mak]

Pavlovsky в сообщении #717152 писал(а):

Полученные числа должны быть делителями g. Затем из полученных чисел выбираем число K, которое нам больше нравится. Удлиняем начальную последовательность до K. Продолжаем поиск уже с числом g=g/K.

Это мне сильно напоминает мой супер-пупер алгоритм "взятие последовательности по частям".
Ну очень похоже

[mertz]

How many steps do your need?

[Pavlovsky]

200 шагов должно хватить. Заранее спасибо.

[Nataly-Mak]

А вот и Vovka17

Цитата:

8 .715 Vladimir Chirkov Bobruisk, Russia 29 Apr 2013 09:00

[mertz]

I could put 200 on the main page.

The search page is limited by what will fit in 128-bits. I could raise it to 32 steps

With a base sequence of 15 values, you can only search 3 or 4 more steps in a reasonable time. Using non-factor and even numbers only pruning might get you to 5 more steps. Chain search with pruning maybe gets you to 6 more steps.

Once you need 128-bit integers, the search is about 4 to 8 times slower.

[whitefox]

16    .245    Raw Score = 1000    Adelaide, Australia    20 Apr 2013 16:00

Вау, так не далеко и до границы Pavlovsky (200 шагов)

[Gerbicz]

Well, the international ring was successfull again. But I still hope, the contest is not over. In the future I will use my own code and brain, as in the past. Size of my code exceeds 50 kbytes.

Not surprisingly, for me there was no new idea in the posted hint. Wouldn't be better if you discover a method using your own brain, and not stoling the idea?

[whitefox]

Ну, что и требовалось доказать
Стоило только спихнуть Gerbicz с первого места, как снова все стали жуликами

-- 29 апр 2013, 23:25 --

(Gerbicz)

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

[Nataly-Mak]

(Оффтоп)

Может быть, у Al Zimmermann хватит административной твёрдости выгнать этого болтуна с конкурса и не допускать его больше никогда?
Теперь уже не русское "кольцо" мошенников, а "международное кольцо"
Весь мир обижает юного гения

[mertz]

The only rule of this challenge is there are no rules.

Comments should be directed at Dmitry.

[Gerbicz]

Somebody changed/cracked the judge.

[dimkadimon]

mertz в сообщении #717476 писал(а):

The only rule of this challenge is there are no rules.

Comments should be directed at Dmitry.

That is correct. In this contest anything can (and should) be discussed. This includes: ideas, methods, code and solutions. See the description page:

What are the Yahoo! Group rules for this contest?
For this contest there are absolutely no restrictions on what you can share. In particular, you can share solutions and code.

[Nataly-Mak]

mertz в сообщении #717476 писал(а):

The only rule of this challenge is there are no rules.

Вести себя прилично - это единственное Правило, которое существует всегда и везде.

dimkadimon организовал свой конкурс на сайте Al Zimmermann, как я понимаю. Значит, главным администратором является Al Zimmermann.

[dimkadimon]

Gerbicz в сообщении #717514 писал(а):

Somebody changed/cracked the judge.

I am guessing Al changed the rankings page to make it display the raw score, instead of a relative score.

-- 30.04.2013, 10:05 --

Nataly-Mak в сообщении #717523 писал(а):

Вести себя прилично - это единственное Правило, которое существует всегда и везде.

dimkadimon организовал свой конкурс на сайте Al Zimmermann, как я понимаю. Значит, главным администратором является Al Zimmermann.

Верно. Ал главный администратор, но он со мной советуется. Он имеет право выгнать того кто неприлично себя ведёт.