Jump to content

Permutations in a circle

Featured Replies

the question is how to systematically eliminate duplicates (one + or - is as good as another), given that we cannot flip the circle over.

  • Author

You also need to take into account that the places on the circle are not numbered in any way so:

 

----++++ is the same as +----+++,++----++,+++----+, ++++----,-++++---,--++++-- and ---++++-. It gets very complicated very quickly.

  • Author

You also need to take into account that the places on the circle are not numbered in any way so:

 

----++++ is the same as +----+++,++----++,+++----+, ++++----,-++++---,--++++-- and ---++++-. It gets very complicated very quickly.

----++++ is the same as ++++---- , since it's a circular permutation.

In circular permutations, matt grime's suggestion of placing one thing fixed and change the order of the objects around it.

----++++ is the same as ++++---- , since it's a circular permutation.

In circular permutations, matt grime's suggestion of placing one thing fixed and change the order of the objects around it.

Actually, all those you just mentioned are the same. You just rotate it, and it becomes the same thing. That's the difference between linear and circular. In circular permutations, all of those are the same. In linear permutations, all of those are different.

  • Author

Thats exactly what I was trying to say, I'm just horribly inarticulate.

No, whoops I'm just horribly dyslexic. I didn't see "is the same as."

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.