2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 17, 18, 19, 20, 21, 22, 23 ... 25  След.
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 07:06 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Цитата:
1 24.99929 Tomas Rokicki Palo Alto, California, United States 12 Dec 2014 16:39

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 07:21 
Аватара пользователя


29/04/13
7128
Богородский
Nataly-Mak в сообщении #945326 писал(а):
Как я понимаю, в этой задаче 25 баллов не может быть ни у кого в принципе.

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 07:26 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Yadryara в сообщении #945334 писал(а):
Почему же, если участник найдёт 50 оптимальных по сравнению с другими участниками расстановок, то у него будет ровно 25 баллов.

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

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 07:42 
Аватара пользователя


29/04/13
7128
Богородский
Nataly-Mak в сообщении #945335 писал(а):
Только представьте: найти 50 решений, которые лучше всех решений других участников.

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

Nataly-Mak в сообщении #945335 писал(а):
Выдаю прогноз: 25 баллов в конкурсе не достигнет никто.

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 07:56 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Yadryara в сообщении #945338 писал(а):
Nataly-Mak в сообщении #945335 писал(а):
Только представьте: найти 50 решений, которые лучше всех решений других участников.

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

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

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

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

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 08:41 
Аватара пользователя


29/04/13
7128
Богородский
Уважаемая Nataly-Mak

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

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

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

Nataly-Mak в сообщении #945340 писал(а):
Pavlovsky утверждает, что далеко не все теоретические максимумы достижимы. Так?

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 09:01 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
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 --

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

Цитата:
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 балл.

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 09:30 
Аватара пользователя


29/04/13
7128
Богородский
Nataly-Mak в сообщении #945349 писал(а):
И где тут 14 оптимальных?

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

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

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

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 09:33 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Yadryara в сообщении #945356 писал(а):
Nataly-Mak в сообщении #945349 писал(а):
И где тут 14 оптимальных?

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 09:37 
Аватара пользователя


29/04/13
7128
Богородский
Nataly-Mak в сообщении #945357 писал(а):
Ваши рекомендации обратить внимание почему-то всегда опаздывают :lol:

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

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 09:40 
Заблокирован
Аватара пользователя


22/03/08

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

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 09:52 
Аватара пользователя


29/04/13
7128
Богородский
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 мне слабО. Не говоря уже о большем.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 10:04 
Заблокирован
Аватара пользователя


22/03/08

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

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

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

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

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

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

Yadryara в сообщении #945365 писал(а):
Вы согласны, что оптимумы имени Pavlovsky достижимы только для $n=3,4$?

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 11:47 
Аватара пользователя


29/04/13
7128
Богородский
Nataly-Mak в сообщении #945372 писал(а):
Для меня "принципиальное ограничение" в практической недостижимости нужного результата.
О вероятности я уже писала. Она практически равна нулю.

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

Nataly-Mak в сообщении #945372 писал(а):
О! Именно 24.00000? без хвостиков? :wink:

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

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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение13.12.2014, 20:26 


20/01/13
62
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.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 373 ]  На страницу Пред.  1 ... 17, 18, 19, 20, 21, 22, 23 ... 25  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group