Skip to content
Get started

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)+
  1. Write the count as a sum of one indicator per triangle.
  2. A triangle is monochromatic in two ways: all red or all blue.

Answer

Reveal answer →

30

Create a free account to see the full worked solution and track your progress.

Interview format: Hedge Fund Quant, Prop Trading

Related questions