Equal Rites (Discworld, #3; Witches, #1)

by Terry Pratchett

A world like that, which exists only because the gods enjoy a joke, must be a place where magic can survive. And sex too, of course.