- Бабу Ягу отослала? (Задачу отослала)
- Ну да, к Кощею. (Да)
- И как, принялась? (Преподатаель принял?)
- Вроде да. (Появилась отметка о принятии)
Диалог по дороге в универ об отправке матзадачи преподу.
"Баба Яга" - задача.
А вот и сама задача.
Задача. Баба Яга летит в гости
Автор: Г. Гренкин
Условие
В тридевятом царстве жила-была Баба Яга. А в тридесятом царстве жил-был Кощей Бессмертный. Однажды Баба Яга решила слетать в гости к Кощею в своей ступе.
Баба Яга будет лететь строго в плоскости, перпендикулярной земле. Пусть тридевятое царство, в котором живёт Баба Яга, находится в точке (x = a, y = 0), а тридесятое царство, в котором живёт Кощей Бессмертный, находится в точке (x = b, y = 0), a < b. Между этими царствами гористая местность. Профиль гор в плоскости полёта Бабы Яги задаётся ломаной с координатами вершин (x = xi, y = yi), i = 1, 2, ..., N, a = x1 < x2 < ... < xN = b, yi ≥ 0, y1 = yN = 0. Ступе будет сообщена некоторая начальная скорость, после чего она полетит в поле тяжести Земли по параболе (сопротивлением воздуха пренебрегаем). Баба Яга хочет попасть в точности в тридесятое царство, чтобы потом не пришлось идти пешком или запускать ступу ещё раз.
Баба Яга должна пролететь так, чтобы не врезаться в гору. Баба Яга страшно боится высоты, поэтому она хочет, чтобы максимальная высота, на которую она поднимется, была минимальной.
Напишите программу для вычисления минимально возможной максимальной высоты. Ну и т.д.
( ещё пара заданных задачCollapse )
