Thread: без and genitive

we must use the instrumental case

Yes.

which ends in -ой for fem. and -ом for masc.

Unfortunately, it's not always so simple.
The ultimate Russian noun-endings list

В своё время Сократ как-то мне сказал: «Женись непременно. Попадётся хорошая жена — станешь счастливым. Плохая — станешь философом». Не знаю, что лучше.
© "Тот самый Мюнхгаузен"

A если не ошибаюсь, именно Сократа имел в виду Вольтер, когда раз он посоветовал какому-то "bi-curious" приятелю: "Спи мужчина однажды с мужчниой, он станет философом. Дважвды -- уже стал содомитом!"

<---- Ксантиппа, бедняжка
<----- Сократ (слева) вместе со неопознанным студентом