Complex logic puzzle

There is an answer to this question at MO:
https://mathoverflow.net/questions/52246/seemingly-complex-logic-set-theoretic-puzzle/52303#52303