Можно ли расположить на плоскости 7 точек и так соединить некоторые из них отрезками, чтобы отрезки не пересекались и из каждой точки выходило ровно 3 отрезка?
если есть n точек, из каждой выходит 3 отрезка, второй конец которого тоже входит в число n точек, то всего отрезков будет n*3/2 (на 2 делится потому, что при пересчете каждый отрезок учтен 2 раза - по числу концов:))
Ясно, что 7*3 = 21 никак не может поделиться пополам, как ни старайся...
Answers & Comments
Verified answer
если есть n точек, из каждой выходит 3 отрезка, второй конец которого тоже входит в число n точек, то всего отрезков будет n*3/2 (на 2 делится потому, что при пересчете каждый отрезок учтен 2 раза - по числу концов:))
Ясно, что 7*3 = 21 никак не может поделиться пополам, как ни старайся...