Можно ли расположить ** плоскости 7 точек и так соединить некоторые из них отрезками,...

0 голосов
159 просмотров

Можно ли расположить на плоскости 7 точек и так соединить некоторые из них отрезками, чтобы отрезки не пересекались и из каждой точки выходило ровно 3 отрезка?


Алгебра (99 баллов) | 159 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

если есть n точек, из каждой выходит 3 отрезка, второй конец которого тоже входит в число n точек, то всего отрезков будет n*3/2 (на 2 делится потому, что при пересчете каждый отрезок учтен 2 раза - по числу концов:))

Ясно, что 7*3 = 21 никак не может поделиться пополам, как ни старайся... 

(69.9k баллов)