Al Zimmerman - Delacorte Numbers

[Nataly-Mak]

Цитата:

1 24.99929 Tomas Rokicki Palo Alto, California, United States 12 Dec 2014 16:39

Если у Tomas Rokicki будет 24.99999, введут шестой знак после запятой

Как я понимаю, в этой задаче 25 баллов не может быть ни у кого в принципе.

[Yadryara]

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

Как я понимаю, в этой задаче 25 баллов не может быть ни у кого в принципе.

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

[Nataly-Mak]

Yadryara в сообщении #945334 писал(а):

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

Вероятность этого события, по-моему, очень близка к нулю.

Только представьте: найти 50 решений, которые лучше всех решений других участников.
И это в асимптотической задаче, где приближаться к оптимуму можно бесконечно.

Выдаю прогноз: 25 баллов в конкурсе не достигнет никто.
Конечно, если округлить баллы и не вводить дополнительные знаки после запятой, тогда да, возможно достичь 25 баллов.

[Yadryara]

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

Только представьте: найти 50 решений, которые лучше всех решений других участников.

Нет, не обязательно лучше. Достаточно, чтобы они были не хуже.

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

Выдаю прогноз: 25 баллов в конкурсе не достигнет никто.

Мой прогноз совпадает с Вашим, но я не говорю о принципиальной невозможности этого.

[Nataly-Mak]

Yadryara в сообщении #945338 писал(а):

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

Только представьте: найти 50 решений, которые лучше всех решений других участников.

Нет, не обязательно лучше. Достаточно, чтобы они были не хуже.

Не поняла. В этом случае участник А, у которого решения будут не хуже, чем у участника B, будет иметь столько же баллов, сколько и участник B. Больше он иметь не может.

Вот сейчас лидер имеет не все 50 решений лучше, чем у других участников. Или я что-то не так понимаю.

Теперь о принципиальной невозможности достичь 25 баллов.
Pavlovsky утверждает, что далеко не все теоретические максимумы достижимы. Так?
Это значит, что к максимумам можно приближаться как угодно долго.
И достичь их в принципе невозможно.
То же самое и для минимумов. В результате, и для окончательного результата - разности между максимумом и минимумом. Какая эта разность должна быть оптимальная? Можно говорить только о теоретической оценке.
А на практике... ну что вы можете сказать об оптимальных расстановках? У одного для минимума расстановка ближе к оптимальной, у другого - для максимума. В итоге - ничего оптимального нет ни у кого. Потому и 25 баллов нет ни у кого.

-- Сб дек 13, 2014 09:04:49 --

Уточняю...
наверное, правильно так: не все 50 решений участника А должны быть лучше, а хотя бы одно из 50 должно быть лучше, а остальные 49 такие же, как у участника В.

[Yadryara]

Уважаемая Nataly-Mak

Обратите внимание, например вот на этот пост:

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

Кстати стоит не забывать о Hermann Jurksch & Hugo Pfoertner. У них уже 14 оптимальных решений!

Если может быть ровно 14 баллов, то в принципе может быть и 25.

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

Pavlovsky утверждает, что далеко не все теоретические максимумы достижимы. Так?

Да, но это речь о другом. Для достижения оценки в 25 баллов их и не надо достигать. Это другие максимумы и минимумы, он недостижимы ни для кого.

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

[Nataly-Mak]

Yadryara в сообщении #945345 писал(а):

Обратите внимание, например вот на этот пост:

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

Кстати стоит не забывать о Hermann Jurksch & Hugo Pfoertner. У них уже 14 оптимальных решений!

Уже давно обратила! И что? 14 оптимальных очень далеко от 25 оптимальных.
К тому же, и эти 14 решений вполне могли стать уже не оптимальными. Всё изменяется.
Я уже сказала, что, на мой взгляд, вероятность иметь 25 оптимальных решений в этом конкурсе практически равна нулю.
Если вы с этим не согласны, ради Бога.

Цитата:

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

Мне не нужно читать ещё раз, я всё прекрасно поняла с первого прочтения.


Так и есть! Обратите внимание на этот результат:

Цитата:

208 13.99999 Hermann Jurksch & Hugo Pfoertner Recklinghausen & Munich, Germany 12 Dec 2014 17:21

И где тут 14 оптимальных?

-- Сб дек 13, 2014 10:28:48 --

Два оптимальных решения - пожалуйста

Цитата:

360 2.00000 Tobias Rogge Schloßborn, Germany 5 Oct 2014 12:59
361 2.00000 Luke Gustafson New York, New York, United States 8 Oct 2014 01:55
362 2.00000 Yngvi Fun Oslo, Norway 28 Oct 2014 17:12
363 2.00000 David Hartwell Surrey, British Columbia, Canada 9 Dec 2014 08:52

Это значит, что данные конкурсанты нашли для $n=3,4$ и минимум, и максимум (которые для данных n достижимы). В результате разность между максимумом и минимумом у них тоже одинаковая (оптимальная); и за каждую такую разность они получили ровно 1 балл.

Ёжику понятно, и не надо два раза читать страничку правил по начислению баллов.

[Yadryara]

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

И где тут 14 оптимальных?

Теперь уже нет 14-ти оптимальных, разумеется. Но раньше точно было ровно 14 баллов, в этом я согласен с dimkadimon. Как минимум один участник, по крайней мере в одной расстановке, превзошёл Hermann Jurksch & Hugo Pfoertner.

Обратите внимание, что участники, набравшие целое количество баллов, всё-таки есть. Например, немало тех, кто имеет 1.00000 и 2.00000.

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

я думаю: с чего это вдруг я стала "уважаемая"?
А раньше была просто Nataly-Mak.

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

Если Вы понимаете, что теоретический максимум в 25 баллов в принципе достижим в том случае, если участник A в своих 50 расстановках не проиграет никому, тогда да, спорить не о чем.

[Nataly-Mak]

Yadryara в сообщении #945356 писал(а):

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

И где тут 14 оптимальных?

Обратите внимание, что участники, набравшие целое количество баллов, всё-таки есть. Например, немало тех, кто имеет 1.00000 и 2.00000.

Ваши рекомендации обратить внимание почему-то всегда опаздывают
В предыдущем посте я привела пример участников, имеющих по 2.00000 балла.

[Yadryara]

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

Ваши рекомендации обратить внимание почему-то всегда опаздывают

Потому что я на тот момент не видел эту вашу добавку к сообщению. Она была сделана позже.

Посмотрите ещё вот на этот результат:

Цитата:

320 4.00000 Rick Johnson New Brighton, Minnesota, United States 14 Oct 2014 15:35

[Nataly-Mak]

Yadryara
Это уже совсем не интересно. 4 балла, ну и что?
У меня эти 4 оптимальных решения тоже есть
(хотя, насчёт $n=6$ сомневаюсь, уже и не помню, что я получила).

Вот если бы вы показали мне результат 24.00000

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

[Yadryara]

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

Это значит, что данные конкурсанты нашли для $n=3,4$ и минимум, и максимум (которые для данных n достижимы).

Вы согласны, что оптимумы имени Pavlovsky достижимы только для $n=3,4$?

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

Это уже совсем не интересно. 4 балла, ну и что?

То, что, по-видимому, у данного участника имеются 4 оптимальных решения.

И не существует принципиальных ограничений, по которым у какого-либо участника не может быть 25 баллов. Надо только не уступить никому во всех 50 расстановках.

Если Вы с этим согласны, вопрос исчерпан.

-- 13.12.2014, 09:54 --

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

Вот если бы вы показали мне результат 24.00000
А ещё лучше, если бы вы показали конкурсу такой результат

24.00000 я попробую показать.

А вот 24.99 мне слабО. Не говоря уже о большем.

[Nataly-Mak]

Yadryara в сообщении #945365 писал(а):

И не существует принципиальных ограничений, по которым у какого-либо участника не может быть 25 баллов. Надо только не уступить никому во всех 50 расстановках.

Мы как-то очень по-разному понимаем принципиальные ограничения.
Для меня "принципиальное ограничение" в практической недостижимости нужного результата.
О вероятности я уже писала. Она практически равна нулю.
Теоретически, наверное, можно не уступить никому во всех 50 расстановках, но практически это вряд ли возможно.

Цитата:

24.00000 я попробую показать.

О! Именно 24.00000? без хвостиков?

С хвостиком показать нетрудно.
Я легко сделала вручную 19 баллов с хвостиком всего за несколько дней (порядка 10). А вот сделать 19.00000 не так просто.

-- Сб дек 13, 2014 11:07:40 --

Yadryara в сообщении #945365 писал(а):

Вы согласны, что оптимумы имени Pavlovsky достижимы только для $n=3,4$?

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

[Yadryara]

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

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

Тогда всё в порядке, разногласий нет.

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

О! Именно 24.00000? без хвостиков?

С хвостиком показать нетрудно.

Да, попробую без хвостика. Осталось заняться делом. Это я про себя.

[jcmeyrignac]

About a perfect score: you don't seem to realize that Al's scorer rounds the score.

Let's suppose that the perfect score for a given grid is 1000000.
If you submit 999996, you'll get one point in your score, not 0.99999 !

Since the top score for Max27 is around 344000000, you'll get one point even if your score is 3440/2=1770 below the top score.