Точно сказать не могу, лишь примерно и косвенно. 1- С печенегами задача проще, они жили только в Северном Причерноморье. Численность населения их соседа - Хазарского каганата в 10 веке арабские источники оценивают в 1,6 миллиона человек. Печенеги же сильно досаждали хазарам, поэтому их численность должна быть примерно сравнимой (т.е. где-то 1-2 млн.чел). 2-Половцы, в отличие от печенегов, населяли не только Северное Причерноморье, а и современный Казахстан. Кочевой способ ведения хозяйства веками мало отличался: одна и та же территория могла прокормить такое же население. Поэтому в Северном Причерноморье половцев должно было быть столько же, сколько до них - печенегов, т.е. 1-2 млн.чел. Что же до азиатской части половцев, то, согласно тем же арабским историкам, население Казахского ханства в 1515 году было примерно 1 млн.чел. Но это - после 85 лет междоусобных войн в распадающейся Золотой Орде. Половцы же в 1200г такого горя не знали, поэтому их было больше. Подводя итог, половцев всего в начале 13 века было где-то 3-4 миллиона человек.