МЕНЮ
Гостевая книга
Форум
POINT PACKAGING
POINT PACKAGING - это одна из олимпиад, проводимых Al Zimmermann. Задача в ней следующая - представьте себе координатную плоскость. Вы можете поставить на ней несколько точек, но только так, чтобы они имели целочисленные координаты (например (-2;3) или (-100;-250)). Единственное условие: если мы посчитаем расстояние между любыми двумя точками, оно должно быть различным. Если хотя бы два расстояния совпадают - решение не засчитывается. Три примера решений для 4 точек ниже:
 |
 |
 |
Первые два решения являются правильными, а третье нет - в нем есть
одинаковые расстояния между точками.
Среди всех решений наилучшим считается то, которое требует наименьшей
окружности, чтобы описать все точки. Например, второе решение лучше
первого, так как требует меньшей окружности (смотри ниже)
 |
 |
Первое решение требует окружности с площадью 6,25*пи, а второе 5*пи.
Следовательно, второе решение лучше.
Вы должны прислать 25 решений - для одной точки, для двух, для трех,
и так далее - до 25 точек. Вы можете отправлять решения сколько угодно
раз - считается самое удачное.
Система подсчета очков своеобразная. Так как правильных ответов не знает никто (полностью задача еще никем не решена), то наибольшее число очков на задачу (1 балл) получает участник, у которого наилучшее решение на текущий момент. Остальные игроки получают доли от балла - чем ближе их решение к лучшему - тем ближе их очки за задачу к 1 баллу. Если же вдруг кто-то превзойдет решение лидера - то он получит 1 балл. В то же время, все остальные решения (в том числе и бывшего лидера) потеряют в очках, так как они уже не лучшие.