#комбинаторика #задача
Пусть S — конечное множество точек на плоскости, содержащее хотя бы две точки. Известно, что никакие три точки множества S не лежат на одной прямой. Назовём мельницей следующий процесс. Вначале выбирается прямая l, на которой лежит ровно одна точка P из S. Прямая l вращается против часовой стрелки вокруг центра P до тех пор, пока она впервые не пройдёт через другую точку множества S. В этот момент эта точка, обозначим её Q, становится новым центром, и прямая продолжает вращаться против часовой стрелки вокруг точки Q до тех пор, пока она снова не пройдёт через точку множества S. Этот процесс продолжается бесконечно.
Докажите, что можно выбрать некоторую точку P множества S и некоторую прямую l, проходящую через P так, что для мельницы, начинающейся с прямой l, каждая точка множества S выступит в роли центра бесконечное число раз.
Post #134
2.76K
- ❤ 16
- 🔥 7
- ❤🔥 5
- 🥰 3
- 👍 1
- 🤡 1
- 🐳 1