Permutation and combination circle (1 Viewer)

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: 1)

Top