Международный конкурс программистов

[square]

Это знаменитые конкурсы Зиммерманна.
Настоящий конкурс проводит преемник Зиммерманна:
//текст доступен после регистрации//

Задача простая: берём несколько точек, например, 20. Надо расположить эти точки в узлах сетки так, чтобы было как можно больше прямых, содержащих 4 точки. Если на прямой находится более 4 точек, это неправильное решение.

На форуме ПЕН есть большая тема об этом конкурсе:
//текст доступен после регистрации//

Конкурс продлится до 25 декабря, так что ещё не поздно подключиться.

Мы участвуем в конкурсе командой, я капитан команды.

Сейчас у нас на очереди нахождение очередного максимального решения: для 23 точек. Для этих точек максимальное известное на сегодня решение - 28 прямых (это решение найдено на конкурсе). Мы пока нашли решение из  27 прямых.

[Лев]

Я темку приколю пока, чтобы не потерялась

Само собой, что уберу кнопочку, когда конкурс закончится.

[square]

Моё решение - "звезда", 16 точек, 12 прямых:




Правильная пятиконечная звезда, к сожалению, не рисуется в рациональных координатах.

Да, забыла сказать: задачу надо решать, начиная с 11 точек и заканчивая 60 точками.
Для 11 точек максимум (окончательный) 6 прямых, для 60 точек пока найденный на конкурсе максимум 126 прямых.
Наша команда нашла максимумы для 11-22 точек. Для N<40 пока имеем довольно близкие к максимальным решения, для остальных похуже.

Мы сейчас на 15-ом месте (вчера были, сегодня ещё не посмотрела, вполне возможно, что подвинули назад, там очень сильные конкурсанты со всего мира, около 70 участников всего).
Мой коллега Алексей Чернов на 10-ом месте. Он участвует в конкурсе индивидуально, от командного участия отказался, к сожалению.
Там есть ещё один россиянин, Пётр Карпов, он на 7-ом месте. Молодец!

[square]

Никто не попытался что-то нарисовать? А почему? Задачка ведь интересная и сложная.

Наша команда вышла на 8-ое место. Это высокий результат. Однако можем и не удержаться, отодвинут назад. До конца конкурса ещё 25 дней.
Результаты сейчас даются с большим трудом, у нас уже 47,7343 баллов, максимальный результат 50 баллов (по 1 баллу за каждое N, если решение максимальное).

Нам удалось найти максимальное решение для 23 точек - 28 прямых.
А вот для 24 точек пока не осилили, у нас есть решение из 29 прямых, максимум, найденный на конкурсе, 30 прямых.

[square]

Конкурс закончился.
Наша команда заняла 9-ое место. Мы вошли в десятку сильнейших! Всего в конкурсе участвовали 69 человек.

Следующий конкурс обещает стартовать 13 января. Поучаствуем? 

Я написала статью о конкурсной задаче, о том, как мы её решали. Если кому интересно, можно скачать статью здесь:
//текст доступен после регистрации//

Планирую продолжить статью (будет вторая часть).

[General]

Здорово! Поздравляю!

А я всё играми увлёкся, даже конкурс загадок от Владимира Лецко пропустил, и в организации Математического Марафона участвовать не буду.

[square]

Спасибо!

[Лев]

Поздравляем 

 

[лимонадный]

красава

[square]

Написала книгу об этом конкурсе.
Скачать можно здесь:
//текст доступен после регистрации//

Читайте все! 

Присылайте отзывы о книге (адрес в книге).

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