Factorials

[Pavlovsky]

Механизм гипотез работает!

16 23.80 Valery Pavlovsky Ekaterinburg, Russia 9 Mar 2013 10:27
17 23.77 Alex Chernov Penza, Russia 27 Feb 2013 10:40

-- Сб мар 09, 2013 15:30:39 --

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

как стопроцентно спрогнозировать число А

Немного не понимаю как гипотеза может быть 100 процентной?!

-- Сб мар 09, 2013 15:34:03 --

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

[Nataly-Mak]

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

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

как стопроцентно спрогнозировать число А

Немного не понимаю как гипотеза может быть 100 процентной?!

А где вы видите у меня слово "гипотеза"?

-- Сб мар 09, 2013 14:53:24 --

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

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

Это тоже весьма сомнительно.
Я могу составить множество решений для N=19, которые будут содержать (9!)^2.
Однако это нисколько не даёт основания полагать, что это число будет содержаться в рекордном решении.

[Pavlovsky]

И в чем проблема? Сформулировали гипотезу (9!)^2. Проверили, улучшений не нашли. Отрицательный результат, тоже результат. Продолжаем искать следующие гипотезы.

[Nataly-Mak]

Я о том, что веских оснований полагать, что (9!)^2 встретится в рекордном решении, не имеется
А так проблем нет.

[Vitaly12]

Pavlovsky

Цитата:

Перебор начинаю с начальных последовательностей длины 8 (они у меня все есть около 7 миллионов).

Не имеются ли среди этих 7 миллионов повторяющиеся последовательности?
Я попробовал из интереса - у меня получилось примерно в два раза меньше

[mertz]

For even N, from 8 - 20, there is at least one optimal solution that uses the number 144. What makes this number special? Can you ignore numbers that don't have its properties?

[Pavlovsky]

Тщательно не проверял, может где и ошибся. При генерации последовательностей, использовал механизм нормализации. В этой ветке где то описывал, что это такое. Дублей быть не должно. То есть если числа в последовательности отсортировать по возрастанию, то одинаковых наборов чисел быть не должно.
На всякий случай. В конкурсе, последовательность длины 8, означает 8 операций, чисел в такой последовательности будет 9.

[mertz]

My base 8 count is 5963543. Now I am curious. I will check to make sure I don't have duplicates.

[Pavlovsky]

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

For even N, from 8 - 20, there is at least one optimal solution that uses the number 144.

Число 144 очень хорошое число. Это объясняется, тем что 144=2^4*3^2. Но мне, в качестве гипотезы, нужны достаточно большие числа, которые формируются за 9-10 операций.

-- Сб мар 09, 2013 18:22:08 --

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

My base 8 count is 5963543. Now I am curious. I will check to make sure I don't have duplicates.

У меня для 8 операций 6924089 последовательностей. Значит, все таки где то я ошибся. Бог с ним. Миллионом больше, миллионом меньше.

-- Сб мар 09, 2013 18:25:44 --

Количество последовательностей. Первая колонка длина(количество операций). Вторая колонка количество последовательностей.

2 2
3 8
4 59
5 680
6 11294
7 248671
8 6924089

[L-sky]

Pavlovsky

у вас появляются лишние последовательности на отметке в 5 операций, что кстати очень примечательно, все таки будь это ошибкой вычисления, то вылезло бы раньше

[mertz]

2 2
3 8
4 59
5 663
6 10609
7 225219

[L-sky]

 2 2
3 8
4 59 
5 662
6 10478

[mertz]

L-sky. I sent you a PM with my list for 5. I would be very interested in what my 1 duplicate is.

[mertz]

It took some effort to compare our lists.

1,2,3,6,4,5

I use the normalized

1,2,3,4,5,6

In the end, you are missing 1,2,4,16,256,65536.

[L-sky]

mertz
Вы правы, там действительно 663 последовательности, у меня алгоритм, после пары перезапусков показал такой же результат, похоже, что он накладывается поверх старых версий, а не замещает их, ну что же благодаря вам, я теперь в курсе, благодарю