Здравствуйте, Айкон, Вы писали:

А>Печально

А>А вы не могли бы привести решение для моей трактовки задачи, потому как количество высшей математики в документах по запросу partial set cover очень пугает

Там несложная математика. Почитайте поверхностно про теорию множеств, логарифмы, числовые последовательности и схождение, мат. функции с множеством переменных, функцию max и min, комбинации в комбинаторике, условную вероятность, математическое ожидание, дисперсию, сигма-нотацию (http://www.mathsisfun.com/algebra/sigma-notation.html), вроде, еще графы, и потом еще раз статью.