Finding the Ways to Put N Points on a Circle

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Circle Points
Click For Summary
SUMMARY

The number of ways to arrange n points on a circle is calculated using the formula n!/n, which accounts for cyclic permutations of a linear ordering. If the arrangement allows for the circle to flip over, an additional factor of 1/2 is included, resulting in the formula n!/(2n). This discussion clarifies the misconception that the arrangement is simply n!/2, emphasizing the importance of understanding cyclic permutations in combinatorial problems.

PREREQUISITES
  • Understanding of factorial notation and permutations
  • Knowledge of cyclic permutations in combinatorics
  • Familiarity with basic concepts of symmetry in geometry
  • Ability to apply combinatorial formulas to solve problems
NEXT STEPS
  • Research "Cyclic permutations in combinatorics" for deeper insights
  • Study "Symmetry in geometric arrangements" to understand flipping arrangements
  • Explore "Advanced combinatorial counting techniques" for complex problems
  • Learn about "Applications of permutations in probability theory" for practical uses
USEFUL FOR

Students studying combinatorics, mathematicians interested in geometric arrangements, and educators teaching advanced counting principles.

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.
 

Similar threads

Replies
19
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
5
Views
3K
  • · Replies 62 ·
3
Replies
62
Views
10K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 48 ·
2
Replies
48
Views
6K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
6
Views
2K
Replies
20
Views
4K