MathCastle
Counting & ProbabilitySuperchallengeIdentities and Techniques, Proved

Identities and Techniques, Proved · Superchallenge problem

Let S={1,2,…,10}S=\{1,2,\ldots,10\}. Over all ordered pairs (A,B)(A,B) of subsets of SS with ∣A∣=∣B∣|A|=|B|, find the sum of ∣A∩B∣|A\cap B|.