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].