IMO олимпиада по математике 1992 года | Казахстанские олимпиады

В пространстве даны 9 точек, никакие четыре из которых не лежат в одной плоскости. Все эти точки попарно соединены отрезками. Отрезок может быть закрашен в синий или красный цвет или остаться незакрашенным. Найти наименьшее значение nn такое, что при любом закрашивании любых nn отрезков найдется треугольник, все стороны которого будут закрашены в один цвет.