Fewest one-colour triangles among six
Every pair among 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)+
- Count the triangles that are not monochromatic.
- How many 'mixed' corners does such a triangle have?
- Maximise at every vertex.
Answer
Reveal answer →Final 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