Factorials

[Nakilon]

А я вот не на долго на родину приехал, а в поезде взял блокнот и на бумаге почеркал пару часов. Сделал 13!12 и 14!12 (сейчас посмотрел на сайте - у меня уже вычислены рез-таты лучше, поэтому пользы не принесло, но хоть время скоротал), а с 15! ничего хорошего не получилось. Все таки айпад - самая дурацкая в мире железяка. Мало того, что в нем нет встроенного калькулятора, так и установить ничего программируемого нельзя. Даже интерпретатора какого-нить языка или хотя бы чтобы в браузере была javascript-консоль - ничего этого нет, поэтому факторизовать числа приходится ручным перебором ..(
Поэтому за 16! даже браться не стал. Народ, если кто придумает, как можно без инета на айпаде факторизовать числа, подскажите, а то мне почти сутки ехать, а в карты играть не люблю.
Nataly-Mak, а у вас с 13! и 14! как дела? ..)

[Nataly-Mak]

Nakilon в сообщении #676448 писал(а):

Nataly-Mak, а у вас с 13! и 14! как дела? ..)

Да никак, я всё уже бросила, что-то пропал интерес к этой задаче
Как было, так и осталось:
13! - 12 шагов
14! - 13 шагов

Я сейчас грызу квадраты Стенли. Поддаются с трудом
Кроме того, много занимаюсь восстановлением пропавших на старом сайте сборников поэзии. Ещё лежит недописанная книга о позапрошлом конкурсе - "Математическая раскраска".
Так что, дел у меня непочатый край. И рада, что решила не участвовать в этом конкурсе

[Vovka17]

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

вам срочно надо идти вперёд, на подмогу нашим
По теме пробежались? Здесь выложено несколько неплохих идей, а также ссылки на интересные статьи.

Да, ссылок много, но я предпочитаю всегда изучать тему самостоятельно, а не идти по проторенным путям. Так у меня голова работает лучше. А ещё хорошо, после длительных раздумий, пообсуждать тему с кем-то совершенно далёким от всего этого. Это всегда наводит на новые хорошие идеи. Например, в предыдущем конкурсе, идея простого решения родилась у меня вовсе не из статей или форумов, а после того, как рассказал своей сестре "что же я там такое кодю".

Для реализации существующих идей по текущей задаче мне явно не хватает программистских навыков. Я, конечно, мог бы закодить всё что хочу, но потребовало бы бы это ну оочень много времени, сил и "пролитой крови". Поэтому, с сегодняшнего дня, ко мне присоединяется Павел Кириченко - замечательный Программист из нашего отдела. Не то, что такие "самоделкины", как я. Ещё раньше, в конкурсах Monochromatic Squares и Prime Sums, я настойчиво предлагал ему поучаствовать на основе взаимной конкуренции. Задачи ему были интересны, но участвовать он так и не решался. В этот раз, на основе взаимного сотрудничества, он с радостью согласился...
И уже закодил большую часть моей идеи. На следущей неделе дошлифуем программу и, надеюсь, будет результат лучше текущего 0,01 .

Предположу, что через 3 месяца будет несколько участников с 25.00 баллами - задача к этому располагает... Эх, надо было до n=62 делать конкурс - вот это была бы реальная "жесть"!

[Nakilon]

Несколько человек с 25 баллами быть не может. Больше получает тот, кто добился рез-тата первым.

[valydo]

Цитата:

If two entrants have the same contest score, we break the tie by giving preference to the entrant whose last improvement was submitted least recently.

There can be multiple contestants with 25, but the one that got there first wins.

[Nataly-Mak]

В конкурсе Prime Sums 50 баллов имели два участника: Vovka17 и Pavlovsky. Первым достиг этого результата Vovka17, поэтому у него первое место.

Vovka17
поздравляю с командой Ждём от вашей команды хороших результатов.
Вам капитан не нужен? (шутка)

-- Вс янв 27, 2013 09:32:47 --

Ещё один сильный конкурсант выходит на второе место:

Цитата:

2 24.10 Tomas Rokicki Palo Alto, California, United States 26 Jan 2013 18:31

От первого места его отделяет 0.42 балла.

В прошлом конкурсе я предполагала, что 50 баллов будут иметь несколько участников, однако их оказалось всего двое. Думаю, что и в этом конкурсе 25 баллов будут иметь 2-3 участника, не больше. Всё-таки найти все оптимальные решения не так просто.

[Pavlovsky]

https://eprint.iacr.org/2010/047.pdf
Lower Bounds for Straight Line Factoring Daniel R. L. Brown

Попытался осилить эту статью. С первого раза не получилось. Почерпнул только одну идею.

Пусть L(n) - длина последовательности для n. Тогда для n^m можно построить последовательность L(n^m)=L(n)+L(m).

[Xaositect]

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

Пусть L(n) - длина последовательности для n. Тогда для n^m можно построить последовательность L(n^m)=L(n)+L(m).

Это неверно. Например, $L(256) = 4$, $L(256^{256}) = L(2^{2048}) = 12 > 4 + 4$.

Если обозначить $A(n)$ длину цепочки из сложений, необходимую для получения $n$, то $L(m^n)\leq L(m) + A(n)$

[Pavlovsky]

Блин. Посмотрел статью. Нет там такой идеи. Все на сегодня хватит, а то уже крыша едет.

[Nakilon]

Nakilon в сообщении #676448 писал(а):

Народ, если кто придумает, как можно без инета на айпаде факторизовать числа, подскажите

Спас телефон с андроидом и прога Primefactors.

[Nataly-Mak]

А что за программа Primefactors? Выполняет факторизацию?

[Nataly-Mak]

Немножко подтянулся сегодня Kalachev Gleb:

Цитата:

4 23.92 Kalachev Gleb Moscow, Russia 29 Jan 2013 07:50

Это радует, значит, у него ещё есть резерв.

[Nakilon]

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

А что за программа Primefactors? Выполняет факторизацию?

Ага, 123456789876543212345 = 5 х 23 х 29 х 4367219 х 8476453253 за две секунды разложило.

[jcmeyrignac]

Wow, somebody reduced all the top scores.

24.38 Valentin Dobrota
23.96 Tomas Rokicki

No idea who he is...
Best candidate: Hermann Jurksch

[Nataly-Mak]

Цитата:

3 23.78 Kalachev Gleb Moscow, Russia 29 Jan 2013 14:26

Здорово! Молодец!

Кстати, забавно: вчера 23.92 баллов давали 4-ое место, а сегодня 23.78 баллов дают 3-ье место. Вот так варьируются рекорды.
Жалко, очень жалко, что рекорды на конкурсе не показывают.