Factorials

[Nataly-Mak]

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

click on number in right box.

Что означает номер в правом окне?

При запуске программы я имею в правом окне:

-1
0
1
2
3
4



Нажимаю, например, номер 4.

Цитата:

click "<--" button.

Нажимаю эту кнопку.
У меня в правом окне появляется несколько новых чисел. Что это?

Цитата:

repeat.

Что надо повторить? Снова нажать номер 4 и кнопку "<--"?

Что вообще программа должна выполнить? Где появится результат работы программы?
Что означают числа в левом окне?
Что означает окно внизу - Count?

[mertz]

right box is all possible numbers.

after "<--" you are working on the next number. Numbers on right will not change if you pick a number you already have.

count is the numbers in the box, the possibilities.

I will remove numbers already in the solution (left column) from the right box. I will make the numbers in the right box show factorials and maybe factors for the other numbers.

[Nataly-Mak]

Извините, но я пока ничего не понимаю.

Что значит: в окне справа все возможные номера?
Для чего возможные? И что эти номера означают?

Я хочу искать решение для N=13. Что я должна сделать для этого? Программа может искать решение?

[mertz]

The problem can be worked forward or reverse. Forward starts with one and adds numbers until N! is found. The reverse solution is found by starting with N! and working back to one.

Currently the program only works in the forward direction.

If your first two numbers are 1 and 2, the only choices for the third number are -1,0,1,2,3,4.

[Nataly-Mak]

А, теперь понятно.

[dimkadimon]

Hermann Jurksch - гигант AZ соревнований! Вот его последние результаты:

Topswops - 4ый
Retaining Water - 2ой
Son of Darts - 4ый
Point Packing - 2ой

Ему никак не удаёться занять первое место, но может в этот раз...

[Pavlovsky]

Valentin Dobrota установил новый рекорд 5 Feb 2013 20:55.
На этом рекорде я потерял 0,05 балла. Значит мой результат для этого N где то равен 20. Плюс минус ошибка округления. То есть рекорд приблизительно для N=29.

[Nataly-Mak]

Pavlovsky
прочтите мои сообщения на ПЕН.
Рекорд был установлен вчера вечером не Dodrota, а кем-то другим.
Dobrota тоже потерял на этом рекорде 0.05 балла (как и вы). Я видела этот момент, когда его результат был 24.33.
Через пару часов он восстановил свой прежний результат - 24.38.

[Pavlovsky]

Расчет рекордов. Вы нашли новое решение для некоторого N.

Пусть
O1 ваши баллы до введения нвого решения.
L1 ваш прежний результат для данного N

Вводите свое новое решение.

O2 ваши баллы после введения нового решения.
L2 ваш новый результат для данного N

Тогда рекорд для данного N расчитывается по формуле:

$Rec=\frac {(O_2-O_1)*L_1*L_2} {L1-L2}$

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

Если устанвливают новый рекорд, то увы ни его значение, ни для какого N он установлен, сказать невозможно.

Если предположить, что установлен один рекорд и он улушен на единицу. Тогда можно оценить ваш результат для N рекорда.

ВашРезультат =1/ПотеряБаллов

Пример. Если вы потеряли 0,05, то ваш результат, для N рекорда, равен 20. Правда опять вкрадывается ошибка округления. Вы видите, что потеряли 0,05 балла, а на самом деле реально можете потерять от 0,04 до 0,06.

[Nataly-Mak]

Ed, я выполнила один шаг. В левом окне записала в строке 3 число 4 (одно из возможных). После выполнения одного шага у меня получился такой результат:



Это я поняла.
Далее я ввела в левом окне в строку 4 число 16 и выполнила ещё один шаг.
В окне справа у меня получились все возможные числа для этого шага. Это мне понятно.



В окне слева в строке 4 записалось число 5. Почему?
В этой строке было записано число 16. Мне кажется, что это число не надо изменять. Пусть в окне слева выстраивается та последовательность, которую я задаю.
А в окне справа я буду следить за всеми возможными числами.

Может быть, что не так понимаю...

-- Ср фев 06, 2013 11:21:35 --

Точно!
Не так поняла. Надо не записывать числа в окне слева, а выбирать их из списка в окне справа. Вот так они и записываются, как я их выбрала.
Сейчас попробую так.

Трудно без знания языка
Вам, Ed, тоже ведь трудно меня понимать.
Ну, вы не обращайте внимания на мои эксперименты

-- Ср фев 06, 2013 11:47:29 --

Получилось!
Наконец-то всё поняла.
"Как до утки - на третьи сутки..."

Это пример составления последовательности для N=11:

[Nataly-Mak]

Ed, отличная программа! Спасибо!

Вы хотите, чтобы я выложила эту программу для всех?

[Nataly-Mak]

Цитата:

232 5.00 Vladimir Chirkov Bobruisk, Russia 6 Feb 2013 08:59

Vovka17
с почином!
Очень ждала, когда же вы начнёте. Удачи!

Это надо понимать, что 5 оптимальных решений найдено?

[mertz]

I will add more to the program. Adding Big Integer. Filters for right box: No < 0, No < current. Factoring calculator? Do you have any ideas?

[Nataly-Mak]

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

Factoring calculator?

Да, конечно.
При этом желательно использовать свойства:

2n! = K*(n!)^2
(2n+1)! = K*(n!)^2

Примеры:

23! = 16224936*(11!)^2
24! = 2704156*(12!)^2

Далее факторизация для множителя K, например:

24! = 2^2*7*13*17*19*23*(12!)^2

Теперь надо сделать список произведений в этом разложении, например:

4,28,52,68,76,91,92,119,133,161,221,247,299,364,476,532,644, ...

и так далее (в порядке возрастания).

Это мой простой алгоритм. Так я ищу свои решения. У меня нет других программ, я всё делаю вручную.

[mertz]

New version of Boost has big integers. It is working good! New version tomorrow.