Цитата(vLx0F @ Dec 16 2008, 11:28)

Пусть на оси X в некотором диапазоне x1..xN задана ф-ция (не аналитически), значения которой F(xi) образуют кривую произвольной формы (i = 1..N).
Почему так сложно? Если я правильно понял, есть функция F, заданная в точках x1...xN. Верно?
Цитата(vLx0F @ Dec 16 2008, 11:28)

Все значения F(xi) отнормированны к максимальному, т.е. max(F(xi)) = 1.
Видимо, подразумевается, что функция принимает только положительные значения?
Цитата(vLx0F @ Dec 16 2008, 11:28)

Необходимо найти точку xk (xk = x1..xN), относительно которой площадь равнялась бы половине всей площади под этой кривой.
Что такое площадь под кривой? Для себя я понимаю это так: между точками x1...xN как-то аппроксимируем функцию F(x). В результате получаем функцию, определённую на отрезке [x1,xN]. Берём интеграл по этому отрезку и получаем площадь. Главный вопрос: как аппроксимировать функцию? Кусочно-линейно? Сплайном (каким из нескольких видов)? Полиномом? Как-то ещё?
Что значит "относительно которой площадь равнялась бы половине всей площади под этой кривой"? Значит ли это, что площадь слева от этой точки равана площади справа от неё? Почему Вы думаете, что такая точка строго попадёт в набор x1...xN? В общем случае не попадёт.