"Вышел замуж" : подлянки грамматического рода

Слышала я когда-то на филфаке нехитрую языковую загадку, с которой студенты-иностранцы, изучающие русский, справлялись заметно легче, чем носители русского языка. Но у меня там выборка невелика, а сложность задачки сейчас каждый для себя сам увидит.

Звучит она так: Можно ли по-русски сказать "вышел замуж", и если да, в какой ситуации это будет адекватно/уместно/нормально/понятно?

( ответ и не только )