Почему в комбинаторных задачах часто применяется округление в большую сторону?

Округление в большую сторону в комбинаторных задачах может применяться для упрощения и стандартизации процесса решения. otvet.mail.ru

Также округление в большую сторону может использоваться для разработки быстрых алгоритмов аппроксимации, которые гарантируют возвращение приближённого к оптимальному решению для любых входных данных. ru.wikipedia.org en.wikipedia.org

Это связано с тем, что многие задачи комбинаторной оптимизации трудно поддаются точному решению. en.wikipedia.org