[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 453

 
Mathemat:

1. Обрати внимание, что в моем последнем куске доказательства для сумм менее 100 оставались только 4 суммы: 17, 29, 41, 53. Все они - простые, и, кроме того, представимы единственным образом в виде 2^n+prime. Вот это меня и напрягает, когда смотрю на твои варианты решений.

2. А что ты хранишь в своей большой таблице? Такое впечатление, что там много лишнего. Ну куда мудрецам 5 миллионов чисел в голове?

3. Нашел в инете первые 1000 простых - примерно до 8 тысяч.

1. Эт я всё понял. Ты лучше скажи что распечатывать надо для проверки. Чтоб обозримая распечатка получалась.

2. В таблице - разложения чисел на множители. Оно разной длины для всех чисел, однако динамические массивы делать не стоит, ибо они тож память потребляют сильно.

Из хелпа по mql5:

Динамический массив представляет из себя структуру размером 40 байт.

3. Нам это не поможет. Хотя... ща подумаю немного.

--

Тэкс. Подумал. Можно немного сэкономить (ажно двумя способами). Однако сейчас эт уже неактуально. Нам же не новые решения находить нужно а старые проверить.

Так что давай соображай по первому пункту - что распечатывать для проверки.

 
MetaDriver: Так что давай соображай по первому пункту - что распечатывать для проверки.
Легко сказать, труднее сделать. Нужно время, чтобы обдумать. Самая сложная - проверка перед последней репликой.
 
Mathemat:
Легко сказать, труднее сделать. Нужно время, чтобы обдумать. Самая сложная - проверка перед последней репликой.
Я продвигаюсь. Скоро будет.
 

Уффф. Сделал. Кривовато, но РАБОТАЕТ. Держи распечатку и скрипт.

Пришлось не на шутку извратиться, чтоб сделать без существенного переписывания проделанного и при том распечатка не получилась бескрайней.

Обрывает вывод тестовых проверок, когда остаются только чётные кандидаты (невалидные по лемме).


2011.01.16 02:24:19 MetaSage (EURUSD,M1) //+---- Максимальная сумма = 6000 -------------------+
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест =>..... и т.д. Все остальные варианты false, ибо чётные.
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 2+274392=274394 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 34299+16=34315 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 333+1648=1981 false

2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 927+592=1519 true // выделил для сервисдеск
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 9+60976=60985 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 11433+48=11481 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 111+4944=5055 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 309+1776=2085 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 3+182928=182931 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 11433+48=11481 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 111+4944=5055 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 309+1776=2085 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 3+182928=182931 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 3811+144=3955 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 37+14832=14869 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) Тест => 103+5328=5431 false
2011.01.16 02:23:52 MetaSage (EURUSD,M1) S=373; P=19776; a=64; b=309
2011.01.16 02:23:52 MetaSage (EURUSD,M1) S=343; P=9952; a=32; b=311
2011.01.16 02:23:51 MetaSage (EURUSD,M1) S=233; P=916; a=4; b=229
2011.01.16 02:23:51 MetaSage (EURUSD,M1) S=217; P=11392; a=89; b=128
2011.01.16 02:23:51 MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.16 02:23:51 MetaSage (EURUSD,M1) S=137; P=4672; a=64; b=73
2011.01.16 02:23:51 MetaSage (EURUSD,M1) Тест =>..... и т.д. Все остальные варианты false, ибо чётные.
2011.01.16 02:23:51 MetaSage (EURUSD,M1) Тест => 2+888=890 false
2011.01.16 02:23:51 MetaSage (EURUSD,M1) Тест => 111+16=127 true
2011.01.16 02:23:51 MetaSage (EURUSD,M1) Тест => 3+592=595 false
2011.01.16 02:23:51 MetaSage (EURUSD,M1) Тест => 37+48=85 false
2011.01.16 02:23:51 MetaSage (EURUSD,M1) S=127; P=1776; a=16; b=111
2011.01.16 02:23:51 MetaSage (EURUSD,M1) S=89; P=1168; a=16; b=73
2011.01.16 02:23:51 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.16 02:23:51 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.16 02:23:00 MetaSage (EURUSD,M1) При SMax=6000 PMax = SMax*(SMax/6-1) = 5994000
2011.01.16 02:22:59 MetaSage (EURUSD,M1) //+---- Максимальная сумма = 6000 -------------------+
2011.01.16 02:22:59 MetaSage (EURUSD,M1) //============== СТАРТ ========================

Файлы:
 

В распечатке предыдущего поста ошибка. Я её заметил сразу после отсылки и принялся искать плюху.

Два часа угробил на отладку. Так вот, похоже глючит какая-то заковыристая козявка в оптимизаторе mt5-го.

Поскольку в отладочном режиме скрипт работает правильно. (Результаты прилагаю.) Отпишусь пожалуй в сервисдеск.


2011.01.16 03:54:23 MetaSage (EURUSD,H1) //+---- Максимальная сумма = 6000 -------------------+
2011.01.16 03:51:14 MetaSage (EURUSD,H1) Тест =>..... и т.д. Все остальные варианты false, ибо чётные.
2011.01.16 03:51:13 MetaSage (EURUSD,H1) Тест => 2+9888=9890 false
2011.01.16 03:50:29 MetaSage (EURUSD,H1) Тест => 309+64=373 true
2011.01.16 03:49:33 MetaSage (EURUSD,H1) Тест => 3+6592=6595 false
2011.01.16 03:48:24 MetaSage (EURUSD,H1) Тест => 103+192=295 false
2011.01.16 03:42:09 MetaSage (EURUSD,H1) S=373; P=19776; a=64; b=309
2011.01.16 03:42:08 MetaSage (EURUSD,H1) S=343; P=9952; a=32; b=311
2011.01.16 03:42:08 MetaSage (EURUSD,H1) S=233; P=916; a=4; b=229
2011.01.16 03:42:08 MetaSage (EURUSD,H1) S=217; P=11392; a=89; b=128
2011.01.16 03:42:08 MetaSage (EURUSD,H1) S=163; P=4192; a=32; b=131
2011.01.16 03:42:08 MetaSage (EURUSD,H1) S=137; P=4672; a=64; b=73
2011.01.16 03:41:44 MetaSage (EURUSD,H1) Тест =>..... и т.д. Все остальные варианты false, ибо чётные.
2011.01.16 03:41:40 MetaSage (EURUSD,H1) Тест => 2+888=890 false
2011.01.16 03:40:02 MetaSage (EURUSD,H1) Тест => 111+16=127 true
2011.01.16 03:39:23 MetaSage (EURUSD,H1) Тест => 3+592=595 false
2011.01.16 03:38:08 MetaSage (EURUSD,H1) Тест => 37+48=85 false
2011.01.16 03:38:08 MetaSage (EURUSD,H1) S=127; P=1776; a=16; b=111
2011.01.16 03:38:08 MetaSage (EURUSD,H1) S=89; P=1168; a=16; b=73
2011.01.16 03:38:08 MetaSage (EURUSD,H1) S=65; P=244; a=4; b=61
2011.01.16 03:38:08 MetaSage (EURUSD,H1) S=17; P=52; a=4; b=13
2011.01.16 03:37:12 MetaSage (EURUSD,H1) При SMax=6000 PMax = SMax*(SMax/6-1) = 5994000
2011.01.16 03:37:11 MetaSage (EURUSD,H1) //+---- Максимальная сумма = 6000 -------------------+
2011.01.16 03:37:11 MetaSage (EURUSD,H1) //============== СТАРТ ========================

 

Алексей, на самом деле запрета на решения с составными нечётными не существует, просто они довольно редки. При повышении максимально-допустимой суммы вероятно будут появляться чаще.

Трудности с их проверкой в общем-то надуманные (:с испугу:), их можно легко проверить вручную, поскольку проверять нужно только нечётные варианты.

Их всего по три в каждом из двух наших случаев.

// Однако проверка уже встроена в скрипт, и после починки оптимизатора mql5 он будет работать исправно. Сейчас тоже работает, но только в отладочном режиме.

 
Mathemat:

...............

Одновременно предлагаю присвоить задачке титул самой крутой в ветке.

..........

Ага, и ещё одновременно присвоить ветке титул самой крутой на форуме....... ;-))))
 
Надо по магазам прошвырнуться. Приду - буду думать, как твои варианты с четными составными опровергнуть напрямую.

Докажу валидность хотя бы одного - посыплю голову пеплом и скажу "Бе-е-е".

Но если докажу обратное, тоже хотя бы одного, - ты будешь бекать. ОК?

 

S=127; P=1776; a=16; b=111

Достаточно посмотреть, как 127 представимо в виде суммы степени двойки и простого.

Эээ... никак. Тяжелый случай. ОК, ушел.

 

Mathemat:

Докажу валидность хотя бы одного - посыплю голову пеплом и скажу "Бе-е-е".

Но если докажу обратное, тоже хотя бы одного, - ты будешь бекать. ОК?

Ок-ок. Только не докажешь. Никаких оснований нет. :)