СВ вагоны делятся на мужские и женские? Или выбор пассажира случайный?

Какие места есть такие и возьмёшь

Есть и смешанные, для мужчин и для женщин.

Не вагоны делятся, а купе. И не только СВ.

Если в поезде едут мусульмане, то возможно. Но, не официально делятся.

Про СВ не скажу, в купе по разному бывает зависит от поезда. Могут быть М или Ж купе, а могут быть смешаные.
В СВ купе целиком можно выкупить тогда вообще не будет соседа.

Я выкупаю СВ целиком

Если есть выкупленное одно место женщиной,то второе продадут только женщине,то же самое и с мужчинами