Возможны варианты. «Грамматический словарь русского языка» А. А. Зализняка фиксирует Сочи как несклоняемое существительное мужского и среднего рода. А согласно словарю-справочнику «Географические названия» Е. А. Левашова Сочи — неизменяемое существительное множественного числа, но рассматривается также как вариант мужской род, единственное число.
Все нормативные словари отмечают, что у этого существительного отсутствует форма родительного множественного.
Сначала рассмотрим связь между числительным и существительным. Числительные два, три, четыре (в том числе в составных числительных) в им. падеже требуют постановки после себя существительного в форме род. падежа ед. числа. С числительными от пяти и далее используется форма род. падежа мн. числа. Таким образом, правильно: 84 представителя, но 85 представителей. Теперь добавляем прилагательное. При существительных мужского и среднего рода, зависящих от числительных два, три, четыре или заканчивающихся на два, три, четыре определение, находящееся между числительным и существительным, в современном языке ставится, как правило, в форме родительного падежа множественного числа: 84 страховЫХ представителЯ.
Об исторических причинах согласования числительных два, три, четыре с сущ. в ед. числе, а пять, шесть и далее с сущ. во мн. числе можно прочитать в «Письмовнике» (см. рубрику «Если правильно говорить два стола, то почему нельзя сказать пять стола»?).
Нормативно - с Е.
