MathCastle
Counting & ProbabilityChallengeExpected Value, Linearity & Advanced Probability

Expected Value, Linearity & Advanced Probability · Challenge problem

Among 66 labeled vertices, each of the (62)\binom{6}{2} possible edges is present independently with probability 12\tfrac12. Find the expected number of triangles.

The answer is a fraction mn\tfrac{m}{n} in lowest terms; find m+nm + n.