Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2010 — Part 04 Question 173

Math Olympiad Vault · MathNet 2010 — Part 04

Question 173

In the plane are given $100$ points, such that no three of them are on the same line. The points are arranged in $10$ groups, any group containing at least $3$ points. Any two points in the same group are joined by a segment.


a) Determine which of the possible arrangements in $10$ such groups is the one giving the minimal numbers of triangles.


b) Prove that there exists an arrangement in such groups where each segment can be coloured with one of three given colours and no triangle has all edges of the same colour.