JustScience | Олимпиадная Математика

#комбинаторика #задача

Пусть S — конечное множество точек на плоскости, содержащее хотя бы две точки. Известно, что никакие три точки множества S не лежат на одной прямой. Назовём мельницей следующий процесс. Вначале выбирается прямая l, на которой лежит ровно одна точка P из S. Прямая l вращается против часовой стрелки вокруг центра P до тех пор, пока она впервые не пройдёт через другую точку множества S. В этот момент эта точка, обозначим её Q, становится новым центром, и прямая продолжает вращаться против часовой стрелки вокруг точки Q до тех пор, пока она снова не пройдёт через точку множества S. Этот процесс продолжается бесконечно.

Докажите, что можно выбрать некоторую точку P множества S и некоторую прямую l, проходящую через P так, что для мельницы, начинающейся с прямой l, каждая точка множества S выступит в роли центра бесконечное число раз.

www.tg-me.com/us/telegram/com.justsciencemath/134

2.0K viewsMar 15 at 14:08

#комбинаторика #задача

Пусть S — конечное множество точек на плоскости, содержащее хотя бы две точки. Известно, что никакие три точки множества S не лежат на одной прямой. Назовём мельницей следующий процесс. Вначале выбирается прямая l, на которой лежит ровно одна точка P из S. Прямая l вращается против часовой стрелки вокруг центра P до тех пор, пока она впервые не пройдёт через другую точку множества S. В этот момент эта точка, обозначим её Q, становится новым центром, и прямая продолжает вращаться против часовой стрелки вокруг точки Q до тех пор, пока она снова не пройдёт через точку множества S. Этот процесс продолжается бесконечно.

Докажите, что можно выбрать некоторую точку P множества S и некоторую прямую l, проходящую через P так, что для мельницы, начинающейся с прямой l, каждая точка множества S выступит в роли центра бесконечное число раз.

BY JustScience | Олимпиадная Математика