Здравствуйте, Chorkov, Вы писали:

C>Мы минимизируем число измерений в худшем случае, или мат. ожидание?

Обычно в задачах подобного рода требуется найти число измерений (взвешиваний), которым гарантированно можно достичь поставленной цели. Т.е. худший случай. Конечно, существуют и задачи на нахождение матожидания, но в этих задачах обычно говорится об этом явно.