Depende del tipo de relación. Si fuera sólo algo sexual me daría igual, incluso podria parecerme algo positivo por lo de aprender cosillas y todo eso (suponiendo que fuera virgen o poco experimentado). Pero para una relación más seria me echaría bastante para atrás, aunque no por las razones que habéis dado de "sentirse menos" o cosas así, sino que las chicas muy promiscuas no me inspiran confianza para tener un tipo de relación más seria. Los chicos solemos separar más o menos bien el sexo del amor, pero las chicas no, así que para un tio es bastante complicado confiar en una chica promiscua o pensar que puede haber tenido muchos rolletes/polvetes esporádicos y aún así ser una persona fiel o confiable cuando se "enamora".
