Lower bounds for -term approximations in the metric of the discrete space