Блог пользователя niyaznigmatul

Не могу понять условие задачи
Автор niyaznigmatul, 15 лет назад, По-русски
Вот прочитал условие задачи около 20 раз, никак не могу понять, что же от меня требуется. Здесь условие.
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
я бы сказал, что первый метр -- это отрезок [0, 1], второй -- [1, 2]. я так понимаю основная непонятность в этом. 
→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится
Как я понял:

Представим ракету как точку.
Разобьем ее прямолинейную траекторию на отрезки длиной по одному метру.
Первый метр ракета-точка преодолеет за время t1, второй метр — за время t2, и так далее. В общем случае ti ≠ tj, так как ракета, вообще говоря, ускоряется.
Задан порог времени T. Требуется найти минимальное i такое, что ti < T.
→ Ответить
15 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +3 Проголосовать: не нравится
Вот что по этому поводу пишут авторы задачи. Кто конкретно автор, уже точно не скажу, но они авторские решения описали в книге "Всеукраинские интернет-олимпиады по информатике NET-OI" - авторы Пасихов Ю.Я., Симонов К.К., Кравец Г.П., Непомнящий Г.И., Порублёв И.Н., Винница 2006.
Книга на украинском, поэтому переведу весь фрагмент авторского решения из книги на русский для удобства остальных (с. 123-124 выше упомянутой книги):

"Задача несложная, главное - правильно понять условие. Ищем время t прохождения i-го метра пути как время, потраченное на преодоление пути длиной (i-1) метр (при этом, естественно, начальная скорость и ускорение есть величинами постоянными).  Получим выражение для времени t
t = [((AT2)/8) + (1/(2AT2)) - (V2/(2A)) +  3/2]
(в случае, когда первый метр пути не был пройден за время, меньшее T, sqrt(V2+2A)-V >= AT)".

Вот собственно и всё авторское объяснение.
Для большего понимания сути формулировки условия самой задачи обращу внимание на тот факт, что организатор NETOI:  Пасихов Юрий Яковлевич - Физик (с большой буквы написал не случайно).
→ Ответить