Finding the Ways to Put N Points on a Circle

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Circle Points
AI Thread Summary
The problem of placing n points on a circle involves determining the distinct arrangements, which is calculated as n!/n to account for cyclic permutations. If reflections are allowed, an additional factor of 1/2 is included, resulting in the formula n!/(2n). This approach ensures that equivalent arrangements due to rotation and reflection are not counted multiple times. The discussion clarifies the importance of considering these factors in combinatorial geometry. Understanding these principles is essential for accurately solving related problems.
ehrenfest
Messages
2,001
Reaction score
1

Homework Statement


How many ways can you put n points on a circle? It is something like n!/2, right?


Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
No, it's n!/n. You have to identify cyclic permutations of a linear ordering. With an extra factor of 1/2 if you allow the circle to flip over.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top