> Сажаем лягушек в вершины

По условию: «Иван выбирает один из концов каждого отрезка». Лягушки сидят на концах, в вершины треугольника сажать нельзя.

Задачка кста хорошая, мне доставила массу удовольствия ) В рамках времени олимпиады я бы её не решил.