Skip to content
Get started

Fewest one-colour triangles among six

HardCombinatorics8 min

Every pair among 66 people is labelled either "friends" or "strangers". A monochromatic triangle is a set of 3 people who are pairwise all friends or pairwise all strangers. Over all possible labellings, what is the minimum number of monochromatic triangles?

Show hints (3)+
  1. Count the triangles that are not monochromatic.
  2. How many 'mixed' corners does such a triangle have?
  3. Maximise rv(5−rv)r_v(5 - r_v) at every vertex.

Answer

Reveal answer →

2

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

Interview format: Trading Aptitude Tests, Systematic & Data-Driven Trading

Related questions