Задание:
Можно ли расположить на плоскости 7 точек и так соединить некоторые из них отрезками, чтобы отрезки не пересекались и из каждой точки выходилоровно 3 отрезка?
Решение:
Если есть n точек, из каждой выходит 3 отрезка, второй конец которого тоже входит в число n точек, то всего отрезков будет n*3/2 (на 2 делится потому, что при пересчете каждый отрезок учтен 2 раза — по числу концовЯсно, что 7*3=21 никак не может поделиться пополам, как ни старайся…
Знаете другой ответ?