• Want to help us with this year's BoS Trials?
    Let us know before 30 June. See this thread for details
  • Looking for HSC notes and resources?
    Check out our Notes & Resources page

Permutation and combination circle (2 Viewers)

braintic

Well-Known Member
Joined
Jan 20, 2011
Messages
2,137
Gender
Undisclosed
HSC
N/A
The exact formulae for this class of problems can be found here by the way: http://en.wikipedia.org/wiki/Necklace_(combinatorics).

I have not tried to prove these myself, but the idea would be to separately count how many strings are in each equivalence class using elementary number theory.
Thanks for the info.

Its pretty clear that this type of question should not be asked at the HSC level.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 2)

Top