Question d’entretien chez Jane Street

Handshake lemma, and something about conditional probability