Форум Всеукраїнської інтернет-олімпіади NetOI

Вась.... читай умову:
"деякому додатному числу vi км/г."
як ти думаєш - 0 це додатнє число???

Вопрос по примерах к условию : в первом примере за время, даное в ответе собрать корабли никак нельзя. Перепроверьте это пожалуйста

askold написав:

Чи мені здається - чи це просто ЛОЖ,...,і ПРОВОКАЦІЯ?? Мій розвязок дає відповідь ідентичну тій, що і в умові.. Так що не варто піднімати бучу

Ну почему сразу ложь, провокация... Было вежливо написано: "... перепроверьте это пожалуста". Если что-то действительно не так, жюри об этом напишет.

ктулху написав:

(ниходится на очень маленьком расстоянии, которым можно принебреч)

ктулху написав:

0,677. А это больше, чем 0,667.

Вот где ключ к твоей несостыковке. 0,677=0,667 с точностью до того самого расстояния, которым ты пренебрёг

ктулху написав:

я пренебрег расстоянием , которое в 10 раз меньше полученной разницы.

Угу. А теперь посчитай, сколько потребуется времени третьему кораблю (заодно взгляни в условие и вспомни, что у него наибольшая скорость из заданных), чтобы преодолеть эту получившуюся разницу. Это во-первых. Во-вторых, после этого попробуй этим расстоянием НЕ пренебречь и найди ТОЧНО точку, в которой встретятся первый и второй корабли (геометрия, 8 класс, координаты точки пересечения двух окружностей). В-третьих, вычисли расстояние между (0.667; 0) и точкой, полученной на втором шаге. И, в четвёртых, полюбопытствуй, за сколько это расстояние пройдёт корабль №3. А теперь загляни в начало и скажи, не оказались ли равны числа из пункта №1 и №4?
П.С. Для гарантии оперировать лучше не числами вида 0.667, а более нормальным 2/3.
П.П.С. Мне-то на оскорбления с твоей стороны глубоко чихать, а вот администрация может и забанить. Кому хуже делаешь?

Теоретически - это точка (0.667, 0) - она единственная на расстоянии от первого корабля 0.667=2\3, а от второго - 1.334=4\3...Но расстояние от найденной точки до 3-ей таково, что его может достичь 3 корабль не менее чем за 0.675... Учитывая, что при ответе 0.667 найденная мной точка - единственно возможная, то ответ действительно странен. Skiminok, вообще-то по-моему ктулху прав. Погрешность в ответе не должна быть больше  0.001....И как я понимаю, предполагаеться, что ответ - 2/3 (и соответствующая этой дроби десятичная дробь,  которой выписаны 3 первых знака после запятой). Очевидно также, что едимственная точка на оси Х, которой 3 корабль может достичь за 0.667 - это (1,0) - по перпендикуляру. До других расстояние больше...
ЗЫ. Я битых 2 часа пытался найти баг в своей программе, которая выдавала 0.675....Надеюсь, кто-нибуть все таки покажет где в моих рассуждениях ошибка, если она есть!

Відредаговано MAXXX (2008-01-04 18:21:51)

Skiminok, спс большое.
ЗЫ в каком месте я тебя оскорблял?

Silicious Man написав:

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

Разве что с заданной в условии точностью. 0.666 уже не подходит (зато выглядит страшно ). С точки же зрения математики ситуацию ещё можно улучшать и улучшать.
З.Ы. Про круги можно было и не уточнять. Знаю, спасибо.

Журі_Пасіхов написав:

К сожалению, из-за мелкой ошибки в авторском решении задачи NAVY были неверные ответы в некоторых тестах. Ошибки были обнаружены благодаря участникам. Спасибо! Набор тестов изменен. Проведена ПЕРЕПРОВЕРКА решений этой задачи, несколько либерализированы тайм-лимиты.
Существенных изменений не призошло, список финалистов, по крайней мере, ни изменился. Уточненные результаты на сайте, в он-лайн проверке новый набор тестов.
Жюри и автор задачи просят прощения за допущенную неточность и благодарят тех участников, которые ( в корректной форме, что очень важно!) указали на возможность ошибки.

Спасибо жюри за его работу! Спасибо за олимпиаду!

Відредаговано partisan (2008-01-15 21:41:03)