The only bit of logic-based public bathroom humor I know is: the difference between men and women is that between the statement [P and not Q] and the statement [Q and not P].
Once Upon A Number: The Hidden Mathematical Logic Of Stories (ed. Basic Books, 2008) - ISBN: 9780786723997