Грамматический словарь Зализняка
Половец,
половцы,
половца,
половцев,
половцу,
половцам,
половцем,
половцами,
половце,
половцах
половец