Monochromatic triangles in a random colouring
Ten points are joined pairwise by 45 line segments. Each segment is coloured red or blue by an independent fair coin flip. A triangle (three of the points) is monochromatic if its three sides all have the same colour. What is the expected number of monochromatic triangles?
Show hints (2)+
- Write the count as a sum of one indicator per triangle.
- A triangle is monochromatic in two ways: all red or all blue.
Answer
Reveal answer →Final answer
30
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Prop Trading