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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2007-12-17 20:09:06

Журі_Пасіхов
Гість

Задача Navy

Вопросы по условию задачи

 

#2 2007-12-26 17:35:23

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Navy

Чи може бути так,що максимальна швидкість двох або більше кораблів рівна 0? Що виводити в такому випадку?


ICQ 426287475

Поза форумом

 

#3 2007-12-26 17:38:06

askold
Новий користувач
Зареєстрований: 2006-10-26
Повідомлень: 12

Re: Задача Navy

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

Поза форумом

 

#4 2007-12-26 19:01:01

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Navy

пардон, не побачив. питання знято


ICQ 426287475

Поза форумом

 

#5 2007-12-27 14:25:29

pro
Новий користувач
Звідки: Черкаси
Зареєстрований: 2007-11-14
Повідомлень: 33

Re: Задача Navy

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


"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.

Поза форумом

 

#6 2007-12-27 14:42:02

askold
Новий користувач
Зареєстрований: 2006-10-26
Повідомлень: 12

Re: Задача Navy

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

Поза форумом

 

#7 2007-12-27 16:14:33

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Navy

askold написав:

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

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

Поза форумом

 

#8 2008-01-03 19:33:48

ктулху
Новий користувач
Зареєстрований: 2008-01-03
Повідомлень: 3

Re: Задача Navy

и все же за время, указанное в первом тесте собрать корабли в одном месте ИМХО нельзя.
Допустим, что время действительно 0.667. Тогда первый корабль преодолел расстояние, равное 0.667*1=0.667, а второй - расстояние, равное   
0,667*2=1,334. Т.о. вместе они проплыли примерно 2 метра(сантиметра/километра). Знач, точка, в которую они должны были приплыть лежит (ниходится на очень маленьком расстоянии, которым можно принебреч) на оси абсцисс. Тогдп кооринаты этой точки - 0,667 и 0. Тогда третему кораблю прийдеццо преодолеть расстояние, равное sqrt(sqr(1-0.667)+sqr(2))=2.0276. Это расстояние он проплывет за 2,0276/3=0,677. А это больше, чем 0,667.

Поза форумом

 

#9 2008-01-03 19:38:29

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Navy

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

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

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

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

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


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#10 2008-01-03 19:56:11

ктулху
Новий користувач
Зареєстрований: 2008-01-03
Повідомлень: 3

Re: Задача Navy

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

Поза форумом

 

#11 2008-01-03 20:28:44

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Navy

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

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

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


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#12 2008-01-04 16:56:43

Rofed
Новий користувач
Звідки: Днепр
Зареєстрований: 2007-11-14
Повідомлень: 36

Re: Задача Navy

а можете кто-нибудь выложить точку встречи кораблей в первом примере? а то никак не могу ее найти...

Поза форумом

 

#13 2008-01-04 18:15:39

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Navy

Теоретически - это точка (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)


ICQ 426287475

Поза форумом

 

#14 2008-01-04 20:51:53

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Navy

Я лично только что для гарантии поступил следующим образом. Взял программу для построения графиков (например, эту) и вбил туда три окружности - достижения трёх кораблей на их максимальных скоростях за время 0.667 (опять-таки, для гарантии взял именно 0.667, а не 2/3 - в конце концов мы понятия не имеем "подразумевалось" или не "подразумевалось" что-то там администрацией, а численное значение у нас в наличии имеется только одно - вот это). И получил вот что.
Окружности №1 и №2 с учётом уточнения 0.667, а не 2/3, имеют 2 точки пересечения. Верхняя из них - это примерно (0.6664; 0.0298). Окружность №3 же вообще проходит ниже этой точки - проверьте. То есть получается, что до точки оптимума за указанное время корабль №3 доберётся спокойно и на скорости меньше максимальной; а если всё же помчится на максимуме - то будет в этой точке ещё и ждать корабли № 2 и №1, которые мчатся на своих предельных возможностях... И потому ответ задачи отнюдь не является невероятным.
Другое дело, что с помощью графиков я не могу доказать, что 0.667 - это минимальное время - возможно, есть точка ещё получше? Но вопрос заключался не в том.
Кто-то с чем-то не согласен?
З.Ы. Если кто всё же решит проверять мои опыты с помощью графиков, предупреждаю, - увеличение потребуется примерно семикратное.

Відредаговано Skiminok (2008-01-04 20:54:24)


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#15 2008-01-05 19:34:52

ктулху
Новий користувач
Зареєстрований: 2008-01-03
Повідомлень: 3

Re: Задача Navy

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

Поза форумом

 

#16 2008-01-05 21:12:12

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задача Navy

Skiminok, я полностью согласен.

Skiminok написав:

Другое дело, что с помощью графиков я не могу доказать, что 0.667 - это минимальное время - возможно, есть точка ещё получше?

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


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#17 2008-01-05 22:52:44

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Navy

Silicious Man написав:

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

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


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#18 2008-01-15 17:34:50

Журі_Пасіхов
Гість

Re: Задача Navy

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

 

#19 2008-01-15 21:40:29

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задача Navy

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

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

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

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

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt