Factorials

[Vovka17]

Буквально на этой неделе, неожиданно обнаружил, что программа не считает 37!, только 36!. Когда стал смотреть код - увидел у себя "детский" ляп :

...
for (i = 13; i < 37; i++)
...

Чертыхнулся, переправил < на <=, продолжил кодить (так что, пока решения для 37! не вводил никакого)...

16 24.00 Valery Pavlovsky Ekaterinburg, Russia 15 Mar 2013 15:32

Валерий, может вы тоже считали только 24 ряда (и уже достигли таки 100%), а 25-ый просто обошли вниманием !?

[Nataly-Mak]

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

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

Сейчас вы опять первый кандидат на вход в клуб 24+

Уже нет.

16 24.00 Valery Pavlovsky Ekaterinburg, Russia 15 Mar 2013 15:32

Это, однако, ещё не 24+

[Nataly-Mak]

Активность в теме на форуме ПЕН равна нулю
Ну, я к этому уже привыкла.
Продублирую свой последний пост там.
Продолжаю поиск "хорошего" полинома для 27!

Цитата:

Попробовала перейти к x=6.
Получила такой интересный полином, отчасти уже упакованный (предложено Вольфрамом):

f(x)=31104 x^5 (x+21) (6 x+2) (12 x+5)^2 (24 x (3 x+1)+1) (2-9 x (8 x (3 x+2)+3))^2
f(6)=27!

Вот за сколько операций вы можете вычислить этот полином (его значение при x=6)?
Число 6 у нас уже есть, начинаем от него плясать.

Говорю "отчасти упакованный", потому что упаковка наверняка не оптимальная.

Итак, начало такое:

1,2,3 (4),6, ...

Продолжим?
В идеале предложенный полином надо вычислить за 13 операций; это даст решение в 16 шагов.

[Vovka17]

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

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

Третье место пока еще свободно. Если честно, меня третье место вполне устроит.

Поторопитесь. Кандидатов на третье место много.

Да уж! Канадцу до 25 баллов остался один шаг!

3   24.94   Martin Piotte   Montreal, Quebec, Canada   15 Mar 2013 22:13

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

70 20.62 Angelika Rindler Klagenfurt, Austria 15 Mar 2013 00:54

Pavlovsky, кто это?

Nataly-Mak, если не затруднит, какой ваш текущий рейтинг?

[Nataly-Mak]

Vovka17 в сообщении #696412 писал(а):

Nataly-Mak, если не затруднит, какой ваш текущий рейтинг?

Любопытно?
Мой личный рейтинг был 20,42 балла (ни одного рекордного решения).
17 февраля ко мне присоединился первый член команды, неделю назад - второй
Ну, второй член всем уже хорошо известен, он участвовал со мной в прошлом конкурсе, это whitefox. Он недавно вернулся из командировки и сразу же подключился ко мне.

Так что, теперь я опять капитан

Это запись из моего рабочего файла:

Цитата:

16 февраля 2013 г.
Сегодня нашла улучшение для 19!, 16 шагов.
Ввела; 20,42 баллов и 50-ое место.

Последний день работы в одиночку

[Vovka17]

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

Любопытно?
Мой личный рейтинг был 20,42 балла (ни одного рекордного решения).

Любопытно, конечно!
Но мне хотелось узнать ваш (вашей команды ) текущий рейтинг. Насколько я догадываюсь, большинство ваших текущих решений получено в ручном режиме с использованием несложных программ (у меня, например, руками в решениях не создано ни одного шага). Интересен потенциал человека, для которого компьютер - лишь помощник

[Nataly-Mak]

Vovka17 в сообщении #696427 писал(а):

Но мне хотелось узнать ваш (вашей команды ) текущий рейтинг.

Я догадалась, что вас интересует текущий рейтинг
Но это пока маленький секрет

Цитата:

Насколько я догадываюсь, большинство ваших текущих решений получено в ручном режиме с использованием несложных программ (у меня, например, руками в решениях не создано ни одного шага). Интересен потенциал человека, для которого компьютер - лишь помощник

Я все свои решения получила вручную; в качестве помощника выступали две программы mertz, о которых подробно тут рассказано.
До того момента, как Эд прислал мне свои программы, я работала совсем в ручном режиме; только использовала Вольфрам для факторизации и других разложений на множители.
Программы Эда, конечно, отличные инструменты.
Так, например, с использованием программы Эда мне удалось найти решение для 19! в 15 шагов, о чём здесь тоже рассказано.

Текущие решения моей команды уже получены не в ручном режиме
У нас повторены рекорды для N=13-20,26.

[Vovka17]

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

Я догадалась, что вас интересует текущий рейтинг
Но это пока маленький секрет

Хорошо ! Пока буду тихо мучаться от любопытства !

Мои текущие результаты:

   n 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
tops 11 11 12 12 12 13 13 14 14 14 15 15 16 15 16 16 17 17 18 18 18 17 19 18 20
  my 11 11 12 12 12 13 13 14 14 14 16 15 17 17 18 18 20 20 23 24 23 24 26 26 --

У меня после 14 шагов начинается отклонение от топов тем более сильное, чем длиннее ряд. Но это временное явление, просто выше 14 шагов почти не считал пока (жду понедельника!). 37! тоже не решено, по указанным выше причинам...

[Nataly-Mak]

Ещё тройка россиян, давно оставивших конкурс:

Цитата:

224 10.04 Dmitry Shpika Krasnodar, Russia 20 Jan 2013 23:20
225 10.00 Petr Lishaynikov Saint Petersburg, Russia 4 Feb 2013 08:00
226 10.00 Yurii Sigolaev Saint Petersburg, Russia 20 Feb 2013 17:28

Dmitry Shpika всё закончил на второй день конкурса.
Меня всегда удивляет такой быстрый выход из конкурса.
Потерян интерес к задаче? Нет времени?
Всего один день участия!
И в турнирной таблице много таких конкурсантов.
Ну, ещё хорошо, что участник довольно прилично поучаствовал, то есть набрал хотя бы 10 баллов, как эти россияне.
И уж совсем не понимаю тех конкурсантов, кто вообще просто отметился с результатом меньше одного балла. И таких участников много на конкурсе.

Ещё такой момент. Если эти ребята нашли рекордные решения для N=13-22 (а у тех, у кого ровно 10 баллов, похоже на то), то ведь можно вообще не напрягаясь, вручную написать решения для N=23-37.
Почему этого не делают??

[Pavlovsky]

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

Интересно какие евристики люди используют?

Насколько обоснована следующая эвристика:
Зпретить операцию вычитания A=B-C, если A<B,A<C.

-- Вс мар 17, 2013 12:40:04 --

Vovka17 в сообщении #696075 писал(а):

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

Жду понедельника с нетерпением. Интересно, сможет ли тигра прыгнуть на 2,31 балла вверх?!

[Nataly-Mak]

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

Жду понедельника с нетерпением. Интересно, сможет ли тигра прыгнуть на 2,31 балла вверх?!

Сможет, сможет, если не в понедельник, то во вторник
Тигра --- она такая. Я знаю, в год тигра родилась

Верю, что Vovka17 в десятку прорвётся.

[Vovka17]

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

Тигра --- она такая. Я знаю, в год тигра родилась
Верю, что Vovka17 в десятку прорвётся.

Спасибо, постараюсь оправдать доверие .
Только "тигра" - это ведь он, а не она . Или я так невнимательно мультики смотрел

Что-то сайт конкурса "лежит". Не иначе, как у кого-то слишком "шаловливые ручки" и он решил переплюнуть таки мой рекорд из 1500 элементов в ряду, и ввести что-нибудь состоящее из, например, 13! элементов .
(к слову сказать, на мой ряд из 1500 сайт отреагировал двухминутной проверкой решения, то есть, похоже, проверок от дураков не предусмотрено).

[Pavlovsky]

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

Это, однако, ещё не 24+

Не будем спорить по пустякам. Так пойдет?

16 24.04 Valery Pavlovsky Ekaterinburg, Russia 18 Mar 2013 03:13

-- Пн мар 18, 2013 09:05:53 --

Vovka17 в сообщении #696412 писал(а):

Pavlovsky, кто это?

Я так понимаю женщина! Посмотрел список участников. Нашел три женщины. Две фрау из Австрии и одна фрау из Германии. Ждем Наталию и ее команду!

[Nataly-Mak]

(Оффтоп)

Vovka17 в сообщении #697145 писал(а):

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

Тигра --- она такая. Я знаю, в год тигра родилась :-)
Верю, что Vovka17 в десятку прорвётся.

Спасибо, постараюсь оправдать доверие .
Только "тигра" - это ведь он, а не она . Или я так невнимательно мультики смотрел

Ну, конечно, "тигра" это он :-)
Pavlovsky скаламбурил (а может, просто опечатка), я не стала изменять его оригинальный текст.
Хотя... ежели применительно ко мне, то, пожалуй, и она :-) вроде тигрица.

-- Пн мар 18, 2013 09:17:15 --

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

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

Это, однако, ещё не 24+

Не будем спорить по пустякам. Так пойдет?

16 24.04 Valery Pavlovsky Ekaterinburg, Russia 18 Mar 2013 03:13

О! Ну теперь железно вступили в клуб 24+

[Pavlovsky]

(Оффтоп)

В мультике "Тигра" - он. Умеет очень высоко прыгать!
http://video.yandex.ru/#search?text=%D0 ... 0728-08-12