Хорошая задачка.
Не представляю, как все это могла бы проделать даже команда решающих в режиме реальной олимпиады.
Если олимпиада длится неделю, то еще можно
ЗЫ вроде придумал алгоритм, по внешним признакам похож на один из описанных выше, но ниасилил получить формулу среднего расстояния по вертикали (параллельно высоте) между двумя случайными точками внутри трапеции. Она есть, ее не может не быть, моделированием построил график, в крайних случаях: прямоугольник - треть высоты, треугольник - 80% от трети высоты, но аналитическую зависимость от длины оснований и высоты получить без дополнительно изучения необходимой теории не могу.